算法
CraigMC
自己选的路就要走出精彩
展开
-
算法笔记 经典取石子游戏总结 博弈论
经典取石子游戏总结1.巴什博弈有一堆石子共n个,A和B轮流取,A先取。每次最少取1个,最多取m个,先取完者获胜(即没有石子取的人失败)。A与B都足够聪明,问A能否获胜。结论:当n%(m+1)!=0时A必胜,否则必败。2.斐波那契博弈有一堆石子共n个,A和B轮流取,A先取。每次最少取1个。第一次不能取完。从第二次开始,每个人取的石子数至少为1,至多为前一个人取的石子数的2倍。先取完者获胜。...原创 2019-05-14 18:44:06 · 2324 阅读 · 0 评论 -
算法笔记 大数取模
如何对一个大数取模有公式(a + b) % m = (a % m + b % m) % m那么一个整数例如123456可以表示为1 * 100000 + 2 * 10000 + 3 * 1000 + 4 * 100 + 5 * 10 + 6 * 1则123456 % m就可以转换为((1 % m * 10 + 2) % m * 10 + 3) % m…于是就可以对一个大整数取模...原创 2019-05-14 18:17:20 · 1580 阅读 · 0 评论