最小重量机器设计问题
来源:互联网 发布:程序员交流社区 编辑:程序博客网 时间:2024/06/08 16:13
设某一机器由n个部件组成,每一种价格都可以从m个不同的供应商处购得。设wij是从供应商j处购得的部件i的重量,cij是相应的价格。
试设计一个算法,给出总价格不超过d的最小重量机器设计。
试设计一个算法,给出总价格不超过d的最小重量机器设计。
//回溯#include<stdio.h>#define n 3//部件个数 #define m 3//供应商个数 int d = 4;//总价格 int bestx[m],x[m];//记录出最好的供应商 int price = 0,weight = 0;int minweight = 10000;int c[n][m] = {{1,2,3},{3,2,1},{2,2,2}};int w[n][m] = {{1,2,3},{3,2,1},{2,2,2}};void nfs(int t){int i;if(t == n){if(price <= d && weight < minweight){minweight = weight;for(i = 0;i < m;i ++){bestx[i] = x[i];}}return;}for(i = 0;i < m;i ++){price += c[t][i];weight += w[t][i];x[t] = i;if(weight <= minweight && price <= d){//减支 nfs(t + 1);}price -= c[t][i];weight -= w[t][i];}}int main(){int i;nfs(0);printf("the min weight is %d.\n",minweight);for(i = 0;i < m;i ++){printf("%d ",bestx[i] + 1); }putchar('\n');return 0;}
0 0
- 最小重量机器设计问题
- 最小重量机器设计问题
- 最小重量机器设计问题
- 最小重量机器设计问题
- 最小重量机器设计问题
- 最小机器重量设计问题
- 最小重量机器设计问题
- 最小重量机器设计问题
- 最小重量机器设计问题
- 最小重量机器设计问题
- 最小重量机器设计问题
- 最小重量机器设计问题
- 最小重量机器设计问题 java实现
- SDIBTOJ1350-最小重量机器设计问题
- SDIBT 1350 最小重量机器设计问题
- 回顾下最小重量机器设计问题
- 算法 最小重量机器设计问题
- 最小重量机器设计问题 回溯法
- 利用tornado write_error()方法异常提醒
- Junit使用过程遇到的问题
- PHP 删除字符串中的空格
- 栅格数据
- 进度条的简单实现
- 最小重量机器设计问题
- UGUI中让粒子特效穿插在两个界面之间
- Tyvj P1030 乳草的入侵
- tornado利用check_xsrf_cookie()防止XSRF
- Linux常用命令(20)之磁盘管理
- Android 时间相关的转换
- 2017.4.6 开发日记
- 不起眼的android studio gradle小问题 看不到症状的超长时间编译足够浪费你几百块钱工资的
- phoenix namespace 权限问题处理