POJ 2975 Nim 题解《挑战程序设计竞赛》

为什么80%的码农都做不了架构师？>>>   

POJ 2975 Nim Nim招数：在经典Nim游戏中，先手有多少种取胜方法？4.2找出游戏的必胜策略 Nim与Grundy数经典算法中，XOR=k0^k1^...^kn-1，若为0，则先手必败，否则必胜。在必胜态时，先手要做的就是拿走某堆石头中的m个，使得XOR变为0，将必败态转嫁给后手，题目就是在问有几种使XOR变为0的方法。假设从第i堆石头拿走m块就是这些方法中的一种，则有(ki-m)^(XOR^ki)=0。这里(ki-m)代表第i堆石头拿走m块剩余的部分，(XOR^ki)代表从...

继续阅读：码农场 » POJ 2975 Nim 题解《挑战程序设计竞赛》

原文链接：http://www.hankcs.com/program/algorithm/poj-2975-nim.html

转载于:https://my.oschina.net/hankcs/blog/680290