摘要:
昨晚上一道博弈题让我又理解了一下博弈,赶紧掏出我的小本子; 1 尼姆博弈我们都是知道的如果是每一个状态的sg值异或完后如果是非零先手必有胜的策略否则没有, 这里再说一下是为什么我们可以这么想,我们就是要判断先手是否是能先把石子取完: 博弈实际上是平衡问题,如果是当前状态是平衡的,那么先手不论怎么取, 阅读全文
摘要:
Integer Inquiry POJ - 1503 解题思路:我是把所有要求的数据全部输入,定义成二维数组,以0结束以记录有几组数据,然后按列计算每列的答案,通过对每位取整取余进行进位及输出。 这题有一个坑,给出的例子最后一行为0,代表输入结束,也就是说,你必须输入0回车之后才能出结果,而不是输入 阅读全文
摘要:
##全排列概念 从n个不同元素中任取m(m≤n)个元素,按照一定的顺序排列起来,叫做从n个不同元素中取出m个元素的一个排列。当m=n时所有的排列情况叫全排列。如果这组数有n个,那么全排列数为n!个。比如a,b,c的全排列一共有3!= 6 种 分别是{a, b, c}、{a, c, b}、{b, a, 阅读全文