博弈
枚举星星
这个作者很懒,什么都没留下…
展开
-
博弈论合集
前言:此合集是整理上个学期开学时做的博弈论题目,没大有难度,都是板子。自己这断断续续补了一个月(还没补完)。之前一直以为sg函数是解决小部分博弈问题的。这次突然发现,sg函数可以解决很多很多博弈问题,相当于是博弈的板子。。中间经历过了一些事情,虽然真的没有可能变好,但是希望可以慢慢变好。分类:1、sg函数类2、dp类3、威佐夫博弈4、巴什博弈5、思维类。1、SG函数sg函...原创 2020-03-27 11:05:49 · 247 阅读 · 0 评论 -
HDU1527 取石子游戏 威佐夫博弈
题源:http://acm.hdu.edu.cn/showproblem.php?pid=1527题意:见最后。思路:威佐夫博弈,涉及奇异局势等词汇,见百科:https://baike.baidu.com/item/%E5%A8%81%E4%BD%90%E5%A4%AB%E5%8D%9A%E5%BC%88/19858256?fr=aladdin大体思路其实就是根据威佐夫博弈的公式ak =...原创 2019-10-17 11:45:07 · 146 阅读 · 0 评论 -
POJ2348 Euclid's Game 欧几里得博弈
题源:http://poj.org/problem?id=2348题意:给你两个数 两个人轮流操作 每次可以这样操作:把较大数减去较小数的k倍(k=1,2,3…),谁先让其中一个变0,谁就赢了。思路:欧几里得博弈思路来源:https://blog.csdn.net/just_sort/article/details/61413912但是自己看了很多网上的题解还是看不明白,于是又借鉴了一下...原创 2019-10-17 11:23:55 · 560 阅读 · 0 评论