分油问题
摘要：
问题描述： 两个小孩去打油，一人带了一个一斤的空瓶，另一个带了一个七两和一个三两的空瓶。原计划各打一斤油，可是由于所带的钱不够，只好合打了一斤油，在回家的路上，二人想平分这一斤油，可是又没有其它工具。现只用这三个瓶子(一斤、七两、三两)精确地分出两个半斤油来。 问题分析： 分油问题的初始状态可表示为(10,0,0)，然后经过一系列的循环倒油，直到所求的目标状态(5,5,0)。 由于没有其它... 阅读全文
posted @ 2012-07-06 17:40 ~菠菜~ 阅读(862) 评论(0) 推荐(1) 编辑
