转自：http://www.cnblogs.com/steven_oyj/archive/2010/05/22/1741378.html 一、基本描述 类似于回溯法，也是一种在问题的解空间树T上搜索问题解的算法。但在一般…

  //程序下载自：http://download.csdn.net/source/1930594 //头文件Minheap.h   template <class Type> class…

1.代码： #include <stdio.h> #include <malloc.h> #define NoEdge 1000 struct MinHeapNode { int lcost; /…

装载问题 有一批共n个集装箱要装上2艘载重量分别为c1，c2的轮船，其中集装箱i的重量为wi，且要求确定是否有一个合理的装载方案可将这n个集装箱装上这2艘轮船。 可证明，采用如下策略可以得到一个最优装载方案：先尽可能的将…

二、代码实现        程序实现了 递归回溯 解决该问题        迭代回溯算法仍在考虑中… [cpp]  v…

    给定n个作业的集合J={J1,J2,…,Jn}。每一个作业有两项任务分别在两台机器上完成。每个作业必须先由机器1处理，再由机器2处理。作业Ji需要机器j的处理时间为tji，i=1,2,…n，j…

01背包 01背包（ZeroOnePack）: 有N种物品和一个容量为V的背包。（每种物品均只有一件）第i个物品的重量是c[i]，价值是w[i]。求解将哪些物品装入背包可使价值总和最大。这种背包问题的特点是：每种物品仅有…

分支定界法（branch and bound）是一种求解 整数规划 问题的最常用算法。这种方法不但可以求解纯整数规划，还可以求解混合整数规划问题。分支定界法是计算机最擅长 的广义搜索穷举算法。 分支定…

递归与回溯 [算法分析]     为了描述问题的某一状态，必须用到它的上一状态，而描述上一状态，又必须用到它的上一状态……这 种用自已来定义自己的方法，称为递归定义。例如：定义函数…

问题描述 给定 n 个作业的集合 j = {j1, j2, …, jn}。每一个作业 j[i] 都有两项任务分别在两台机器上完成。每一个作业必须先由机器1 处理，然后由机器2处理。作业 j[i] 需要机器 j 的处理时间…

一、定义     支限界法思路的简单描述是：把问题的解空间转化成了图或者树的结构表示，然后使用广度优先搜索策略进行遍历，遍历的过程中记录和寻找所有可行解或者最优解。     类似于…

模拟交通警察的雷达测速仪。输入汽车速度，如果速度超出60 mph，则显示“Speeding”，否则显示“OK”。 输入格式： 输入在一行中给出1个不超过500的非负整数，即雷达测到的车速。 输出格式： 在一行中输出测速仪…