算法分析与设计4班混班2-
我对算法课的感悟
上算法这门课确实是实际的学到了编程的知识，二分法，回溯法，贪心算法等等，在学数据结构的时候没想到排序算法原来可以这么用，二叉树也可以进行一个回溯。虽然我的基本不太扎实，学习这门课稍微对于我来说是有一点挑战的，一开始在课室上理论课确实是在打代码那一方面会变的比较弱，其中之后在实验室学习新算法，更好的让 -
我对算法课的感悟
(以下内容纯代表个人看法) 我认为郑老师的算法课的优点在于： 1.理论与实践相结合，在我看来，纯理论或者是纯实践的效果都没有理论与实践相结合的好，理论的话可以帮助我们理解算法的思想，告诉我们为什么要这样做、这样做有什么好，让我们建立一定的算法思想，实践的话可以增强我们的动手能力，巩固我们对该算法的认 -
第五章实验报告
一.题目 7-2 最小重量机器设计问题 (25 分) 设某一机器由n个部件组成，每一种部件都可以从m个不同的供应商处购得。设wij是从供应商j 处购得的部件i的重量，cij是相应的价格。 试设计一个算法，给出总价格不超过d的最小重量机器设计。 输入格式: 第一行有3 个正整数n ，m和d， 0< -
算法第五章实验报告
7-2 最小重量机器设计问题 (25 分) 设某一机器由n个部件组成，每一种部件都可以从m个不同的供应商处购得。设wij是从供应商j 处购得的部件i的重量，cij是相应的价格。 试设计一个算法，给出总价格不超过d的最小重量机器设计。 输入格式: 第一行有3 个正整数n ，m和d， 0<n<30, -
第五章上机实验
设某一机器由n个部件组成，每一种部件都可以从m个不同的供应商处购得。设wij是从供应商j 处购得的部件i的重量，cij是相应的价格。 试设计一个算法，给出总价格不超过d的最小重量机器设计。 输入格式: 第一行有3 个正整数n ，m和d， 0<n<30, 0<m<30, 接下来的2n 行，每行n个 -
算法第五章实验课作业
1.题目描述 7-2 最小重量机器设计问题 (25 分) 设某一机器由n个部件组成，每一种部件都可以从m个不同的供应商处购得。设$w_{ij}$是从供应商j 处购得的部件i的重量,$c_{ij}$是相应的价格。 试设计一个算法，给出总价格不超过d的最小重量机器设计。 输入格式: 第一行有3 个正整数 -
算法第五章实验报告
1. 请用回溯法的方法分析“最小重量机器设计问题” 定义x[N],c[N][N],w[N][N]数组分别表示选择的部件，所选择的部件的价格与重量。定义并初始化变量cp=0,cw=0,bestw=1e9分别表示当前遍历的价格总和与重量总和，以及当前记录的最小重量。在遍历的过程中未达到叶子结点准备继续向 -
第五章实验报告
1. 请用回溯法的方法分析“最小重量机器设计问题” #include <iostream>using namespace std;int n,m,d;int w[40][40];//重量 int c[40][40];//价格 int bestx[40];//最优解int x[40];//当前解 in -
算法第五章实践报告
1. 请用回溯法的方法分析“最小重量机器设计问题 #include <iostream>using namespace std;int n,m,d;int w[40][40];//重量 int c[40][40];//价格 int bestx[40];//最优解int x[40];//当前解 int -
第五章上机实践报告
7-2 最小重量机器设计问题 设某一机器由n个部件组成，每一种部件都可以从m个不同的供应商处购得。设wij是从供应商j 处购得的部件i的重量，cij是相应的价格。 试设计一个算法，给出总价格不超过d的最小重量机器设计。 输入格式: 第一行有3 个正整数n ，m和d， 0<n<30, 0<m<30