首页 > 其他分享 >《暗时间》第四章 跟波利亚学解题 随笔摘要

《暗时间》第四章 跟波利亚学解题 随笔摘要

时间:2024-06-22 17:28:44浏览次数:23  
标签:对手 逃犯 拿走 拿到 解题 波利亚 八根 随笔 必输

一 启发式思维:(联想)过没有桥的河,联想到以前自己走过一颗倒在河上的树而将问题从如何过河转化为如何让树躺再河上

启发式思考方法:
1.时刻不忘未知量,时刻记住你到底像要求什么,问题是什么
2.用特例启发思考
3.反过来推导 例子:
       (1.100根火柴两个人轮流取,每人每次只能取1~7根,拿到最后一根火柴赢,有必胜策略吗?


解:由结论可知拿到倒数第八根的人必输,那么我们就让对手拿到第八根就好,出去这八根还有92根,让对手一定拿到倒数第八根,我们可知两人一回合最少拿的根数是8,也就是说我们可以将每一回合拿走的根数控制在八根(其他的都不行),92%8=4,余下四,那就先手拿走四根,就能让每回合拿走八根后,对手拿到倒数第八根.
       (2.两堆橘子,各为m和n个,两人轮流拿,拿的时候你只能选择某一堆在里面拿(即不能跨堆拿),你可以拿1~这堆里面所有剩下的橘子,谁拿到最后一个橘子谁赢。这个题目怎样能获胜?


解:我们考虑极端情况将其中一堆拿到只剩一个,对手此时也将一堆拿到只剩一个,此时再拿,必输.如果我们最后拿地只剩两个,对手也是如此,一番推理,也是必输,同理我拿走只剩三个,对手也是如此,这样也是必输,得出结论,谁先打破两个数量的平衡谁就输了,此时再看题目就可以发现一开始先手的话,就可以选择拿走多的一堆一定数量去保持两堆数量的平衡.
4.试错
        (1 50个白球,50个黑球,两个箱子,如何放,从中随机选一个箱子后随机拿到获取白球的机率更大?


解:其中一个放一个白球,剩下的球放在另外的箱子里,概率接近%75

5调整题目的条件
A国由1000000个岛组成,岛与岛之间只能用船作为交通工具,有些岛之间有船往来,有些岛没有,从任意岛都能到达另一任何岛,当然可能需要换船.现在有一个警察要追捕一个逃犯,开始时他们在不同的岛上,警察和逃犯都是每天最多乘一次船,但这个逃犯还有点迷信,每个月的13日不乘船,警察则不迷信.警察每天乘船前都知道逃犯昨天在哪个岛上,但不知道他今天会去哪个岛。请证明,警察一定可以抓到逃犯(即可以到达同一个岛)。


解:将逃犯每天要乘船条件删掉,发现一定会找到逃犯,所以结论是每次去逃犯昨天在的岛就好

6求解一个类似的题目
7列出所有可能跟问题有关的定理或性质
8考查反面,考查其他所有情况
100个人比赛,要决出冠军至少需要赛多少场?

我感觉是一场哈哈哈哈哈哈哈应为题目没说明白,比如马拉松100个人跑,只跑一场就有冠军了
9将问题泛化,并求解这个泛化后的问题
 

标签:对手,逃犯,拿走,拿到,解题,波利亚,八根,随笔,必输
From: https://blog.csdn.net/unlynn000/article/details/139857675

相关文章

  • 2024/06/20笔记随笔
    Mysql常用工具表之间的链接查询:通过添加外键进行查询其中添加外键的表为从表;笛卡尔乘积(两张表所有数据相连--R表*S表)(笛卡尔乘积--S表的每个字段分别与R表的每个字段进行链接):使用交叉乘积():SELECT✳FROMR表,S表;简化:SELECT✳FROMR表CROSSJOINS表;两张表链接查询:(外键数据之......
  • GameFrameWork框架初学随笔其一
    边看边分析,学习记录用Setting用来存储游戏数据,游戏存档可以用AB包的后缀名来存储不同语言的资源?Procedure的调用顺序,OnInit(不管有没有调用到,都会在游戏初始化时调用),OnEnter,OnUpdate,OnLevel,OnDestroy如果不是EditorResourceMode模式,单机模式需要初始化下AssetBundle资源,关......
  • 3.30随笔
    特殊条件1.空值判断:isnullSelect*fromempwherecommisnull;查询emp表中comm列中的空值。2.betweenand(在之间的值)Select*fromempwheresalbetween1500and3000;查询emp表中SAL列中大于1500的小于3000的值。注意:大于等于1500且小于等于30......
  • 3.29随笔
      tin  cxt***qq.com3670Where子句搜索empno等于7900的数据:Select*fromempwhereempno=7900;Where+条件(筛选行)条件:列,比较运算符,值比较运算符包涵:=><>=,<=,!=,<>表示(不等于)Select*fromempwhereename='SMITH';例子中的SMITH用单引号引......
  • 4.3随笔
    QLINSERTINTO语句INSERTINTO语句用于向表中插入新记录。SQLINSERTINTO语法INSERTINTO语句可以有两种编写形式。第一种形式无需指定要插入数据的列名,只需提供被插入的值即可:INSERTINTOtable_nameVALUES(value1,value2,value3,...);第二种形式需要指定列名及被......
  • P2336 [SCOI2012] 喵星球上的点名 解题报告
    oj:https://gxyzoj.com/d/gxyznoi/p/P107SA+莫队调了一天,真的心态炸了,总的来说这道题没有一步是好想的首先,看到是多个字符串求一个是另一个子串,显然想到,讲这些字符串拼接起来,因为姓和名不能连在一起,所以可以在他们中间加一个没有出现的数字接下来,首先考虑第一个问题在拼接完后......
  • 2024/6/16 今日随笔
    一、实验目的通过使用JavaMVC模式设计简单的数据库管理系统,巩固使用JDBC技术访问数据库的方法,学习使用Java语言对服务器端进行编程,深入理解MVC网站设计模式的基本概念和框架结构。二、实验内容和基本要求从以下列举的四个数据库中,任选其一,或者自行定义其他数据库,每个数据库中......
  • 【Miro】Miro入门(指的是我这篇随笔写得很入门)
    Miro入门参考:MiroAPI入門创建APPhttps://miro.com/app/dashboard/→右上角头像→「Settings」→「Yourapps」→「Createnewapp」会提示需要创建Team(如果本来没有加到Team中去应该创建完账号可以自己创建Team)创建Team默认为「Devteam」填写「AppName」,其中「......
  • uniapp 随笔 各位同学如果uniapp有问题,请留言,我有时间,我会去做一下,将解答的操作会
    1. up-popup弹窗后禁止底层的页面继续滚动   直接在u-popup包一个view然后加上一个方法@touchmove.stop.prevent="prevent"  然后在方法prevent加一个空方法就行了  代码如下:     <viewclass="my"@touchmove.stop.prevent="prevent">  ......
  • 【游戏设计随笔09】由《cocoon》引发的游戏设计的一些思考——理性游戏设计和相似性对
    一、 尤里卡时刻尤里卡时刻是指游戏教给玩家超出玩家现有常识的知识,玩家在获取,学会这一知识的瞬间产生的顿悟的愉悦感。 解谜游戏中的谜题的核心乐趣大部分来源于尤里卡时刻所带来的愉悦感,困惑才是惊喜的前兆。 在解谜游戏中我们需要通过各种方法、设计去自然地营造这一时......