Fibonacci again and again
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 5093 Accepted Submission(s): 2127
Problem Description
任何一个...
分类：
其他好文 时间：
2014-08-24 23:55:23
阅读次数：
241
一道挺简单的博弈论题感觉自己也没有很规范的学过博弈论吧，就是偶尔刷到博弈论的题目，感受一下推导的过程，大概能领悟些什么我们设2001.11.4必败，推上去，即2001.10.4和2001.11.3必胜（此时m+d=偶数）再推上去是11.2，10.3，9.3，都是必败（此时m+d=奇数），以此类推……...
分类：
其他好文 时间：
2014-08-24 22:13:33
阅读次数：
278
资料图片 记者：一方面，我们要使用大数据提供的服务，就要上传数据；另一方面，把数据交给别人来分析，就会泄露隐私。这是不是一个悖论？ 柯岱石： 数据隐私实际上是如何处理数据的问题。如果有人发现我的银行账户里有25万元，那是一种违背隐私的行为。但如果是系统需要知道，一个银行用户的账户上有 25万元...
分类：
其他好文 时间：
2014-08-18 16:05:52
阅读次数：
239
一些比较水的博弈论...(为什么都没有用到那什么SG呢....)TYVJ 1140 飘飘乎居士拯救MM题解： 歌德巴赫猜想 1 #include 2 #include 3 4 int n, a, b, ta, tb; 5 6 inline bool isPrime(int x){ 7 ...
分类：
其他好文 时间：
2014-08-15 14:09:58
阅读次数：
158
Alice and Bob (N)
时间限制：1000 ms | 内存限制：65535 KB
难度：2
描述
也不知道是谁规定的，Alice 和 Bob总是有一堆做不完的事，和一堆奇葩想法，而且重点是这俩又没能力又懒，每次还得你去收拾烂摊子。
这次他俩玩一个游戏。一张纸，矩形的，长宽为整数。你能横着撕或者竖着撕（别问横竖怎么判定，你看你电脑屏幕就懂了），一...
分类：
其他好文 时间：
2014-08-06 19:22:02
阅读次数：
212
小结一下基础博弈，因为暂时对博弈的理解还不是很深，只能说一下我对这段时间对博弈的认识。 博弈论的简介 博弈论是二人或多人在平等的对局中各自利用对方的策略变换自己的对抗策略，达到取胜目标的理论。博弈论是研究互动决策的理论。博弈可以分析自己与对手的利弊关系，从而确立自己在博弈中的优势，因此有不少...
分类：
其他好文 时间：
2014-08-04 01:53:26
阅读次数：
276
博弈论里面一个非常重要的结论：如果前一个状态所有可能都是必败态，那么当前状态一定是必胜态。如果前一个状态所有可能有一个是必胜态，那么当前状态一定是必败态。POJ 2484 A Funny Game博弈游戏里面后手经常占据优势。除了A可以一次性全部拿光的情况，其他时候B都可以采取与A相同的策略，这样每...
分类：
其他好文 时间：
2014-07-21 23:30:20
阅读次数：
292
Nim游戏是组合游戏(Combinatorial Games)的一种，准确来说，属于“Impartial Combinatorial Games”（以下简称ICG）。满足以下条件的游戏是ICG（可能不太严谨）：1、有两名选手；2、两名选手交替对游戏进行移动(move)，每次一步，选手可以在（一般而言...
分类：
其他好文 时间：
2014-07-19 11:34:18
阅读次数：
258
出处http://blog.csdn.net/ACM_cxlove?viewmode=contents by---cxlove首先当然要献上一些非常好的学习资料：基础博弈的小结：http://blog.csdn.net/acm_cxlove/article/details/7854530经典翻硬币游...
分类：
其他好文 时间：
2014-07-19 11:32:15
阅读次数：
226
【题目描述】 首长NOI惨跪，于是去念文化课了。现在，他面对一道化学题。 这题的来源是因为在一个奇怪的学校两个化竞党在玩一个奇怪的博弈论游戏，这个游戏很蛋疼，我相信你们也没有兴趣听。 由于这个游戏涉及博弈论，因此化竞的同学就要求首长求一个类似SG函数的值。 他们手中有一种非常神奇的化合物，它...
分类：
Web程序 时间：
2014-07-18 16:07:59
阅读次数：
348
