组合博弈
文章平均质量分 67
HZXPH
这个作者很懒,什么都没留下…
展开
-
hdu 1846 有趣,有趣
博弈问题除了有趣之外,我也想不到有什么可以形容了,知识有用之余,又可以骗下那些无知的小朋友(奸笑ing…………) 这个又是经典的说,叫做巴什博弈,英文叫Bash Game。嗯嗯,大概又是一个叫Bash的人想到的 所谓的Bash Game就是说:在只有一堆n个的物品,两原创 2011-08-04 16:36:50 · 782 阅读 · 0 评论 -
hdu 1847 被打击了
当我知道,这代码的长度时,我彻底无语了,这如果是比赛时这样的题目做不出来,我想我会, 倍受打击,我想不到…………………………………………………………………………………………………… 找必败点,很容易知道当剩下3时,这是一个必败点,又每一个数减1或减原创 2011-08-04 18:16:45 · 1691 阅读 · 0 评论 -
hdu 1850 第一次博弈
哈哈!!!!这是第一次做组合博弈的问题,不能不说真的很有趣的说,以后回家就找他们玩,虐死他们(嘻嘻…………) 这题用了nim游戏模型,重要的是这个定理: 当nim游戏的某个位置:(x1,x2,x3),当且仅当其各原创 2011-08-04 15:50:58 · 2271 阅读 · 1 评论 -
Sprague-Garundy函数
上一期的文章里我们仔细研究了Nim游戏,并且了解了找出必胜策略的方法。但如果把Nim的规则略加改变,你还能很快找出必胜策略吗?比如说:有n堆石子,每次可以从第1堆石子里取1颗、2颗或3颗,可以从第2堆石子里取奇数颗,可以从第3堆及以后石子里取任意颗……这时看上去问题复杂了很多,但转载 2011-08-06 17:12:23 · 1126 阅读 · 0 评论 -
hdu 1848 SG函数应用
做了这题才知道所有的ICG游戏都可以转化为nim game来做,中间就是SG值,对SG值的理解还是不够深 就这题而言,题目数据不大,可以考虑直接求出单个游戏0-1000的所有SG值,最后取异或之和即可 #include #include #include #i原创 2011-08-07 15:56:56 · 1100 阅读 · 0 评论 -
hdu 1849 组合博弈水题
很明显,很水…………………………………… 其实就是nim Game 棋子的位置相当于石子的数量,m相当于有多少堆石子,走任意步就是说,可以从堆中任取多少石子 #include using namespace std; int main() { int m原创 2011-08-07 16:30:27 · 679 阅读 · 0 评论 -
hdu 2149 博弈 水下去
水……………………………………………………………………………………题 #include using namespace std; int main() { int m,n; while(cin >>m >>n){ bool flag = true; if(n >原创 2011-08-10 14:50:14 · 768 阅读 · 0 评论