软件工程2002-
算法第五章上机作业
算法第五章作业 问题描述： 设某一机器由n个部件组成，每一种部件都可以从m个不同的供应商处购得。设wij是从供应商j 处购得的部件i的重量，cij是相应的价格。 试设计一个算法，给出总价格不超过d的最小重量机器设计。 输入格式: 第一行有3 个正整数n ，m和d， 0<n<30, 0<m<30, -
算法第五章作业
1. 题目——最小重量机器设计问题 设某一机器由n个部件组成，每一种部件都可以从m个不同的供应商处购得。设Wij是从供应商j处购得的部件i的重量，Cij是相应的价格。试设计一个算法，给出总价格不超过d的最小重量机器设计。 参考代码： #include <iostream> using namespa -
算法第五章作业
算法第五章作业-最小重量机器设计问题 问题描述： 设某一机器由n个部件组成，每一种部件都可以从m个不同的供应商处购得。设wij是从供应商j 处购得的部件i的重量，cij是相应的价格。 试设计一个算法，给出总价格不超过d的最小重量机器设计。 输入格式: 第一行有3 个正整数n ，m和d， 0<n< -
算法第五章实验报告
1.1最小重量机器设计问题的解空间： 该机器由3个部件组成，这3个部件可以从3个不同供应商购得，其解空间为{(1,1,1),(1,1,2),(1,1,3),(1,2,1),(1,2,2),(1,2,3),(1,3,1),(1,3,2),(1,3,3),(2,1,1),(2,1,2),(2,1,3), -
算法第五章作业
实践题目名称：最小重量机器设计 用回溯法的方法分析“最小重量机器设计问题” 由题可知，需要在总价格不超过d的情况下利用回溯法找到最小重量的机器设计。 首先，初始化当前价格CurValue=0,当前重量CurWeight=0,所求得的最小重量MinWeight为一个相对较大值。还要设置一个bestx[ -
第四章贪心算法实验报告
1、实践题目 删数问题 2、问题描述 给定n位正整数a，去掉其中任意k(k≤n)个数字后，剩下的数字按原次序排列组成一个新的正整数。对于给定的n位正整数a和正整数 k，设计一个算法找出剩下数字组成的新数最小的删数方案。 输入格式：第 1 行是1 个正整数 a。第 2 行是正整数k。 输出格式：输出最 -
算法第四章作业
一、题目名称 程序存储问题 二、问题描述 设有n 个程序{1,2,…, n }要存放在长度为L的磁带上。程序i存放在磁带上的长度是 li，1≤i≤n。 程序存储问题要求确定这n 个程序在磁带上的一个存储方案， 使得能够在磁带上存储尽可能多的程序。 对于给定的n个程序存放在磁带上的长度，计算磁带上最多 -
算法第四章实践报告
4-1 程序存储问题 (40 分) 设有n 个程序{1,2,…, n }要存放在长度为L的磁带上。程序i存放在磁带上的长度是 li，1≤i≤n。 程序存储问题要求确定这n 个程序在磁带上的一个存储方案， 使得能够在磁带上存储尽可能多的程序。 对于给定的n个程序存放在磁带上的长度，计算磁带上最多可以存 -
算法第四章实践报告
1.实践题目名称 4-1 程序存储问题 2.问题描述 设有n 个程序{1,2,…, n }要存放在长度为L的磁带上。程序i存放在磁带上的长度是 li，1≤i≤n。 程序存储问题要求确定这n 个程序在磁带上的一个存储方案， 使得能够在磁带上存储尽可能多的程序。 对于给定的n个程序存放在磁带上的长度，计 -
算法设计与分析——4
第四章实验报告