下载 >  开发技术 >  其它 > 最小重量机器设计(回溯法)

最小重量机器设计(回溯法) 评分:

最小重量机器设计问题:设某一机器由N个部件组成,每一个部件都可以从M个不同的供应商处购得。设wij是从供应商j处购得部件i的重量,cij是相应的价格。试设计一个算法,给出总价格不超过C的最小重量机器设计 C++写的
立即下载 开通VIP
分享
收藏 举报

评论 共9条

u013685710 代码还可以 值得参考
2014-11-13
回复
u012490689 代码有错,输入很繁琐
2014-06-16
回复
hahatyt 代码还行 值得参考
2014-06-15
回复
geforce9500gt 注释太少了,有点不太容易懂
2014-04-09
回复
lisa910402 可以作为参考资料
2014-01-16
回复
miyaowangzi 没看懂,,注释有点少吧。3分有点多吧。
2013-12-30
回复
smn1992 写的还行,就是让人搞不明白定义的变量的意思
2013-12-22
回复
qq13882525704 多一些思路讲解,不要只加上代码,让人看不懂
2013-06-04
回复
feediy 刚好在学算法分析,有实例和程序边看边学挺不错的,要是才多些注释就更好了,适合初学者观摩
2012-10-19
回复
最小重量机器问题源码

最小重量机器问题源码(分支限界,回溯法)

立即下载
最小重量机器设计问题

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

立即下载
回溯法,装载问题

题目:有一批共n个集装箱要装上一艘载重量为c的轮船,其中集装箱i的重量为wi,找出一种最优装载方案,将轮船尽可能装满,即在装载体积不受限制的情况下,将尽可能重的集装箱装上轮船。

立即下载
回溯 素数环

用回溯法解决问题,给出了素数环和最小重量机器人的解答,帮助大家掌握回溯法

立即下载
回溯法实验报告解装载问题

回溯法求解装载问题的实验报告 包括问题分析 描述 算法描述 源代码实现等等 采用C++语言实现 可直接编译生成EXE文件使用

立即下载
5-3最小重量机器设计问题

5-3最小重量机器设计问题

立即下载
基于回溯法最小重量问题论文设计

基于回溯法的最小重量问题论文,有着严格的论文格式,内容清晰,包括代码,算法,结果展示,等等

立即下载
最小重量机器问题报告

对于最小重量机器设计问题,设计其回溯算法和分支限界算法的解决方案,并体会回溯方法和分支限界方法的区别。

立即下载
回溯法装载问题c++

装载问题描述如下:有一批共n个集装箱要装上载重量为c的轮船,其中集装箱i的重量为wi。找出一种最优装载方案,将轮船尽可能装满,即在装载体积不受限制的情况下,将尽可能多的集装箱装上轮船。

立即下载
轮船装载问题(回溯法与动态规划法的综合)

这个是花了好长时间编好的,所以资源分定高一点,有不足之处还请大家不吝赐教啊~

立即下载
N皇后C++源代码---回溯法、遗传算法、CSP最小冲突法

N皇后C++源代码(回溯法、遗传算法、CSP最小冲突法)采用面向对象的设计思想设计

立即下载
分支限界法 最小权顶点覆盖问题

★问题描述:给定一个赋权无向图G=(V,E),每个顶点v∈V都有一个权值w(v)。如果U∈V,且对任意(u,v)∈E有u∈U或v∈U,就称U为图G的一个顶点条覆盖.G的最小权顶点覆盖是指G中所含顶点权之和最小的顶点覆盖。 ★算法设计:对于结定的无向图G,设计一个优先队列式分支限界法,计算G的最小权顶点覆盖。 ★数据输入:由文件input.txt给出输入数据。第1行有2个正整数n和m,表示给定的图G有n个顶点和m条边,顶点编号为1,2,.....,n.第2行有n个正整数表示n个顶点的权.接下来的m行中,每行有2 个正整数u,v,表示图G的一条边(u,v)。 ★结果输出:将计算出的最小权顶点覆盖的

立即下载
算法分析与设计习题集答案

基础篇 1、 算法有哪些特点?它有哪些特征?它和程序的主要区别是什么? 2、 算法的时间复杂度指的是什么?如何表示? 3、 算法的空间复杂度指的是什么?如何表示? 4、 什么是最坏时间复杂性?什么是最好时间复杂性? 5、 什么是递归算法?什么是递归函数? 6、 分治法的设计思想是什么? 7、 动态规划基本步骤是什么? 8、 回溯法与分枝限界法之间的相同点是什么?不同之处在哪些方面? 9、 分枝限界法的基本思想是什么? 10、 限界函数的功能是什么? 11、 设某一函数定义如下: 编写一个递归函数计算给定x的M(x)的值。 12、 已知一个顺序表中的元素按元素值非递减有序排列,编写一个函数删

立即下载
回溯法、遗传算法、CSP最小冲突法解决n皇后问题

使用回溯法、遗传算法、CSP最小冲突法解决n皇后问题。

立即下载
不考虑背包价值的背包问题(回溯)

c编写的,在不考虑背包价值仅考虑背包重量的情况下,0/1背包问题。

立即下载
算法设计与分析 回溯法 n皇后问题

在n*n格的棋盘上放置彼此不受攻击的n个皇后。按照国际向其的规则,皇后可以攻击同一行、同一列、同一斜线上的棋子。

立即下载
回溯法解决图着色问题

这是用C++语言写的一个关于图着色的问题。对于初学算法的人有帮助。

立即下载
ACM算法设计与分析之回溯算法

1.Problem A:子集树问题 2.:0-1 Knapsack 3.排列树问题 4.图的m可着色优化问题 5.子集和问题 6.最小重量机器设计问题 7.General Search . . .

立即下载
装载问题有两艘船,载重量分别是c1、 c2,n个集装箱,重量是wi (i=1…n),且所有集装箱的总重量不超过c1+c2。确定是否有可能将所有集装箱全部装入两艘船

输入: 多个测例,每个测例的输入占两行。第一行一次是c1、c2和n(n<=10);第二行n个整数表示wi (i=1…n)。n等于0标志输入结束。 输出: 对于每个测例在单独的一行内输出Yes或No。 输入样例: 7 8 2 8 7 7 9 2 8 8 0 0 0 输出样例: Yes No

立即下载
回溯法求解子集和问题

用回溯法实现子集和问题的完整代码

立即下载
img

spring mvc+mybatis+mysql+maven+bootstrap 整合实现增删查改简单实例.zip

资源所需积分/C币 当前拥有积分 当前拥有C币
5 0 0
点击完成任务获取下载码
输入下载码
为了良好体验,不建议使用迅雷下载
img

最小重量机器设计(回溯法)

会员到期时间: 剩余下载个数: 剩余C币: 剩余积分:0
为了良好体验,不建议使用迅雷下载
VIP下载
您今日下载次数已达上限(为了良好下载体验及使用,每位用户24小时之内最多可下载20个资源)

积分不足!

资源所需积分/C币 当前拥有积分
您可以选择
开通VIP
4000万
程序员的必选
600万
绿色安全资源
现在开通
立省522元
或者
购买C币兑换积分 C币抽奖
img

资源所需积分/C币 当前拥有积分 当前拥有C币
5 4 45
为了良好体验,不建议使用迅雷下载
确认下载
img

资源所需积分/C币 当前拥有积分 当前拥有C币
3 0 0
为了良好体验,不建议使用迅雷下载
VIP和C币套餐优惠
img

资源所需积分/C币 当前拥有积分 当前拥有C币
5 4 45
您的积分不足,将扣除 10 C币
为了良好体验,不建议使用迅雷下载
确认下载
下载
您还未下载过该资源
无法举报自己的资源

兑换成功

你当前的下载分为234开始下载资源
你还不是VIP会员
开通VIP会员权限,免积分下载
立即开通

你下载资源过于频繁,请输入验证码

您因违反CSDN下载频道规则而被锁定帐户,如有疑问,请联络:webmaster@csdn.net!

举报

若举报审核通过,可返还被扣除的积分

  • 举报人:
  • 被举报人:
  • *类型:
    • *投诉人姓名:
    • *投诉人联系方式:
    • *版权证明:
  • *详细原因: