摘要：基本原理 该算法是通过给每个顶点一个标号（叫做顶标）来把求最大权匹配的问题转化为求完备匹配的问题的。设顶点Xi的顶标为A[ i ]，顶点Yj的顶标为B[ j ]，顶点Xi与Yj之间的边权为w[i,j]。在算法执行过程中的任一时刻，对于任一条边(i,j)，A[ i ]+B[j]>=w[i,j]始终成立。 KM算法的正确性基于以下定理： 若由二分图中所有满足A[ i ]+B[j]=w[i,j]的边(i,j)构成的子图（称做相等子图）有完备匹配，那么这个完备匹配就是二分图的最大权匹配。 首先解释下什么是完备匹配，所谓的完备匹配就是在二部图中，X点集中的所有点都有对应的匹配或者是 Y点集中所.. 阅读全文

摘要：我在VC2008中編譯完成了一個工程，但一運行則出現找MSVCR80.dll，之後提示找不到coredll.dll，随後提示找不到MMVCP70.dll和MMVCR70.dll這些Dll，把逐一把相應的dll考到程序的目錄中，以爲終于可以運行了，沒想到卻提示“無法定位序數1346于動态鏈接庫COREDLL.dll上”，經過調試發現是在程序涉及到XPCOM組件的時候，才會出現無法定位序數問題，是因为调用函数system（“pause”）; 但问题是有时却可以使用system（“pause”）？ 阅读全文

摘要：翻翻学校的教材，才明白中国确实是第三世界国家。四年里基本是以自学为主了，在院系领导的百般阻挠下，茁壮的成长着…… 阅读全文