![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
2021-01
火鸡哥
这个作者很懒,什么都没留下…
展开
-
囚犯问题
题目有4个囚犯,分别独立关在4个房间,实验时他们之间不能进行交流,相互也看不到对方,每天晚上随机一个人出来守夜,守夜的地方有一盏灯,守夜人每晚只能对灯进行一次操作(开/关),房间里的囚犯可以看到灯的情况;请设计一个规则(该规则会让所有囚犯都知道),确保有一个人知道每个人都出来守过夜。解题因为囚犯是不能进行交流的,所有的囚犯都不知道其它人是否出来守过夜,这里有两个需要记录的变量,一是当前守夜的人,二是不同守夜人的人数。我们需要找一个人来统计守夜人的人数,需要囚犯之间不知道谁守过夜,但他们可以通过灯是否原创 2021-01-18 10:11:05 · 816 阅读 · 0 评论 -
扑克
题目有一组特定顺序的扑克共20张,扑克上有1-20的数字;将第一张扑克拿出来,上面显示多少的数字,就将接下来多少张扑克放到底部,然后再拿第二张扑克出来,第二张上面显示多少的数字,也将接下来多少张扑克放到底部…最终扑克全拿出来后显示的扑克顺序刚好是1、2、3、4…18、19、20.请问最初扑克的顺序是怎么样的?解题该题可以使用反推法,将上面的问题进行反推,我们最终要求解的是一个数组,数组里的数字顺序代表了扑克的顺序。步骤:第一步:最后一张是20,因为此时数组为空,所以不用做“拿牌”操作,只要把20放原创 2021-01-14 18:17:11 · 598 阅读 · 0 评论 -
五猴分桃
题目有五个猴子,分一堆桃子;第一个猴子过来把桃分了5份,多出一个桃,它拿走了其中一份和多出来的一个桃;第二个猴子把剩下的桃再分了5份,也多出了一个桃,它像第一个猴子那样拿走了其中一份和多出来的一个桃;后面3个猴子也遇到了第一和第二个猴子的情况,也做出了同样的选择;请问至少有多少个桃?解题这里我们不知道最后一个猴子分桃时平均每个猴子能分多少个桃,有人可能会认为“至少”当然是1个桃啦,这是不对的,因为如果是这样的话,那第4个猴子分给4个猴子时总共分了1 * 5 + 1 = 6个桃,6不是4的倍数,所以不能原创 2021-01-14 15:55:13 · 1033 阅读 · 1 评论