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