取火柴-博弈论

最新推荐文章于 2021-09-17 21:44:13 发布
最新推荐文章于 2021-09-17 21:44:13 发布
阅读量368 收藏
点赞数
文章标签： 数据结构与算法
原文链接：http://www.cnblogs.com/tt-t/p/5281567.html
版权

取火柴 (10分)
C时间限制：3000 毫秒 | C内存限制：3000 Kb
题目内容：
有n个火柴棍，两个游戏玩家a和b轮流取，规则是第一次取的人最少取1根，最多取n-1根，随后每人最多只能取对方上一次取的数目

的2倍，最少取1根。谁取到最后一根为胜者。试问先取的人是赢还是输。

输入描述
n
输出描述
1表示胜，0表示输
输入样例
3
输出样例
0

解析：回溯。

转载于:https://www.cnblogs.com/tt-t/p/5281567.html

weixin_30378623
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
C++编写简单的取火柴游戏
03-29
emmmm。。怎么说呢。。。小萌新写的取火柴游戏。。可能有很多漏洞，安全性方面基本没有做处理。。。然后也没考虑时间复杂度之类的，然后。。。基本上该标注的都标注了，嗯。。。自己写的代码拿出来赚赚c币。。现在都不能免费发布资源了。。很气
博弈论算法Java,博弈论-java-51CTO博客
weixin_36387104的博客
03-10 419
有一种很有意思的游戏，就是有物体若干堆，可以是火柴棍或是围棋子等等均可。两个人轮流从堆中取物体若干，规定最后取光物体者取胜。这是我国民间很古老的一个游戏，别看这游戏极其简单，却蕴含着深刻的数学原理。下面我们来分析一下要如何才能够取胜。(一)巴什博奕(Bash Game)：只有一堆n个物品，两个人轮流从这堆物品中取物，规定每次至少取一个，最多取m个。最后取光者得胜。显然，如果n=m+1，那么由于一次...
取火柴--三峡大学蓝桥杯训练题目
NineL的博客
03-13 1512
题目： 有n个火柴棍，两个游戏玩家a和b轮流取，规则是第一次取的人最少取1根，最多取 n-1根，随后每人最多只能取对方上一次取的数目的2倍，最少取1根。谁取到最后一根为胜者。试问先取的人是赢还是输。 输入： n 输出： 1表示胜利，0表示失败 解法： 因为最近都在学习回溯算法，所以大多数题目我都会优先选择回溯法来解答，废话不多说... 可以想想，每一次取火柴地结果都
(取火柴游戏),机器和人抽,人先,每次最少1根,最多4根,抽到最后一根者输
一叶孤舟YI的博客
03-05 2314
total = 20 while total+1 >0: m = int(input('请输入你要拿的根数:')) total -= m if total <=0: print('游戏结束') break if total < 5: n = total total -= n e...
组合博弈问题（巴什博弈，威佐夫博弈，尼姆博弈）
qq_52441682的博客
06-01 728
文章目录组合博弈一、巴什博弈1.引例——取石子2.分析3.提高题二、威佐夫博弈1.引例2.读入数据3.二、尼姆博弈1.引例2.读入数据3. 组合博弈 两名玩家交替行动，均采取最优操作，但有一方不能继续操作时判定为输。 具体的游戏形式是取石子，两个玩家轮流对石子堆进行操作，直至有玩家无法继续操作时游戏结束。 一、巴什博弈 1.引例——取石子 经典取石子 在这道题里面，总共有n颗石头，每次至少取一颗，最多取m颗，在双方均采取最优解的情况下，问先手胜负情况 2.分析 思路一（直接判断）： 先手必输： 只要
P1247 取火柴游戏 博弈论
117瓶果粒橙
05-02 631
题目 输入k及k个整数n1，n2，…，nk，表示有k堆火柴棒，第i堆火柴棒的根数为ni；接着便是你和计算机取火柴棒的对弈游戏。取的规则如下：每次可以从一堆中取走若干根火柴，也可以一堆全部取走，但不允许跨堆取，也不允许不取。 谁取走最后一根火柴为胜利者。 例如：k＝2，n1＝n2＝2，A代表你，P代表计算机，若决定A先取： A：(2,2)→(1,2) {从一堆中取一根} P：(1,2...
关于取火柴棒问题取胜方法的一些思考(简述)
热门推荐
Scott Wang's blog
05-29 1万+
取火柴棒游戏的问题叙述: 桌上有n根火柴棒,甲乙两人按照如下规则轮流取走这些火柴棒: 1.每次只允许取走1~2根火柴棒; 2.最后一次取走火柴棒的人获胜; 取胜方法: 若甲先取,且甲想要取胜,那么可以考虑如下一种策略(我们姑且就称之为策略A吧): 甲先取,之后乙取,若乙取1个火柴棒,那么之后甲就取2个火柴棒;若乙取2个火柴棒,则甲取1个火柴棒,总之就是保证甲+乙=3,那
取火柴游戏，洛谷之提高历练地，博弈论（3-6）
Deep_Kevin的娱乐空间
04-08 496
正题      第四题：取火柴游戏      这道题有点烦，如果结合二进制会更好懂一些。      我们结合样例来理解：3 6 9      很明显，我们把它抑或起来可以发现，抑或值为1100（2）。又因为：A[1]^A[2]^A[3]==k 且 k^k==0所以 A[1]^A[2]^A[3]^k==0我们的目的就是将这个东西变为0.明显的，我们只要使A[1],A[2],A[3]中的其中一个变为A...
P1247 取火柴游戏 （博弈论
Minelois的博客
09-17 179
添加链接描述 #include<bits/stdc++.h> using namespace std; const int N=5e5+9; int arr[N]; int main(){ int n,ans=0; scanf("%d",&n); for(int i=1;i<=n;i++){ scanf("%d",&arr[i]); ans^=arr[i]; } if(ans==0){ puts("lose"); return 0; } int
JAVA拿火柴小游戏
12-18
JAVA拿火柴的小游戏，使用JDK编写，JAVA初学者的范例程序，有出错循环，
人机对决火柴棒。人和计算轮流取火柴棒,拿走最后一根者获胜。
03-17
由人输入火柴棒总数和每次可以拿走火柴棒的数量。 游戏开始后，人拿走火柴若干，机器也拿走火柴若干，周而复始，直到火柴棒被拿光。拿走最后一根者，获胜
java 拿火柴游戏
07-11
java 拿火柴游戏实验报告 里面含有源代码，可以运行，希望对您有所帮助
java小程序 数火柴游戏 图形界面
05-04
学校java课程设计做的数火柴小游戏的源代码 每行都有注释
拿火柴-易语言
06-13
拿火柴
Dev-C++小游戏-火柴人跑酷 运行结果
07-26
我上传的所有资料是配套个人博客的，有需要的可以在我的个人主页里私聊我，我会尽力更新的，另外请大小动动可爱的小手，让点赞从无到有！加油！ヾ(◍°∇°◍)ﾉﾞ
CDDFuse: Correlation-Driven Dual-Branch 论文
最新发布
10-31
CDDFuse: Correlation-Driven Dual-Branch Feature Decomposition for Multi-Modality Image Fusion
殿火柴盒设计（三稿）(1)-论文.zip
08-18
殿火柴盒设计（三稿）(1)-论文.zip
51nod - 1661 黑板上的游戏 - 博弈论
ACMer中的渣渣
08-31 479
题目：51nod 算法马拉松 17（告别奥运）A 黑板的游戏 题意：两个人轮流玩擦数字游戏，给定n个数ai(i=1,2,3,...,n)和一个k,(1≤n≤105,2≤k≤1018,1≤ai≤1018)n个数 {a_i(i=1,2,3,...,n)}和一个k,(1\le n\le 10^{5}, 2\le k \le 10^{18}, 1\le a_i \le 10^{18})， 每个人可以擦掉
python取火柴游戏
05-31
Python取火柴游戏可以用以下代码实现： ``` # 设定初始火柴数 matches = 21 # 确定先手 print("取火柴游戏开始！") player = input("请选择先手，输入1为玩家先手，输入2为电脑先手：") # 游戏开始 while matches...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值