2016年2月26日
某面试算法题_最短时间找出十包粉末中的两蓝粉末。
摘要： 题目：有4个杯子，10包粉末，其中有2包溶于水变蓝，其余无色，粉末溶于水2min才能显现颜色。求找出两包蓝色粉末的最短时间。假设水和粉末用不完。 解：以下给出四种解法，标记10包粉末为(1,2 ... ) 杯子为[1,2,3,4]首先我想会不会是有某种算法，dp 二分。。 法一：第一趟：[12,34 阅读全文
posted @ 2016-02-26 19:47 y丫t 阅读(1390) 评论(25) 推荐(5) 编辑