斐波那契博弈
摘要：
当碰到斐波那契数列的数字时，先取者必败，反之先取者必胜 代码实现（hdu 2516） 有一堆个数为n(n>=2)的石子，游戏双方轮流取石子，规则如下： 1)先手不能在第一次把所有的石子取完，至少取1颗； 2)之后每次可以取的石子数至少为1，至多为对手刚取的石子数的2倍。 约定取走最后一个石子的人为赢 阅读全文
posted @ 2017-06-18 21:05 chinacwj1 阅读(314) 评论(1) 推荐(0) 编辑
威佐夫博奕（Wythoff Game）
摘要：
出现奇异局面，先取者必败，反之后拿者必败 奇异局面：（0,0） （1,2） （3,5） （4,7） （ak，bk） ak=bk-k，ak=k*（1+√5）/2； 代码实现（poj 1067）： 阅读全文
posted @ 2017-06-18 20:50 chinacwj1 阅读(215) 评论(0) 推荐(0) 编辑
最小生成树之Kruskal
摘要：
思路：（贪心） 排序边的权值，按从小到大排序，然后从最小权值开始，一直连接点（把他们的父亲变成同一个），最后连成的树就是最小生成树 代码实现（hdu 1233） 阅读全文
posted @ 2017-06-18 16:31 chinacwj1 阅读(231) 评论(0) 推荐(0) 编辑
