自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(5)
  • 收藏
  • 关注

原创 最小机器重量设计问题(回溯法-满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 3672 2

原创 旅行商问题(深度优先搜索 回溯法 排列树)

1.问题描述:有一个推销员,要到n个城市推销商品,他要找出一个包含所有n个城市的具有最短路程的环路。(最后回到原来的城市)示例:从城市1出发经过所有城市后回到城市1,要使总路程最短。2.算法设计:给定n个城市的无向带权图G(V,E),顶点代表城市,权值代表城市之间的距离。若城市之间没有路径,则距离为无穷。城市之间的距离存放在二维数组g[][]中。从城市1出发,先到临

2015-12-25 21:39:57 12425

原创 批处理作业调度(回溯法)

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关注的人

提示
确定要删除当前文章?
取消 删除