外星人入侵问题(黑白帽子报颜色)
来源:互联网 发布:艾克里里淘宝 编辑:程序博客网 时间:2024/05/01 21:47
外星人入侵地球,要求地球人出10个人,分别给他们带上黑色或白色的帽子。并且令他们站成一列。
每个人不能看到自己和后面人帽子的颜色,只能看到自己前面的所有人的帽子颜色。他们每死一个人
外星人将会消灭地球6亿人口,外星人的力量不可抵抗,只能顺从,已知十个人足够聪明,并且一定会
按照你的策略执行。十个人都能听到报颜色的声音,请你制定策略,尽可能保存地球人口。
分析:将10个人分别编号为 1 2 3 4 5 6 7 8 9 10,已知从10号开始依次往前报颜色。
此时10号必须说出一个对前面9个人都有用处的颜色。
策略:当10号看到前方1号帽子颜色在前1-9号中的数量是偶数时,报黑色,是奇数时报白色。
9号能看到1-8号的颜色,并且能听到10号的信息,即可推断出自己的颜色,并报出。
8号能看到1-7号的颜色,并且能听到9、10号的颜色信息,即可推断出自己的颜色,并报出。
1-7号皆如此。
则最好情况为60亿人口都存活,最坏情况为 死掉10号代表的6亿人。
3 0
- 外星人入侵问题(黑白帽子报颜色)
- 外星人入侵游戏(Python3)
- 黑白帽子问题/杀狗问题
- 帽子颜色问题
- pygame入门小游戏(外星人入侵(2)设置背景颜色和添加背景图)
- 猜帽子颜色问题(阿里巴巴面试题)
- 舞会的黑白帽子
- 外星人入侵 (Standard IO)
- 外星人入侵笔记
- pygame入门小游戏(外星人入侵(3))
- pygame入门小游戏(外星人入侵(4))
- pygame入门小游戏(外星人入侵(5))
- pygame入门小游戏(外星人入侵(7) )
- pygame入门小游戏(外星人入侵(8) )
- pygame入门小游戏(外星人入侵(9) )
- pygame入门小游戏(外星人入侵(10) 添加得分)
- 病狗问题以及帽子颜色那个题
- 帽子问题
- Java内部类总结
- 'static_cast': cannot convert from 'double' to 'pcl::visualization::LookUpTableRepresentationPropert
- 深入理解Java的接口和抽象类-转载于海子额
- 《数据结构导论》之树
- Android事件分发机制完全解析,带你从源码的角度彻底理解(上)
- 外星人入侵问题(黑白帽子报颜色)
- 聊聊 Linux 中的五种 IO 模型
- web.xml中load-on-startup的作用
- 选择器详解(1) javascript对象选取详解
- bzoj 3786: 星系探索(splay+dfs序)
- 重载函数名
- 十步学习法
- 图像深度
- 递归贝叶斯估计推导(Recursive Bayes Estimation)