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

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

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

评论 共9条

u013685710 代码还可以 值得参考
2014-11-13
回复
u012490689 代码有错,输入很繁琐
2014-06-16
回复
hahatyt 代码还行 值得参考
2014-06-15
回复
回溯法 最小重量机器设计
最小机器重量设计问题(回溯法-满m叉树)
100亿数据平滑数据迁移,不影响服务
Dubbo面试专题
最小重量机器设计问题
uml活动图的概念与作用
无人化运维离我们有多远?阿里智能化运帷平台深度揭秘
最小重量机器设计问题(回溯)
算法 最小重量机器设计问题
C语言字节对齐及设置编译对齐方式方法
Linux下线程同步的几种方法
最小重量机器设计问题 回溯法
算法设计与分析-最小重量机器设计问题

设某一机器由n个部件组成,每一种部件都可以从m个不同的供应商处购得。设wij是从供应商j处购得的部件i的重量,cij是相应的价格。试设计一个算法,给出总价格不超过cost的最小重量机器设计。 Input 每组测试数据第一行有3 个正整数n,m和cost。接下来的2n行,每行m个数。前n行是cij,后n行是wij。(1<=n,m<=20; 1<=cij <=100; 1<=wij<=100, 1<=cost<=40000) Output 分2行输出最小重量,以及每个部件的供应商(若存在多个符合条件的供应商,则优先考虑编号小的)。若找不到解决方案,则输出-1。 Sample Input 3 3 4 1 2 3 3 2 1 2 2 2 1 2 3 3 2 1 2 2 2 Sample Output 4 1 3 1

立即下载
怎么在海量数据中找出重复次数最多的一个
App 后台架构
#分支限界法#最小机器重量设计问题(优先队列)
static void和void区别(转)
【转】手机锁屏收不到消息推送解决方案
最小重量机器问题报告

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

立即下载
最小重量机器问题源码

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

立即下载
关闭
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币
5 0 0
为了良好体验,不建议使用迅雷下载
VIP和C币套餐优惠
img

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

兑换成功

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

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

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

举报

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

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