- 博客(5)
- 收藏
- 关注
RSS订阅原创 最小机器重量设计问题（回溯法-满m叉树）
1.问题描述： 设某一机器由n个部件组成，每一种部件都可以从m个不同的供应商处购得。设 wij 是从供应商j 处购得的部件i的重量，cij 是相应的价格。试设计一个回溯算法，对于给定的机器部件重量和机器部件价格，计算总价格不超过c的最小重量机器设计。2.算法设计： 回溯法要求要给出约束条件，很明显：总价格不超过c，设当前已选部件的重量
2015-12-26 21:16:52
15843
4
原创 图的m着色问题（回溯法-满m叉树）
1.问题描述：给定无向连通图G和m种不同的颜色。用这些颜色为图G的所有顶点着色，每个顶点着一种颜色。每条边的2个顶点颜色不同。称为图的m着色。求有多少种方法为图可m着色。示例：该无向连通图每个顶点有3种着色方式，试求图的m着色方案有几种有6种具体过程在下面2.算法设计：很明显，约束条件为相邻顶点的颜色不同。条件：相邻 & 颜色不同图的临接矩阵为a
2015-12-26 20:24:26
3674
2
原创 旅行商问题（深度优先搜索 回溯法 排列树）
1.问题描述：有一个推销员，要到n个城市推销商品，他要找出一个包含所有n个城市的具有最短路程的环路。（最后回到原来的城市）示例：从城市1出发经过所有城市后回到城市1，要使总路程最短。2.算法设计：给定n个城市的无向带权图G(V,E)，顶点代表城市，权值代表城市之间的距离。若城市之间没有路径，则距离为无穷。城市之间的距离存放在二维数组g[][]中。从城市1出发，先到临
2015-12-25 21:39:57
12433
原创 批处理作业调度（回溯法）
1.问题描述： 给定n个作业，集合J=（J1，J2，J3）。每一个作业Ji都有两项任务分别在2台机器上完成。每个作业必须先有机器1处理，然后再由机器2处理。作业Ji需要机器j的处理时间为tji。对于一个确定的作业调度，设Fji是作业i在机器j上完成处理时间。则所有作业在机器2上完成处理时间和，称为该作业调度的完成时间和。即F12+F22+F32+.....+Fn2简单描述：
2015-12-23 11:14:49
12218
1
原创 0-1背包问题（回溯法）
1.问题描述： 给定一组物品，每个物品都有自己的重量和价格，在背包容量一定时，我们如何选择，才能使得背包内物品的总价格最高。每个物体只有放入：1或不放入：0两种状态，所以叫0-1背包问题。2.算法设计：(参考博客：http://www.cnblogs.com/qinyg/archive/2012/05/16/2505523.html)------物品有n个，背包容量
2015-12-22 21:46:16
895
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人