数论
文章平均质量分 65
671coder
I am 671coder.
www.671coder.com
展开
-
poj2234 Matches Game
题目链接:here题意:有n堆石子,每人每次可以从一堆中拿走任意多个,两人轮流操作,谁无子可取谁输。输入n堆石子各自的数量,输出先手是否能赢。分析:NP问题,必胜态N(next player wins),必败态P(previous player wins)如果某状态的直接后继中有必败态那么它一定是必胜态,否则为必败态。SG函数。设函数g(x)。我们先把所有的最终局面(最原创 2013-04-27 10:47:26 · 1484 阅读 · 0 评论 -
poj1740 A New Stone Game 博弈
题目在此,链接题意:对于n堆石子,每堆若干个,两人轮流操作,每次操作分两步,第一步从某堆中去掉至少一个,第二步(可省略)把该堆剩余石子的一部分分给其它的某些堆。最后谁无子可取即输。分析:首先看两堆:1 1 的状态肯定是先手输~~但是俩数不一样的话就是先手赢了。。再看三堆:1 1 1的状态肯定是先手赢,1 2 1也是先手赢。。。1 2 2也是先手赢。。总之都是先手赢。。原创 2013-04-27 08:59:45 · 2687 阅读 · 0 评论 -
poj2484 A Funny Game 博弈
题目链接:hereYY:州州前两天拿这道题还想耍我。。我一眼就识破了。。因为此事必有蹊跷。。其实很水的。。分析:只要第一步取不完。就会变成一条链。。第二个人从中间取。。然后第一个人就杯具了。。。代码:(直接在submit上面敲的。。。)#include int main(){ int n; while (scanf("%d", &n), n) { if (n > 2)原创 2013-04-27 09:35:36 · 1864 阅读 · 0 评论 -
博弈题集
刷博弈前请看:http://blog.csdn.net/liuqiyao_01/article/details/8479340夏天的风整理。。我稍作修改。。。好多我看不明白的地方都加了一些,也有一些删除的!=============================================================================================原创 2013-01-07 21:26:52 · 7844 阅读 · 0 评论 -
POJ2975 & ZOJ3067 Nim [基础Nim博弈]输出方法
题目链接:poj zoj题意:有 N 堆石子,两人轮流从任一堆中取任意个石子(至少一个),最后一个取石子的人为胜利者。若先取者胜利,则输出第一次拿走石头的方法一共可以有多少种。分析:求出一个必胜局面有多少种方式可以导出必败局面.也就是求由S态到T态有多少种路径.一个S态要转化成为T态,令C = k1^k2^k3...^kn.C的二进制表示最高位为1.假设ki的二进原创 2013-04-29 15:52:57 · 2235 阅读 · 0 评论 -
数学之最美公式
转载 2015-08-10 19:40:18 · 2638 阅读 · 0 评论