小-强-斋-太

摘要： 0-1背包问题 一、优先级如何确定？ 在优先队列分支限界法中，节点的优先级由已装袋的物品价值加上剩下的最大单位重量价值的物品装满剩余容量的价值和。对输入数据进行预处理，将各物品依其单位重量价值从大到小进行排列。 二、分支限界算法思想 算法首先检查当前扩展结点的左儿子结点的可行性。如果该左儿子结点... 阅读全文

摘要： 0-1背包问题 一、优先级如何确定？ 在优先队列分支限界法中，节点的优先级由已装袋的物品价值加上剩下的最大单位重量价值的物品装满剩余容量的价值和。对输入数据进行预处理，将各物品依其单位重量价值从大到小进行排列。 二、分支限界算法思想 算法首先检查当前扩展结点的左儿子结点的可行性。如果该左儿子结点是可 阅读全文

摘要： 装载问题 一、问题描述 有两艘船，n个货箱。第一艘船的载重量是c1，第二艘船的载重量是c2，wi是货箱i 的重量,且w1+w2+……+wn≤c1+c2。确定是否有一种可将所有n个货箱全部装船的方法。若有的话，找出该方法。 例子： 有两艘船，3个货箱。第一艘船的载重量是50，第二艘船的载重量是50。 阅读全文

摘要： 装载问题 一、问题描述 有两艘船，n个货箱。第一艘船的载重量是c1，第二艘船的载重量是c2，wi是货箱i 的重量,且w1+w2+……+wn≤c1+c2。确定是否有一种可将所有n个货箱全部装船的方法。若有的话，找出该方法。 例子： 有两艘船，3个货箱。第一艘船的载重量是50，第二艘船的载重量是50... 阅读全文

摘要： 15-谜问题 一、问题描述 在一个分成16格的方形棋盘上放有15块编了号的牌。对于这些牌给定的一种初始排列，要求通过一系列的合法移动将初始排列转换成目标排列。 合法移动：每次将一个邻接于空格的牌移动到空格位置 （注：并不是所有的初始状态都能变换成目标状态的） 二、如何判定目标状态在初始状态的状... 阅读全文

摘要： 15-谜问题 一、问题描述 在一个分成16格的方形棋盘上放有15块编了号的牌。对于这些牌给定的一种初始排列，要求通过一系列的合法移动将初始排列转换成目标排列。 合法移动：每次将一个邻接于空格的牌移动到空格位置 （注：并不是所有的初始状态都能变换成目标状态的） 二、如何判定目标状态在初始状态的状态空间 阅读全文

摘要： 解空间树搜索算法总结 一、解空间树 15谜问题解空间树 装载问题解空间树 二、深度优先搜索与广度优先搜索算法有何区别 深度优先搜索法不全部保留结点，扩展完的结点从数据存储结构栈中弹出删去，在栈中存储的结点数就是解空间树的深度，因此它占用空间较少。所以，当搜索树的结点较多，用其它方法易产生内存溢出时， 阅读全文

摘要： 解空间树搜索算法总结 一、解空间树 15谜问题解空间树 装载问题解空间树 二、深度优先搜索与广度优先搜索算法有何区别 深度优先搜索法不全部保留结点，扩展完的结点从数据存储结构栈中弹出删去，在栈中存储的结点数就是解空间树的深度，因此它占用空间较少。所以，当搜索树的结点较多，用其它方法易产... 阅读全文