Logic-算法-三个灯泡与三个开关
2013-02-22 10:07
525 查看
ylbtech-Arithmetic:Logic-算法-三个灯泡与三个开关 |
--
ylb:算法
-- Type:算法
-- munu:三个灯泡-三个开关
-- thankyou:maYunTao Teacher,谢谢您的付出
-- 7:11 2012/3/17
-- ========================================================
三个开关在密封且只有一个门的房子外面,现在给你一定时间去确定每个开关对应控制的电灯:
条件:1,时间5分钟;2,房间只能进去一次;3,在房子内外不能忽视。
分析:
1,时间5分钟;
2,房间只能进去一次;
3,在房子内外不能忽视。
解析步骤:
物理法【我们都知道灯在发光的同时也会产生热量,时间越久灯泡的温度越高,
(注意:灯泡从打开,灯泡的温度等同于室内温度,随着时间的延长温度逐渐升高,到一定的时间会达到一个最高点,会保持能定不变。)】
总结:
先打开一个开关,等四分钟后,关掉,再打开另一个,这时候进房子,用手触摸两个灭着的灯,灯泡发烫的就是第一次打开的开关,亮着的灯就是现在打开的开关,灭着的就是没有打开的开关。
![]() | 作者:ylbtech 出处:http://ylbtech.cnblogs.com/ 本文版权归作者和博客园共有,欢迎转载,但未经作者同意必须保留此段声明,且在文章页面明显位置给出原文连接,否则保留追究法律责任的权利。 |
相关文章推荐
- 微软面试题--三个灯泡--三个开关
- vijos-1447 开关灯泡-大整数开方算法
- 微软面试题--三个灯泡--三个开关
- vijos-1447 开关灯泡-大整数开方算法
- vijos-1447 开关灯泡-大整数开方算法
- [mystery]-微软面试题,三个灯泡-,三个开关(附答案)
- 微软面试题--三个灯泡--三个开关
- java经典算法_014输入三个整数x,y,z,请把这三个数由小到大输出。
- 最大流(网络流基础概念+三个算法)
- 智力算法题之开关灯问题
- 在小红家里面,有n组开关,触摸每个开关,可以使得一组灯泡点亮。
- [转载]100盏灯泡的开关问题
- 蓝桥杯 算法提高 三个整数的排序
- leetcode 319. Bulb Switcher-灯泡开关
- 使用ToggleButton按钮实现的灯泡开关效果
- android自定义view 一 灯泡开关
- uCOS-III开关中断进出临界区的三个宏
- 【图像算法】图像特征:三个图像显著性区域特征提取方法
- 开关和灯泡的对应关系
- 算法之路(二)呈现O(logN)型的三个算法