自定义博客皮肤VIP专享

*博客头图:

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

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

博客底图:

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

栏目图:

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

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

原创 分支限界法的基本思想

分支限界法的基本思想 分支限界法常以广度优先或以最小耗费有限的方式搜索问题的解空间树。问题的解空间树是表示问题解空间的一棵有序树,常见的有子集树和排列树。在搜索问题的解空间树时,分支限界法和回溯法的主要区别在于它们对当前扩展节点所采用的扩展方式不同。在分支限界法中,每一个活结点只有一次机会成为扩...

2017-06-04 22:13:16

阅读数 4521

评论数 0

原创 最小重量机器设计问题 回溯法

最小重量机器设计问题 问题描述:设某一机器由n个部件组成,每一种部件都可以从m个不同的供应商处购得。设wij是从供应商j处够来的部件i的重量,cij是相应的价格。 试设计一个算法,给出总价格不超过c的最小重量机器设计。     算法设计:对于给定的机器部件重量和机器部件价格,计算总价值不...

2017-06-02 17:08:37

阅读数 2448

评论数 0

原创 符号三角形 回溯法

符号三角形 关于问题的不再描述。 输入和输出如图所示。 #include #define max 100 int arr[max][max]; int n; int sum[2]; int half; int ans_sum; void print() { int i,j,k,l; f...

2017-06-02 15:17:20

阅读数 429

评论数 0

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