谁取到最后一个谁输

最新推荐文章于 2019-07-18 12:23:21 发布
最新推荐文章于 2019-07-18 12:23:21 发布
阅读量2.5k 收藏
点赞数
分类专栏： 数学和算法 文章标签： 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/hikaliv/article/details/4263546
版权

有一个贴子让我想起了一道大一时做的题：

总共有 M 个球儿，每次最多取 N 个，最少取 1 个，你和电脑取，你可以来选择谁先取，谁取到最后一个谁输。

算法很是巧妙，取一个模就行了。哈哈哈哈……

唉……差一点忘了怎么算了……这才几年的工夫……真是怀念啊！

 

人生经历的点点滴滴，都不能忘！

怀念我的北京邮电大学软件工程的大一半年时光！

有志于学，虽草庐中应可知天下事！

光宇广贞
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
[算法导论] 巴什博弈 ： 最后拿石子的获胜
心宝的博客
04-16 7380
巴什博弈 心心和臭熊熊在玩游戏，有n个石子，每人可以随便拿1～m个石子，两个人轮流拿石子，最后拿的人胜利。 总共有n个石子，假设心心先手，心心和臭熊熊轮流拿石子，每次都可以拿1～m个石子。如果心心先手，请写出函数判断心心是否能胜利。 当石子有 1～m 个时，毫无疑问，先手必胜。 当石子有 m+1 个时，先手无论拿几个，后手都可以拿干净，先手必败。 当石子有 m+2～2m时，先手可以拿走几个，剩下m+1个，先手必胜。 我们不难发现，面临 m+1个石子的人一定失败。 1. 如果心心面临 n %
【趣题】几堆石子轮流捡，谁捡到最后的石子算输的游戏
Feihao的博客
04-22 5041
一 题目描述 有三堆石子，分别为7,5,3个每堆，两个人轮流进行如下操作： 选择一堆（石子数不为0）； 从这堆石子中取走至少一个，至多全部的石子； 直到有人拿走最后一颗石子，该人算输。 二 思路 当时直觉上这样的题目先手必胜概率很大，但今天才有机会用代码写了一下。 1. 这种棋子数量不多的情况下，完全可以采用暴力求解的手段。 2. 如果基于目前局势，能够导致对手必输...
【博弈论】最后拿球者输
小白水手的博客
07-18 1861
200只乒乓球，A, B轮流拿1 - 6个球。 拿起最后一个球的人输。 如何设计策略。 让先拿的人赢呢？ 保证最后一个球被 B 拿到。 这样100%保证最后一个在B的手里。 题目转化了： 199个球，A先拿，最后拿的人赢。如何设计策略，保证结果是A赢 呢？ 此时题目同：介个 199 % 7 = 3，A先拿3个，然后每次B拿n个，A拿7 - n个即可。 ...
最后拿硬币的人输
Thinking in peace
03-29 550
两个人轮流拿10个硬币，每次可以拿1或2或4个，拿到最后的那个人为输，问：怎样才能必胜？   思路是从最简单的情况概况，找到一定的规律。   总结如下，其中A、B代表两个人，数字代表对应人选择前剩下的硬币数，第一行的解释是“有1个硬币留给了A，A拿了一个，剩下0个硬币留给了B，A就输了”：   A      B      对A的结果 1      0      lose 2    ...
最后一个赢或输问题
独立圜中
09-13 1687
阿里2013实习生第一次笔试问题： 14. 夜深人静，A和B两个同学闲来无聊，开始数星星。每人每次只能数k颗星星（20 A、2013     B、2888   C、3935    D、4026     E、25051 本问题可以看做如下问题的拓展：http://dwz.cn/azvhj 假设星星总数N可以表示为 N=50*C+D的形式； 如果D在[20,30]，则
主流CPU,……你“娶”谁回家？.pdf
09-24
主流CPU,……你“娶”谁回家？.pdf
本人娶刘亦菲的可行性报告原文
03-08
https://blog.csdn.net/m0_38106923/article/details/104732322
雅虎阿里巴巴的6年：从重礼豪娶到反向收购.docx
09-27
《雅虎阿里巴巴的6年：从重礼豪娶到反向收购》这篇文章揭示了雅虎与阿里巴巴之间复杂的关系变化。2021年，雅虎以高价礼遇迎娶阿里巴巴，但六年后，局势逆转，阿里巴巴表达了收购雅虎的兴趣。这六年间的变迁，反映出...
成语猜谜-,唐僧娶媳妇打一成语精选.doc
10-11
这份资源提供了一个非常有趣的猜谜游戏，总共包括70个谜语，涵盖了各个领域，包括动物、植物、器具、乐器、玩具、日常器具、自然现象等。每个谜语都附带着答案，帮助用户快速地找到解决方案。 在这些谜语中，我们...
老鼠娶新娘flash动画
07-24
总的来说，"老鼠娶新娘"Flash动画不仅提供了一个寓教于乐的平台，也展示了Flash技术在教育领域的应用。通过这样的多媒体素材，可以激发孩子们的学习兴趣，同时让他们在欣赏故事的同时，潜移默化地学习到中国的传统...
3-5-7游戏解法与扩展
01-19
有三堆圆圈圈各為３.５.７个，两人轮流劃掉，每次只可劃去其中一堆中的任 意数， 不可以都不劃，劃到最後一个的算输 3个 5个 7个 谁拿到最后一个谁输 软件加源代码
轮流拿（取）东西问题
热门推荐
泉眼里的气泡
04-18 1万+
假设有A、B两个人，轮流从一堆物品中拿物品，每次只能拿限定的个数，判断谁一定会拿到最后一个物品或者要想拿到最后一个物品应该采取什么样的策略。
LightOJ-1253 【Nim博弈】取完最后一个石子输
紫芝的博客
11-08 1695
Alice and Bob are playing game of Misère Nim. Misère Nim is a game playing on k piles of stones, each pile containing one or more stones. The players alternate turns and in each turn a player can sele...
博弈论--谁能拿到最后一个硬币
Loving you
09-04 6167
题目：有 n 个硬币排成一条线。两个参赛者轮流从右边依次拿走 1 或 2 个硬币，直到没有硬币为止。拿到最后一枚硬币的人获胜。请判定 第一个玩家 是输还是赢？
诸葛亮北伐的目的根本不是为了灭魏，而是一统三秦
光宇广贞
08-18 3435
魏蜀之战，先后有两大胜负手，一是汉中地的归属，一个就是关中地的归属。谁占据了全部，谁就是又一个秦帝国。结果是两家各占一个。诸葛亮北伐的根本目的，不是为了灭魏，而为了一统三秦；而司马氏则对诸葛亮打的是什么算盘心知肚明，鉴于曹魏国内外博弈的情况，司马氏决定固守关中，耗死诸葛亮和他的蜀汉，同样也不断消耗曹氏集团。至少在曹魏国内，能有天下战略眼光，与诸葛亮棋逢对手的，只有深得曹操真传的司马氏了。我甚至认为
hihoCoder题目总结
点集散了就要合
05-06 276
hihoCoder题目总结hihoCoder题目总结 博弈游戏Nim游戏博弈游戏·Nim游戏描述 今天我们要认识一对新朋友，Alice与Bob。 Alice与Bob总是在进行各种各样的比试，今天他们在玩一个取石子的游戏。 在这个游戏中，Alice和Bob放置了N堆不同的石子，编号1..N，第i堆中有A[i]个石子。 每一次行动，Alice和Bob可以选择从一堆石子中取出任意数量的石子。至少取
大概很多人都忘却了“工信部”的前身了
光宇广贞
06-15 1万+
大概很多人都忘却了“工业和信息化部”的前身了。我没记错的话，是四部委重组的，有两个忘了，但有两个我印象深刻——1、信息产业部——有原邮电部（邮政部和电信部合并）的班底。2、国防科工委——不用我多说了吧……工信部重组建立好像是我大二还是大三的时候吧，我时常活跃北邮和北航两校（因为我在京最要好的女性朋友和我妹都在北航），北邮的后台，不用说，信息产业部，不过后来被教育部给黑了，北邮从
pandas df['salary']娶数组第一个
最新发布
05-10
你可以使用 `df['salary'][0]` 或者 `df.loc[0, 'salary']` 来获取 DataFrame 中第一行的 `salary` 列的值。其中第一种方式使用了基于标签的索引，而第二种方式使用了基于位置的索引。注意，这两种方式在大多数情况...

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值