题意：n个城堡 城堡之间有路 在这n个城堡里放多少人可以防卫所有的路40:(1) 11:(2) 2
32:(0)3:(0)描述的是这个图只需要在1上放一个人 就能覆盖所有的道路zsd: 1：二分图最小点覆盖=最大匹配数2：二分图最小顶点覆盖 =
双向二分图最大匹配 / 2 。证明来自：www.cn....
分类：
其他好文 时间：
2014-05-01 12:56:46
阅读次数：
360
1
/**********************************************************************************************************
2 * Function :...
分类：
其他好文 时间：
2014-05-01 12:23:42
阅读次数：
276
1
/**********************************************************************************************************
2 * Function :...
分类：
其他好文 时间：
2014-05-01 12:23:06
阅读次数：
355
1
/**************************************************************************************
2 * Function : 约瑟夫问题 3 * Create Date ...
分类：
其他好文 时间：
2014-05-01 12:17:13
阅读次数：
349
算法复杂度 分为时间复杂度和空间复杂度。其作用：
时间复杂度是度量算法执行的时间长短；而空间复杂度是度量算法所需存储空间的大小。 时间复杂度1.时间频度
一个算法执行所耗费的时间，从理论上是不能算出来的，必须上机运行测试才能 知道。但我们不可能也没有必要对每个算法都上机测试，只需知道哪个算法花费的....
分类：
其他好文 时间：
2014-05-01 12:15:55
阅读次数：
335
题意：题意：n个同学，一些男女同学会有缘分成为情侣，格式ni:(m) n1 n2
n3表示同学ni有缘与n1,n2,n3成为情侣，求集合中不存在有缘成为情侣的同学的最大同学数。题解：独立集：图的顶点集的子集，其中任意两点不相邻最大独立集 =
顶点数 - 最大匹配数zsd:由于本题是从整个点集搜索，并...
分类：
其他好文 时间：
2014-05-01 12:15:22
阅读次数：
261
Asteroids!Time Limit: 2000/1000 MS
(Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s):
3159Accepted Submission(s): 2106Problem ...
分类：
其他好文 时间：
2014-05-01 12:13:27
阅读次数：
495
1
/**********************************************************************************************************
2 * Function : ...
分类：
其他好文 时间：
2014-05-01 12:12:43
阅读次数：
297
感觉可以和工厂模式一起用:它定义了算法家族，分别封装起来，让它们之间可以互相替换,此模式让算法的变化，不会影响到使用算法的客户.策略模式是一种定义一系列算法的方法，从概念上看，所有这些算法完成的都是相同的工作,只是实现不同，它可以以相同的方式调用所有的算法，减少了各种算法类与使用算法类之间的耦合.策...
分类：
其他好文 时间：
2014-05-01 11:55:59
阅读次数：
267
