-
算法课的优点和建议
优点:老师上课的时候讲解很透彻,容易听懂 建议:无 -
建议
优点是老师在课堂上很有耐心,老师上课很认真。没有发现什么不足。 -
算法第五章实践报告
7-2 最小重量机器设计问题 (25 分) 设某一机器由n个部件组成,每一种部件都可以从m个不同的供应商处购得。设wij是从供应商j 处购得的部件i的重量,cij是相应的价格。 试设计一个算法,给出总价格不超过d的最小重量机器设计。 输入格式: 第一行有3 个正整数n ,m和d, 0<n<30, -
算法第五章作业
题目 代码 #include<iostream> using namespace std; int n,m,d,minweight=1000000,curvalue,curweight; int w[101][101],c[101][101],x[101],bestx[101]; //w[i][j] -
算法第五章作业
1.问题描述 2.请用回溯法的方法分析“最小重量机器设计问题” 部件代表层数,利用深度优先遍历其结点,结点为供应商。 剪枝:1. 约束函数:总价格不超过d 2. 上界函数:cw (当前重量) <= minweight 若满足以上函数,则代表不是可行解和最优解,直接剪去其子树。若没有被剪枝,则 cw -
第五章作业
1.回溯法描述“最小重量机器设计问题” 1.1 “最小重量机器设计问题"的解空间 解空间是进行枚举的搜索空间,包含问题的所有可能解,其中就包括问题的最优解 最小重量机器设计问题的解空间(i, j, k)表示第一个部件选择第i个供应商,第二个部件选择第j个供应商,第三个部件选择第k个供应商;依此类推。 -
算法第五章作业
算法第五章作业 1. 问题描述 最小重量机器设计问题 设某一机器由n个部件组成,每一种部件都可以从m个不同的供应商处购得。设wij是从供应商j 处购得的部件i的重量,cij是相应的价格。 试设计一个算法,给出总价格不超过d的最小重量机器设计。 输入格式: 第一行有3 个正整数n ,m和d, 0< -
算法第五章作业
1.问题描述 7-2 最小重量机器设计问题 (25 分) 设某一机器由n个部件组成,每一种部件都可以从m个不同的供应商处购得。设wij是从供应商j 处购得的部件i的重量,cij是相应的价格。 试设计一个算法,给出总价格不超过d的最小重量机器设计。 1 #include<iostream> 2 # -
算法第五章作业
1. 请用回溯法的方法分析“最小重量机器设计问题” 题目: 7-2 最小重量机器设计问题 (25 分) 设某一机器由n个部件组成,每一种部件都可以从m个不同的供应商处购得。设wij是从供应商j 处购得的部件i的重量,cij是相应的价格。 试设计一个算法,给出总价格不超过d的最小重量机器设计。 分 -
算法第五章
1.问题描述 2.请用回溯法的方法分析“最小重量机器设计问题” if(t>n)//到达根结点 { if(minwe>curwe) { minwe=curwe; for(int i=1;i<=n;i++) { re[i]=x[i]; } } return; } for(int i=1;i<=m;i++