摘要: After hh has learned how to play Nim game, he begins to try another coin game which seems much easier. The game goes like this: Two players start the 阅读全文
posted @ 2018-07-25 20:11 一无所知小白龙 阅读(229) 评论(0) 推荐(0) 编辑
摘要: 十年前读大学的时候,中国每年都要从国外引进一些电影大片,其中有一部电影就叫《勇敢者的游戏》(英文名称:Zathura),一直到现在,我依然对于电影中的部分电脑特技印象深刻。 今天,大家选择上机考试,就是一种勇敢(brave)的选择;这个短学期,我们讲的是博弈(game)专题;所以,大家现在玩的也是“ 阅读全文
posted @ 2018-07-25 18:01 一无所知小白龙 阅读(213) 评论(0) 推荐(0) 编辑
摘要: 1堆石子有n个,两人轮流取.先取者第1次可以取任意多个,但不能全部取完.以后每次取的石子数不能超过上次取子数的2倍。取完者胜.先取者负输出"Second win".先取者胜输出"First win". Input 输入有多组.每组第1行是2 include include include inclu 阅读全文
posted @ 2018-07-25 17:56 一无所知小白龙 阅读(496) 评论(0) 推荐(0) 编辑
摘要: 有两堆石子,数量任意,可以不同。游戏开始由两个人轮流取石子。游戏规定,每次有两种不同的取法,一是可以在任意的一堆中取走任意多的石子;二是可以在两堆中同时取走相同数量的石子。最后把石子全部取完者为胜者。现在给出初始的两堆石子的数目,如果轮到你先取,假设双方都采取最好的策略,问最后你是胜者还是败者。如果 阅读全文
posted @ 2018-07-25 17:54 一无所知小白龙 阅读(375) 评论(0) 推荐(0) 编辑
摘要: m堆石子,两人轮流取.只能在1堆中取.取完者胜.先取者负输出No.先取者胜输出Yes,然后输出怎样取子.例如5堆 5,7,8,9,10先取者胜,先取者第1次取时可以从有8个的那一堆取走7个剩下1个,也可以从有9个的中那一堆取走9个剩下0个,也可以从有10个的中那一堆取走7个剩下3个. Input 输 阅读全文
posted @ 2018-07-25 13:56 一无所知小白龙 阅读(200) 评论(0) 推荐(0) 编辑
摘要: 1.巴什博弈,在一堆东西n中取1~m个,不能不取,最后取完的人赢,只要n不是m+1的整数倍都能赢, 2.Nim博弈,n堆东西中取,每次取任意个,最后取完的人赢,这个需要亦或处理,若全部值亦或为0则必输,不为0则必赢; 然后只需要,将大于亦或值位数最高的任意一组,变成与亦或值亦或就可以了; 3斐波那契 阅读全文
posted @ 2018-07-25 13:55 一无所知小白龙 阅读(279) 评论(0) 推荐(0) 编辑