算法导论-快排

原 作者 余海 | 发表于 | 分类于 2015级
算法导论-快排 def quicksort(A,p,r): if p <r: n = partion(A,p,r)#n是基准点，A[p...n-1]<=A[n]<=A[n+1...r] #拆分为2个重复的子问题 quicksort(A,p,n-1) quicksort(A,n+1,r) def partion(A,p,r): x = A[r] i=p-1 # i表示小于x的序列的迭代器，最终的序列形
阅读全文 »

hdu1233-还是畅通工程（Kruskal）

原 作者 余海 | 发表于 | 分类于 2015级
还是畅通工程 某省调查乡村交通状况，得到的统计表中列出了任意两村庄间的距离。省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可），并要求铺设的公路总长度为最小。请计算最小的公路总长度。 Input 测试输入包含若干测试用...
阅读全文 »

MST唯一性判断

转 作者 余海 | 发表于 | 分类于 2015级
fzu2087 统计树边 解法（mengxiang000000 ） 如果安全，则先不Union,先统计最小生成树的边数，待统计完后再Union; poj1679 与此题类似 fzu2087 #include #include using namespace std; const int ...
阅读全文 »