![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
智力题
Booksort
纯粹小白,博客只为加深自己理解
展开
-
枪毙病狗问题(看帽子问题类型)
题目50家,每家一条狗,得知有狗生病了。病狗和正常狗不太一样,每人只能通过观察别家的狗去判断自己的狗是不是有问题,不能观察自己的狗。如果判断自己的狗生病了,就必须当天枪毙。结果,第一天,没枪响。第二天也没清枪响。第三天,出现了一阵枪响,。问,一共几只狗有病。这种题目,我们要从头开始,寻找规律。问题关键是通过每天是否有枪响判断。前提条件每人只能观察其他49条狗,不能交流,来反证自己狗是不是有病。如果有一只狗有病,那狗生病的主人看其他49只狗都不同,就会知道自己狗生病,第一天就会枪毙狗,则,第一原创 2021-02-20 13:47:55 · 766 阅读 · 0 评论 -
a,b,c,d四个人花费不同的时间过桥,求最短时间
看题目A,B,C,D四个人夜里过一座桥,分别花费1,2,5,10分钟,只有一支手电 ,并且,一次最多只能两个人同时过桥。如何安排,可以最短的时间过河。这是一种类推题。假设只有A一个人过河1,A-》只需要1分钟假设只有A,B两人过河1,AB-》只需要2分钟。假设有A,B,C过河肯定要有一个人回来然而,回来的人,必然是河对岸时间最短的人1,AB->2,A《-3,AC-》一共10分钟1,AC-》2,A《-3,AB-》一共8分钟1,BC-》2,B原创 2021-02-20 01:14:50 · 2113 阅读 · 0 评论