读书笔记之编程之美 - 1.11 NIM(1)-排石头的游戏

最新推荐文章于 2018-03-06 22:19:47 发布
最新推荐文章于 2018-03-06 22:19:47 发布
阅读量1.7k 收藏
点赞数
分类专栏： 《编程之美》笔记 文章标签： 读书 编程 扩展 游戏
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/erorr/article/details/5783942
版权

必胜的策略，似乎是博弈的概念。基本题目比较简单，已经分析出必胜的策略。考虑扩展问题，似乎当石头等于4个的时候，先手反而是必输的，同样7个的时候，也是必输的，由此推论1、4、7、10、是先手必输的。分析到7，10以后就没有分析，以后再求解吧。

Erorr
关注
专栏目录
space-nim：用于学习Nim编程的基于文本的太空游戏
02-04
在编程领域，"NimNim" 可能指的是用 Nim 语言实现的 nim 游戏版本，或者游戏中的某个关卡可能涉及到 nim 游戏的编程实现。 **源代码分析** 在 "space-nim-master" 文件中，包含了游戏的源代码。通过研究这些代码，...
NIM:一排石头的游戏
Huaerge的专栏
06-22 1706
<br />NIM(1):一排石头的游戏<br />   N块石头排成一行，每块石头有各自固定的位置。两个玩家依次取石头，每个玩家每次可以取其中任意一块石头，或者相邻的两块石头，石头在游戏过程中不能一位（即编号不会改变），最后能将剩下的石头一次取光的玩家获胜。<br />   先取者的必胜策略：假设石头的个数为N，先取者取中间一个（N为奇数）或者中间相连的两个（N为偶数），总之确保第一次取完以后左右两边的石头数目是一样的，之后先取者只要每次以初始中心为对称轴，在与后取者所取石头位置对应的地方取相同数目的石头
取石头的问题
chenfengfanhua的专栏
09-13 1002
N个石头，2个人依次只能取1、3、4个石头，取到最后一个石头者赢。判断第一个取的人是否会赢。 下面的代码在时间复杂度上还有很严重的问题，N为2位数时还好，大于100直接蹦掉了。。。。不过这个题也可以先算出来规律，然后一行代码搞定~~ #include using namespace std; bool choose(int n) { bool b1,b2,b3
博弈分析（取石子游戏的数学问题）
YCH1035235541的专栏
12-05 1874
博弈问题分析——取石子游戏实例解答 参考博客：http://hi.baidu.com/buctears/item/b763f80c8e1c5bf5a1103474 小红是个游戏迷，他和小蓝一起玩拿石子游戏。游戏规则为2个人轮流拿石子。一次可以拿1颗或3颗，规定谁取到最后一颗石子谁就胜出。最后决定由小红先取。两人都是游戏高手，该赢的绝不会输(表示不会失误）。问在知道石子总数的情况下，怎样快速预测
编程之美 set 16 拈游戏分析(1)
weixin_33795093的博客
02-26 87
题目 N 个石头排成一行, 每块石头有固定的位置和编号, 两个玩家依次取石头, 每个玩家可以取其中的任一块石头, 或者相邻的两个石头. 石头在游戏过程中不能移位, 最后将剩下的石头依次取光的玩家获胜   思路 1. 从简单的特例除法讨论 当石头的数目 N = 1,2 时, 先取者胜 当石头的数目 N = 3 时, 中间一个, 先取者胜 当石头的数目 N = 4 时, 取中间两个, 先...
两人取石子游戏 组合数学-博弈问题
热门推荐
LUCKYOJ
11-22 3万+
问题源于：编程之美。微策略笔试题。 微策略笔试题：桌子上有数值为Number的数字，2个玩家，每个玩家可以选择减去有 Number中连续1,2，，，，位构成的数值，桌子上换成差值，循环下去。提出算法：第一个玩家应该怎么减去桌子上的数值，如果第一个玩家输，返回-1。
hts-nim-tools：有用的命令行工具，用于展示hts-nim
02-03
Nim 是一种现代、高性能的编程语言，其语法简洁，编译效率高，适合开发这类对计算速度有较高要求的工具。 在基因组学研究中，VCF（Variant Call Format）和BAM（Binary Alignment/Map）文件是非常常见的数据格式。...
nim-cookbook：Nim编程手册
02-03
《nim-cookbook》是关于Nim编程语言的一本实用指南，主要面向已经熟悉编程基础，希望通过Nim来实现高效、简洁代码的开发者。Nim是一种静态类型、编译型的语言，它结合了C的性能、Python的简洁性和Lisp的元编程特性，...
bf-interpreter-nim:Nim bf口译员
04-01
Nim是一种现代、高效且灵活的系统编程语言，它融合了静态类型、命令式、函数式和面向对象的编程范式。Nim的语法简洁，性能强大，同时提供了垃圾回收和元编程特性，使得编写高效代码变得更加便捷。 **Brainfuck（BF...
repo-template-nim：Nim项目模板
02-04
repo-template-nim是一个专门为Nim编程语言设计的项目模板，旨在帮助开发者快速启动新的Nim项目。通过使用这个模板，你可以遵循最佳实践和标准化的项目结构，从而提高代码质量和开发效率。 Nim是一种高效、现代且...
南京理工大学第八届程序设计大赛 H 谁才是最强战舰！
围巾的ACM博客
04-17 1046
思路：经典博弈 #include using namespace std; int a[1005]; int main() { int T; scanf("%d",&T); int n; while (T--) { scanf("%d",&n); int sum = 0; int flag = 0; for (int i = 0;i<n;i++) {
【取石子】只能从一堆取/同时多堆里取
芒果街上的小屋（此博客暂时停用）
05-03 3418
甲乙两人面对若干堆石子，其中每一堆石子的数目可以任意确定。 两人轮流按下列规则取走一些石子，游戏的规则如下： 1.每一步应取走至少一枚石子； 2.每一步只能从某一堆中取走部分或全部石子； 3.如果谁无法按规则取子，谁就是输家。 如果甲乙两人都采取最优的策略,甲先拿，请问,是甲必胜还是乙必胜. 输入格式： 多组数据，每组数据两行，第一行是一个整数N, 2
NYOJ 取石子总结
qq_36782366的博客
10-02 646
转载自： nyoj的取石子有好多道，除了两道难度为6的，剩下的在这儿简单总结一下结论。  取石子（一）      有一堆石子共有n个，A和B轮流取，A先，每次最少取1个，最多取m个，先取完者胜，A，B足够聪明，问谁先胜？       比较简单的巴什博弈，若n%(m+1)！=0，A胜，否则B胜。 取石子（七）       n个石子摆成一圈，A和B轮流取，每
取石子问题
pdsu_congshuang的博客
03-06 846
取石子问题有一种很有意思的游戏，就是有物体若干堆，可以是火柴棍或是围棋子等等均可。两个人轮流从堆中取物体若干，规定最后取光物体者取胜。这是我国民间很古老的一个游戏，别看这游戏极其简单，却蕴含着深刻的数学原理。下面我们来分析一下要如何才能够取胜。（一）巴什博奕（Bash Game）：只有一堆n个物品，两个人轮流从这堆物品中取物，规定每次至少取一个，最多取m个。最后取光者得胜。     显然，如果n=...
取石子
那些你很冒险的梦
01-29 1041
题目描述： 取石子 Time Limit: 1000ms   Memory limit: 65536K  有疑问？点这里^_^ 题目描述 X虽然很爱学习，但也有贪玩的时候。现在有N个石子，X每次可以取一个，两个，或三个。问一共有多少种不同的方法可以将这些石子取完。 对于两种不同的方法的定义：两种方法取得次数不一样，或者在第i次时取得数目不一样。
《人月神话》2010-10-30
山高月小
10-30 542
《人月神话》和《人件》这两本书早就买了，之前读过几页发现理解不了其中的意思，今天又拿起来看，发现有点能看懂了，看来可以继续读下去了。 今天只看了前两章。“焦油坑”分析了编程这个行业及程序员的乐趣和痛苦，的确，创造产生的成就感给了我们很大的乐趣。“人月神话”这一章分析了从计划、编码到测试各个环节的进度安排，以及最后得出结论：向进度落后的项目中增加人手，只会使进度更加落后。
[LeetCode] Swap Nodes in Pairs
山高月小
05-11 494
还是链表的操作，认真一点就好。还是在链表前面多加了ji
读书笔记之编程之美 - 1.12 NIM(2) “捻”游戏分析
山高月小
08-03 1524
分析出偶数必胜的结论不难，但是怎么找出异或关系的，看来真得考验一下真功夫了，不看答案真想不出来。实现了一下书上的算法，代码如下：#include int a[] = {3, 4, 6}; using namespace std; int nim(int *p, int N) { for (int i = 0; i 0; j--) { int result = 0; // Save current value int temp = p[i]; // Set
设计模式学习笔记 - 2010/10/10
山高月小
10-10 697
初学设计模式的时候，感觉自己写的代码必须套用几个模式才行，总是看原来的代码不顺眼，想重构成某某模式的样子。就像刚学C++的时候，一定要搞个基类然后继承一下才行。手上有把锤子，一切都成了钉子。 最近又开始看《设计模式》，又有了一些新的认识。感觉模式就是一种抽象出来的概念和术语。就像围棋，原来并没有定式，后来在实践中被人们认可了，就成了定式。而且围棋高手看到某个局面后，就会知道开局是用的那种布局，局部是什么定式。程序员也一样，了解模式后，一看代码就知道原来用的是什么模式。 由于从零开始开发的机会比较少，一般
Nim游戏编程策略：计算机的胜算分析
资源摘要信息:"Nim游戏(The game of Nim)是一个两人轮流进行的策略游戏，游戏的规则是从一堆石子中取走若干个，每次至少取一个，最多取一半，最终取走最后一个石子的玩家输掉游戏。Nim游戏可以通过二进制策略进行...
评论 2
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值