2013年10月12日
随笔
摘要： 最近在网上看到一些很有意思的题目，算是考智力的吧，更重要的是算法，copy到自己的博客，想看的时候随时都能看。算法真的是王道啊，可惜我出了校门才意识到，唉！1 题意：一幢大楼的底层有1001根电线，这些电线一直延伸到大楼楼顶，你需要确定底层的1001个线头和楼顶的1001次线头的对应关系。你有一个电池，一个灯泡，和许多很短的电线，你需要上下楼几次才能确定电线接头的对应关系：解答：首先将底层一对接口(假设为A1,A2)连接起来，然后上楼，根据提供的电池和灯泡的亮灭，确定顶层对应的一对(假设为a1,a2),接着将顶层的另一对连接起来(假设为B1,B2)，然后下底层，确定与B对应的一对(假设为b1, 阅读全文
posted @ 2013-10-12 16:21 Felicite 阅读(138) 评论(0) 推荐(0)