-
对算法课程的建议
概述 这学期跟着老师学习,有很多收获也有很多感想,下面是我对本学期课程的主观想法和小小的建议。 优点 (1)授课模式:课程分成一半讲解一半实践的模式。我觉得这个方式特别好,因为在刚开始的几节课是全部讲课或整节课做实验,讲课时间太长,我听着其实到后面容易开始犯困,一半讲解一半实践的方式,更好地理解前面 -
回溯法实验报告
《回溯法实验报告》 计科2001 陈梓聪 20201003024 回溯法的思想:通过第五章学习了回溯法,我们知道回溯法总是遍历所有可能性,相当于穷举法,但是通常需要通过剪枝来降低算法的时间复杂度。 回溯法的局限性:回溯法的局限性较大,由于他相当于穷举,所以时间复杂度较高,尽管我们能通过剪枝来降低,但 -
第六章上机实验报告
第六章上机实验报告 7-1 0-1背包 (20 分) 给定n(n<=100)种物品和一个背包。物品i的重量是wi,价值为vi,背包的容量为C(C<=1000)。问:应如何选择装入背包中的物品,使得装入背包中物品的总价值最大? 在选择装入背包的物品时,对每种物品i只有两个选择:装入或不装入。不能将物品 -
第五章上机实验报告
第五章上机实验报告 7-2 最小重量机器设计问题 (25 分) 设某一机器由n个部件组成,每一种部件都可以从m个不同的供应商处购得。设wij是从供应商j 处购得的部件i的重量,cij是相应的价格。 试设计一个算法,给出总价格不超过d的最小重量机器设计。 输入格式: 第一行有3 个正整数n ,m和 -
算法第五章上机实践报告
7-2 最小重量机器设计问题 (25 分) 设某一机器由n个部件组成,每一种部件都可以从m个不同的供应商处购得。设wij是从供应商j 处购得的部件i的重量,cij是相应的价格。 试设计一个算法,给出总价格不超过d的最小重量机器设计。 输入格式: 第一行有3 个正整数n ,m和d, 0<n<30, -
算法第五章上机实验报告
1. 回溯法的方法分析“最小重量机器设计问题” 题目: 设某一机器由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, -
第五章实验报告
第五章实验报告 题目:最小重量机器设计问题 设某一机器由n个部件组成,每一种部件都可以从m个不同的供应商处购得。设wij是从供应商j 处购得的部件i的重量,cij是相应的价格。 试设计一个算法,给出总价格不超过d的最小重量机器设计。 输入格式: 第一行有3 个正整数n ,m和d, 0<n<30, -
第五章作业
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,