基于图论和广度优先搜索算法的分酒问题一般解的研究

为了解决泊松分酒的一般性问题,本文结合图论以及广度优先搜索算法,考虑求解的时空复杂度,借助map存放复杂类型数据的特点并根据实际设置剪枝函数,进而设计出该类问题的一般性求解算法。

用回溯法求“韩信分油”问题所有解

回溯法是一种常用的计算机程序设计方法。使用回溯法解决＂韩信分油问题＂也称＂泊松分酒问题＂,在算法中保存每一步执行的中间结果,程序扩展前,判断程序是否进入＂循环圈＂,程序一旦进入＂循环圈＂,就不需要往下扩展,开始回溯了。如果能合理设计扩展的条件,防止程序陷入＂循环圈＂可以提高程序的效率。