一些博弈经典模型的总结
2014-11-26 22:54
211 查看
1、Nim游戏
用Nim和直接做。
2、Euclid游戏（POJ2348）
在欧几里得算法过程中，记录一下第一个出现a-2*b>=0的人，这个人一定胜利。（也就是说出现这种情况，他可以根据后面的推断来改变自己的策略，使得对方多走或者少走一步，把必胜控制在自己这一边）
3、Wythoff's Nim（POJ1067）
证明待填坑……
用Nim和直接做。
2、Euclid游戏（POJ2348）
在欧几里得算法过程中，记录一下第一个出现a-2*b>=0的人，这个人一定胜利。（也就是说出现这种情况，他可以根据后面的推断来改变自己的策略，使得对方多走或者少走一步，把必胜控制在自己这一边）
3、Wythoff's Nim（POJ1067）
证明待填坑……
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 
相关文章推荐
- 关于一些博弈的模型总结，巴什博奕+威佐夫博奕+尼姆博奕+Fibonacci博弈+公平组合博弈。把网上 的一些资料总结了一下
- 贫血，充血模型的解释以及一些经验（非常经典）(非原创)
- 贫血，充血模型的解释以及一些经验（非常经典）(非原创)
- js一些经典知识总结
- 贫血，充血模型的解释以及一些经验（非常经典）
- 大话设计模式总结5—总图和一些经典定义
- 神经网络模型之AlexNet的一些总结
- 博弈题目模型总结
- 大话设计模式总结4—总图和一些经典定义
- 总结工作中软件开发模型的一些想法
- 经典的Nim游戏 博弈经典模型 UVa 10404 - Bachet's Game
- 3D MAX 结课总结(一些模型构造的过程)
- 一些计算机编程的经典书籍总结
- 【转贴】贫血，充血模型的解释以及一些经验（非常经典）
- 一些C++经典程序和头文件总结
- 一些计算机编程的经典书籍总结（大家一起来补充！）
- 一些计算机编程的经典书籍总结
- 一些计算机编程的经典书籍总结
- 贫血，充血模型的解释以及一些经验（非常经典）
- 关于 KVO 和 KVC 的一些总结 以及使用KVC进行字典和模型的互相转换