随笔分类 -  Algo__博弈

51Nod 1067 Bash游戏 V2 | 博弈论 Bash
摘要：n的数据范围非常大，所以不能用标准SG函数 找规律 阅读全文
posted @ 2017-09-05 15:23 kimsimple 阅读(204) 评论(0) 推荐(0)
（转载）--SG函数和SG定理【详解】
摘要：在介绍SG函数和SG定理之前我们先介绍介绍必胜点与必败点吧. 必胜点和必败点的概念： P点：必败点，换而言之，就是谁处于此位置，则在双方操作正确的情况下必败。 N点：必胜点，处于此情况下，双方操作均正确的情况下必胜。 必胜点和必败点的性质： 1、所有终结点是 必败点 P 。（我们以此为基本前提进行推 阅读全文
posted @ 2017-07-10 23:52 kimsimple 阅读(694) 评论(0) 推荐(0)
转载--博弈问题及SG函数（真的很经典）
摘要：博弈问题若你想仔细学习博弈论，我强烈推荐加利福尼亚大学的Thomas S. Ferguson教授精心撰写并免费提供的这份教材，它使我受益太多。（如果你的英文水平不足以阅读它，我只能说，恐怕你还没到需要看“博弈论”的时候。）Nim游戏是博弈论中最经典的模型（之一？），它又有着十分简单的规则和无比优美的 阅读全文
posted @ 2017-07-08 21:31 kimsimple 阅读(307) 评论(0) 推荐(0)
（转）巴氏（bash）威佐夫（Wythoff）尼姆（Nim）博弈之模板
摘要：感谢：巴氏（bash）威佐夫（Wythoff）尼姆（Nim）博弈之模板 转自：http://colorfulshark.cn/wordpress/巴氏（bash）威佐夫（wythoff）尼姆（nim）博弈之模板-823.html 最近研究了一下博弈论（听起来很高大上），当然，这只是博弈论中的冰山一角 阅读全文
posted @ 2017-05-01 23:12 kimsimple 阅读(584) 评论(0) 推荐(0)
Nim博弈（nim游戏）
摘要：http://blog.csdn.net/qiankun1993/article/details/6765688 NIM 游戏 重点结论：对于一个Nim游戏的局面(a1,a2,...,an)，它是P-position(先者有利)当且仅当a1^a2^...^an=0，其中^表示位异或(xor)运算。N 阅读全文
posted @ 2017-03-30 17:07 kimsimple 阅读(316) 评论(0) 推荐(0)
HDU2177取(2堆)石子游戏---（威佐夫博弈）
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=2177 取(2堆)石子游戏 Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submiss 阅读全文
posted @ 2017-03-21 16:24 kimsimple 阅读(349) 评论(0) 推荐(0)
hdu1527取石子游戏---（威佐夫博弈）
摘要：感谢 http://www.cnblogs.com/yuyixingkong/p/3362476.html 取石子游戏 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Sub 阅读全文
posted @ 2017-03-21 00:16 kimsimple 阅读(335) 评论(0) 推荐(0)