算法·广度优先搜索
文章平均质量分 66
waterboom
这个作者很懒,什么都没留下…
展开
-
杯子分水问题
一、题目三个杯子,容量分别为8ml,5ml和3ml,其中今8ml杯中盛满了水,而另外两个杯子是空的,在不用别的工具的情况下,将8ml水精确地分为两个4ml,用计算机来求解,最好使倒水的次数最少。更一般的情况是三个杯子,容量分别为a ml,b ml和c ml,其中今a ml杯中盛满了水,而另外两个杯子是空的,在不用别的工具的情况下,将a ml水精确地分为两个a/2 ml,用计算机来求解,最好使倒水的次数最少。此时需要保证:a、b、c两两互为素数(定理:“任意两个互素的数,经过许多次加法和减法以后会得到一个结果原创 2011-03-12 07:48:00 · 5342 阅读 · 1 评论 -
广度优先搜索的思想
<br />。。。原创 2011-03-12 08:07:00 · 459 阅读 · 0 评论