chenhuan001

2016年8月16日

摘要：本文转至：http://www.cnblogs.com/gw811/archive/2012/10/25/2738929.html C++模板模板是C++支持参数化多态的工具，使用模板可以使用户为类或者函数声明一种一般模式，使得类中的某些数据成员或者成员函数的参数、返回值取得任意类型。模板是一种阅读全文

posted @ 2016-08-16 20:17 chenhuan001 阅读(254) 评论(0) 推荐(0)

2016年8月13日

博弈——无向图删边游戏

摘要：关于无向图删边游戏，首先游戏的规则如下：然后看下最关键的定理：叶子节点的 SG 值为 0; 中间节点的 SG 值为它的所有子节点的 SG 值加 1 后的异或和。精彩证明：有了这个定理，这个问题就可以轻松用sg函数搞定了. 然后再来看几个变形. 1. 可以发现，得到两个关键性质，直接就可以转阅读全文

posted @ 2016-08-13 17:05 chenhuan001 阅读(1048) 评论(0) 推荐(0)

博弈——翻硬币游戏

摘要：转自:http://blog.sina.com.cn/s/blog_8f06da99010125ol.html 翻硬币游戏一般的翻硬币游戏的规则是这样的： N 枚硬币排成一排，有的正面朝上，有的反面朝上。我们从左开始对硬币按1 到N 编号。第一，游戏者根据某些约束翻硬币，但他所翻动的硬币中，最右阅读全文

posted @ 2016-08-13 16:55 chenhuan001 阅读(463) 评论(0) 推荐(0)

每一个可以移动的棋子都要移动——Every-SG 游戏

摘要：先看一个问题 HDU 3595 GG and MM (Every_SG博弈) 题目有N个游戏同时进行，每个游戏有两堆石子，每次从个数多的堆中取走数量小的数量的整数倍的石子。取最后一次的获胜。并且N个游戏同时进行，除非游戏结束，否则必须操作。现在问题变成了，每次都必须在每个非空石子堆中选择。这个问阅读全文

posted @ 2016-08-13 16:53 chenhuan001 阅读(732) 评论(0) 推荐(0)

将一堆石子分成多堆——Multi-SG 游戏

摘要：这类博弈只需要记住一点，一个由多个游戏组成的游戏sg值为这多个游戏的sg值异或和。也就是所有对一整个nim游戏它的sg值即为每一小堆的sg的异或和。 hdu 5795 这题就是可以选择把一堆石子分成3堆。通过上述方法，只需要打表找出规律即可。阅读全文

posted @ 2016-08-13 16:41 chenhuan001 阅读(809) 评论(0) 推荐(0)

2016年8月12日

hdu1907(anti-sg入门)

摘要：改变了下规则，现在变成了最后拿的人输。如果对于单纯的nim的话，只需要判断每堆都是1个石子的特殊情况。因为如果存在有大于1个石子的堆话，类似于nim的取法，处于必胜状态的一方只需要在对方取完后只剩下一堆>1石子的堆中，选择留下奇数个大小为1的堆或偶数个大小为1的堆。阅读全文

posted @ 2016-08-12 16:27 chenhuan001 阅读(176) 评论(0) 推荐(0)

poj2975(nim游戏取法)

摘要：求处于必胜状态有多少种走法。 if( (g[i]^ans) <= g[i]) num++; //这步判断很巧妙阅读全文

posted @ 2016-08-12 11:38 chenhuan001 阅读(253) 评论(0) 推荐(0)

2016年8月11日