2015年10月25日
巴什博弈、威佐夫博弈、尼姆博弈
摘要： 取石子问题 [转]ACM取石子游戏有一种很有意思的游戏，就是有物体若干堆，可以是火柴棍或是围棋子等等均可。两个人轮流从堆中取物体若干，规定最后取光物体者取胜。这是我国民间很古老的一个游戏，别看这游戏极其简单，却蕴含着深刻的数学原理。下面我们来分析一下要如何才能够取胜。（一）巴什博奕（Bash Gam... 阅读全文
posted @ 2015-10-25 22:37 LinKArftc 阅读(664) 评论(0) 推荐(0)
HDU2819（二分图匹配，记录过程）
摘要： SwapTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2236Accepted Submission(s): 801Special JudgePr... 阅读全文
posted @ 2015-10-25 16:34 LinKArftc 阅读(231) 评论(0) 推荐(0)
HDU1281（二分图最大匹配，棋盘建图，找关键点）
摘要： 棋盘游戏Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3328Accepted Submission(s): 1965Problem Descri... 阅读全文
posted @ 2015-10-25 11:43 LinKArftc 阅读(241) 评论(0) 推荐(0)
HDU1083（二分图最大匹配vector实现）
摘要： CoursesTime Limit: 20000/10000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 5153Accepted Submission(s): 2477Problem D... 阅读全文
posted @ 2015-10-25 10:39 LinKArftc 阅读(235) 评论(0) 推荐(0)
HDU2444（判断是否为二分图，求最大匹配）
摘要： The Accomodation of StudentsTime Limit: 5000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3836Accepted Submissio... 阅读全文
posted @ 2015-10-25 10:25 LinKArftc 阅读(167) 评论(0) 推荐(0)