一. 人员安排问题 问题定义： -输入： 人员：P={ P1,P2…Pn} ; 工作：J={J1,J2…Jn} ; 矩阵[Cij]：表示Pi完成Jj的代价 限制条件：P是全序集，J是偏序集，要优先把高难度的任务分配给业务能力强的人员（即：分配任务的一 一映射函数f：若f(Pi) < f(Pj),则 ...
分类：
其他好文 时间：
2020-06-23 19:42:07
阅读次数：
74
输入要求 有多组数据。每组数据包含2行。第一行包含2个整数 C（1 <= C <= 1000）、和 n（1 <= n <= 10），分别表示的轮船的载重量和集装箱的个数。第二行包含n个整数，依次表示n个集装箱的重量w。（0 <= w <= 1000） 输入要求 输入要求 有多组数据。每组数据包含2行 ...
分类：
其他好文 时间：
2018-12-19 22:35:33
阅读次数：
299
近日复习了一些算法知识，小记于此 递归与分治法 直接或间接地调用自身的算法称为递归算法。 递归是算法设计与分析中经常使用的一种技术，描写叙述简单且易于理解。 分治法的设计思想是将一个规模为n难以解决的问题分解为k个规模较小的子问题，这些子问题相互独立且与原问题同样。 递归地解这些子问题，然后将各子问 ...
分类：
编程语言 时间：
2017-05-22 16:56:48
阅读次数：
195
扩展结点：当前结点。 活节点：扩展结点的所有儿子中，经过限界剪枝后剩下的儿子。 分支限界法： 分支：当前扩展结点一次性，产生所有儿子。 限界：在结点扩展的过程中，通过计算结点的上界或下界来大量剪掉树的不合格分支，从而提高搜索效率。 广度优先策略： 一开始，只有根结点是唯一的活结点。 一个活节点一旦成 ...
分类：
其他好文 时间：
2016-12-27 00:15:09
阅读次数：
164
背包问题是一个经典的算法问题，可以用动态规划，贪心法，分支界限法等方法解决。问题描述：有n个物品，编号1,2,3，、、n，其中第 i 个物品重量为Wi 价值 Vi ，有一个容量为W的背包。在容量允许范围内，如何选择物品，可以得到最大的价值。（为了简单起见，假设物品的重量 Wi 和价值Vi 都是正数） ...
分类：
其他好文 时间：
2016-07-30 21:12:34
阅读次数：
143
分支限界法定义：采用BFS算法，并使用剪枝函数的算法称为分支界限法。 分支限界法解释：按广度优先的原则，有选择的在其child中进行扩展，从而舍弃不含有最优解的分支，不断重复这一过程，直到找到答案或者判定无解。 分支界限法常常用到优先队列来选择最佳扩展节点，有时也会用到普通队列，以先进先出为原则来进 ...
分类：
其他好文 时间：
2016-07-08 21:53:15
阅读次数：
369
适用： 要求在某约束条件下，求得由n个元素组成的全部解或最优解（解是个集合） 注意是：它同回溯法解决问题类似，关键的不是在于，这个算法解决的问题，解集合中的元素先后顺序是有影响的； 步骤： 1、把解集合的所有可选元素，整理为树状或图状结构 2、由于解集合元素的先后顺序有关。所以，如果，第m个元素选择 ...
分类：
其他好文 时间：
2016-04-08 21:53:02
阅读次数：
215
*1.问题描述：*
*2.解题思路*
这个题目基本思想是 利用分支界限法， 核心就是需要设计一个 优先级标准， 这里我们将 问题的层数，也就是第i个部件作为优先级， 对于相同i的部件，以重量更小的作为优先级的评价标准，然后借助标准库中的优先级队列实现，分支界限法 查找目标。另外需要注意的是， 使用标准库中的优先级队列时候需要自己重载operator< ,而且一定要有const，233333333...
分类：
编程语言 时间：
2015-05-26 09:24:23
阅读次数：
158
转：http://blog.csdn.net/lcj_cjfykx/article/details/41691787分治算法一、基本概念 在计算机科学中，分治法是一种很重要的算法。字面上的解释是“分而治之”，就是把一个复杂的问题分成两个或更多的相同或相似的子问题，再把子问题分成更小的子问题……直到最...
分类：
编程语言 时间：
2015-03-22 01:40:13
阅读次数：
299
分支界限法类似回溯法，也是在问题的解空间上搜索问题解的算法，其求解目标是找出满足约束条件的一个解(回溯是找出所有的解)或是在满足条件的解中找出最优解。搜索策略:在扩展结点处，先生成其所有的儿子节点(分支)，然后再从当前的活结点表中(根据每一活结点计算出的函数值)选..
分类：
其他好文 时间：
2014-12-12 01:32:44
阅读次数：
368
