首先不得不吐槽一下翻译的质量,霍红卫....你给我站出来,不打死你,只想问你一下,你当年四级过了吗? 问题描述 输入两个整数,代表两个节点,如果这两个整数没有建立连接(这包括直接连接和通过其他节点连接),那么我们就建立这两个节点之间的连接,否则,继续输入下一个节点 四个逐步改进的算法如下: //算法一 #include <stdio.h> #define N 10 int main(void) { int id[N]; int t,i,p,q; //一定要初始化啊 for(i=0;i<…
近期在看<Algorithms IN C>这本书.刚開始看,读的是英文版的.感觉作者的叙述有点不太easy理解.就找了一本中文版的来看,发现还是看英文版的比較好.先看了第一章的大部分,后面的总结还没有看,我的感受是.一个小的问题仅仅须要找到一个正确的算法就能够了.根本不许要去考虑算法的效率和性能,仅仅有在解决一些大型的实际问题时,算法的优劣才干体现出来.另外,就是添加机器的性能远不如改善算法的性能贡献大. 第一章举了一个连通性的样例,作者一步一步的引导我们来改进算法,使得这个算法终于能够真正的…
