- 博客(12)
- 资源 (4)
- 收藏
- 关注
RSS订阅转载 二分图大讲堂——彻底搞定最大匹配数（最小覆盖数）、最大独立数、最小路径覆盖、带权最优匹配（转）
二分图大讲堂——彻底搞定最大匹配数（最小覆盖数）、最大独立数、最小路径覆盖、带权最优匹配（转） 文本内容框架： §1图论点、边集和二分图的相关概念和性质 §2二分图最大匹配求解 匈牙利算法、Hopcroft-Karp算法 §3二分图最小覆盖集和最大独立集的构造 §4二分图最小路径覆盖求解 §5二分图带权最优匹配求解 Kuhn-Munkers算法
2014-10-30 17:59:46
1085
原创 HDU 3395Special Fish（二分图的最大权匹配）
B - Special Fish Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u Submit Status Description There is a kind of special fish in the East Lake where is
2014-10-28 23:32:25
748
原创 HDU 2063过山车（简单二分图匹配）
过山车 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 11480 Accepted Submission(s): 5054
2014-10-27 23:46:17
602
转载 博弈论 ACM（转）
博弈知识汇总 有一种很有意思的游戏，就是有物体若干堆，可以是火柴棍或是围棋子等等均可。两个 人轮流从堆中取物体若干，规定最后取光物体者取胜。这是我国民间很古老的一个游戏 ，别看这游戏极其简单，却蕴含着深刻的数学原理。下面我们来分析一下要如何才能够 取胜。 （一）巴什博奕（Bash Game）：只有一堆n个物品，两个人轮流从这堆物品中取物，规 定每次至少取一个，最多取m个。最后取光者得胜
2014-10-23 14:17:25
788
原创 HDU 1847 Good Luck in CET-4 Everybody!（巴什博奕）
Good Luck in CET-4 Everybody! Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 5487 Accepted Submission(s): 3529 Problem Descr
2014-10-22 06:30:30
544
原创 hdu 1849 Rabbit and Grass（nim 博弈）
Rabbit and Grass 点击打开题目链接 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 2199 Accepted Submission(s): 1668 Problem Description
2014-10-21 23:48:16
1437
原创 hdu 2149 Public Sale（博弈）
Public Sale 点击打开题目链接 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 4386 Accepted Submission(s): 2671 Problem Description 虽然
2014-10-21 23:37:59
529
原创 hdu 2188 悼念512汶川大地震遇难同胞——选拔志愿者（巴什博弈）
悼念512汶川大地震遇难同胞——选拔志愿者 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 5604 Accepted Submission(s): 3534 Problem Description 对
2014-10-21 23:33:44
627
原创 bestcoder #14
1001： Harry And Physical Teacher 点击打开题目链接 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 88 Accepted Submission(s): 66 Probl
2014-10-19 00:47:15
808
原创 poj 3254 Corn Fields（状态DP初探）
Corn Fields Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 8138 Accepted: 4339 Description Farmer John has purchased a lush new rectangular pasture co
2014-10-14 19:50:56
658
原创 poj 3373(记忆化搜索)
Changing Digits 点击打开题目链接 Time Limit: 3000MS Memory Limit: 65536K Total Submissions: 2976 Accepted: 962 Description Given two positive integers n and k, you are asked to generate a new integ
2014-10-02 17:52:50
720
转载 一位ACMer过来人的心得（转）
刻苦的训练我打算最后稍微提一下。主要说后者：什么是有效地训练？ 我想说下我的理解。 很多ACMer入门的时候，都被告知：要多做题，做个500多道就变牛了。其实，这既不是充分条件、也不会是必要条件。 我觉得一般情况下，对于我们普通学校的大学生，各方面能力的差距不会太大，在这种情况下，训练和学习的方法尤为重要。 其实，500题
2014-10-02 10:25:37
694
自然辩证法课程论文-浅谈人工智能伦理.docx
2020-07-06
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人