摘要:
1,将集合S中的数排序X1<=X2<=X3.............Xn;2,for(i=n;i>0;i--){for(j=0,k=i-1;k>j;){if(Xj+Xk>Xi){k--;cotinue;}if(Xj+Xk<Xi){j++;contiue;}A=Xj;B=Xk;C=Xi;break;}例子:1,4,7,10,11,13,15,18,3434:1-18,4-18........15-1818:1-15,4-15,4-13,7-13,7-11结果:A=7;B=11,C=18; 阅读全文
摘要:
解答:(参考introduction to algrithms)1,从任意节点s出发用深度优先遍历(或宽度优先遍历)遍历该图,若生成多棵树,则不是连通的。2,反向图中所有的边。3,从节点s出发用深度优先遍历(或宽度优先遍历)遍历该图,若生成多棵树,则不是连通的,否则是强连通图。理由:1保证了从s可以到达所有的节点。2,3说明从任意节点都可以到达s。任意节点i,j都是连通的因为i~s,s~j。 阅读全文