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