2013年1月24日
匈牙利算法
摘要： 今天学习了下匈牙利算法，发现这个早在几个月前学过的知识已经忘记的一干二净了，记得当初学习的时候只是看书，看论文，现在要好好的总结下，防止以后再次忘记。此次总结依据实例进行，hdu2063不同的女生喜欢的男生不一样，有可能喜欢的是同一个人，也有可能喜欢多个，至于谁和谁在一起男的说了没用，现在要求的是，... 阅读全文
posted @ 2013-01-24 15:55 calmound 阅读(405) 评论(0) 推荐(0)
ACdream 孟竹要减肥？（prim）
摘要： 刚开始题目看错了，一直wa，输入的坐标是浮点型。。。。。。。听了队友的，才知道prim算法只需要枚举到sqrt（n）就完全足够了，发现sqrt（n）好多地方用的到。View Code 1 #include 2 #include 3 4 const int MAXN=510; 5 const i... 阅读全文
posted @ 2013-01-24 12:10 calmound 阅读(192) 评论(0) 推荐(0)
poj 1094 Sorting It All Out（拓扑排序）
摘要： 看了discuss才真正明白这道题到底要让我们干什么，poj的discuss真心强大，通过这道题也明白了原来floyd除了找出任意两点的最短距离外，还有判断环的功能，强大！！！！题意：给出一系列数的大小关系，然后判断这些字母能否单一排序或者有几种排序方式，还是成环 这里注意的是，当第t个语... 阅读全文
posted @ 2013-01-24 11:51 calmound 阅读(203) 评论(0) 推荐(0)