会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
海恺
博客园
首页
新随笔
联系
订阅
管理
2016年2月27日
今天看到别人的面试算法题,求找出十包粉末中两包蓝色粉末的最短时间
摘要: 题目:有4个杯子,10包粉末,其中有2包溶于水变蓝,其余无色,粉末溶于水2min才能显现颜色。求找出两包蓝色粉末的最短时间。假设水和粉末用不完。 方法一: 第一趟:[12,34,56,78] 每个杯子分别放两包加水融化,剩下两包不管。可能的情况: (1)0个杯子变色,说明剩下两包就是蓝粉末 (2)1
阅读全文
posted @ 2016-02-27 14:37 海恺
阅读(297)
评论(0)
推荐(0)
编辑