编程之美1.11NIM(1)一排石头游戏
来源:互联网 发布:jdk 6u45 windows 编辑:程序博客网 时间:2024/06/06 00:29
解决问题的思路:当题目中有“N”出现时,可以从假设N=1开始,逐步掌握规律
扩展问题1:若规定最后取光石头的人输,先取者是否有必胜策略
当N=1时,必输
当N=2时,必胜
当N=3时,1,2,3 先取1,2或者先取2,3,有必胜策略
当N=4时,1,2,3,4 无论怎样取,对手不放水,先取者输,无必胜策略
当N=5时,1,2,3,4,5 ,先取5,转换为N=4时的情况,先取者有必胜策略
当N=6时,1,2,3,4,5,6 ,先取5,6,转换为N=4的情况,先取者有必胜策略
当N=7时,1,2,3,4,5,6,7,先取者无必胜策略
这种情况先取者没有必胜策略
扩展问题2:若每人每次最少取1块石头,最多取K块石头,最后取光石头的人赢
如果:K<N,先取者每次取中间部分的石头,左右两端各留一个,可赢得必胜,如:1,2,3,4,5,6,7,先取2到6,那么先取者必胜啊
如果:K=N,那先取者不是每次都赢么。。。
0 0
- 编程之美1.11NIM(1)一排石头游戏
- 编程之美:NIM(1)一排石头的游戏
- 编程之美——NIM(1)一排石头的游戏
- 编程之美:第一章 1.11一排石头的游戏
- 编程之美-MIN(1)一排石头的游戏
- 编程之美 一排石头的游戏(拓展问题)
- 编程之美 - 一排石头游戏及扩展问题
- NIM(1) 一排石头的游戏
- NIM(1) 一排石头的游戏
- NIM(1)一排石头的游戏
- NIM(1)一排石头的游戏
- NIM(1) 一排石头的游戏
- 编程之美读书笔记之1.11~1.13 一排石头的游戏
- 编程之美-MIN(1)一排石头的游戏 扩展问题
- 读书笔记之编程之美 - 1.11 NIM(1)-排石头的游戏
- 【编程之美】1.11 NIM(1) —— 排石头的游戏
- NIM:一排石头的游戏
- 编程之美----“拈”游戏系列一:一排石头的游戏
- 1017. Queueing at Bank (25)
- SVN使用教程总结
- matlab求凸包
- eNSP USG6000V登陆web网管
- 使用MyEclipse 2014构建Maven项目的两种方法
- 编程之美1.11NIM(1)一排石头游戏
- feof(),ferror()文件检测函数
- 原生js dom操作
- 关于ZooKeeper的角色说明
- Web开发从前端、后端、编程语言、到框架的初学指南
- JS正则表达式
- redis windows下的环境搭建
- Java实现定时任务的三种方法
- C++之变量的初始化