文件名称:wine_dividing
介绍说明--下载内容均来自于网络,请自行研究使用
分酒问题:已知有3个容量分别为3kg,5kg和8kg且没有刻度的酒瓶,3kg和5kg的酒瓶均装满了酒,而8kg的瓶子为空.现要求仅用这3个瓶子将这些酒分为两个4kg,并分别装入5kg和8kg的瓶子中.
提示:回溯,递归算法.最初始的状态为(350),最终的状态为(044),要求求解所有的解法.-Hours of liquor question: known to have three capacity, respectively 3kg, 5kg and 8kg without calibration bottles, 3kg and 5kg bottles are filled with wine and 8kg bottle is empty. Are now required only that three bottle of wine will be divided into two 4kg, respectively 5kg and 8kg load of the bottle. Tip: backtracking, recursive algorithm. s initial state is (350), and the final state for the (044), the requirements for solving all the Solution.
提示:回溯,递归算法.最初始的状态为(350),最终的状态为(044),要求求解所有的解法.-Hours of liquor question: known to have three capacity, respectively 3kg, 5kg and 8kg without calibration bottles, 3kg and 5kg bottles are filled with wine and 8kg bottle is empty. Are now required only that three bottle of wine will be divided into two 4kg, respectively 5kg and 8kg load of the bottle. Tip: backtracking, recursive algorithm. s initial state is (350), and the final state for the (044), the requirements for solving all the Solution.
(系统自动生成,下载前可以参看下载内容)
下载文件列表
wine_dividing.cpp