集装箱的装箱问题 给定一个集装箱，其长为L，宽为W和高为H，现有一批圆柱形木材，每根木材的长均为L，但是半径不同，设第i根木材半径为ri。问如何装箱，使得集装箱的空间利用率最高？ 本程序要求用贪心算法解决: 贪心算法总是作出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，它所做出的仅是在某种意义上的局部最优解。
资源简介：集装箱的装箱问题 给定一个集装箱，其长为L，宽为W和高为H，现有一批圆柱形木材，每根木材的长均为L，但是半径不同，设第i根木材半径为ri。问如何装箱，使得集装箱的空间利用率最高？
上传时间： 2013-12-24
上传用户：二驱蚊器
资源简介：(1).问题描述：集装箱的装箱问题 给定一个集装箱，其长为L，宽为W和高为H，现有一批圆柱形木材，每根木材的长均为L，但是半径不同，设第i根木材半径为ri。问如何装箱，使得集装箱的空间利用率最高？ (2).程序设计要求： a. 设计一个贪心算法 b. 任给一...
上传时间： 2014-01-07
上传用户：miaochun888
资源简介：集装箱的装箱问题 给定一个集装箱，其长为L，宽为W和高为H，现有一批圆柱形木材，每根木材的长均为L，但是半径不同，设第i根木材半径为ri。问如何装箱，使得集装箱的空间利用率最高？ 本程序要求用贪心算法解决: 贪心算法总是作出在当前看来是最好的选择。也...
上传时间： 2016-05-03
上传用户：宋桃子
资源简介：给定一个集装箱，其长为L，宽为W和高为H，现有一批圆柱形木材，每根木材的长均为L，但是半径不同，设第i根木材半径为ri。问如何装箱，使得集装箱的空间利用率最高？
上传时间： 2014-01-20
上传用户：ljt101007
资源简介：给定一个集装箱，其长为L，宽为W和高为H，现有一批圆柱形木材，每根木材的长均为L，但是半径不同，设第i根木材半径为ri。问如何装箱，使得集装箱的空间利用率最高？ 原创 里面附有详细报告。
上传时间： 2016-05-07
上传用户：顶得柱
资源简介：给定一个集装箱，其长为L，宽为W和高为H，现有一批圆柱形木材，每根木材的长均为L，但是半径不同，设第i根木材半径为ri。问如何装箱，使得集装箱的空间利用率最高？
上传时间： 2016-05-15
上传用户：banyou
资源简介：说明:子集和问题 给定一个n个整数的集合X = {x1, x2, …, xn}和整数Y，找出和等于Y的X的子集subX。 比如说，如果X ={10,20,30,40,50,60} 和 Y = 60 则有三种不同长度的解，它们分别是 subY = {10，20，30}，{20，40} 和{60} 使用回溯法实现.开发VS2005工...
上传时间： 2013-12-16
上传用户：ippler8
资源简介：本实验完成的功能是给定一个区间找出其区间树 开发环境采用VC
上传时间： 2013-12-18
上传用户：wendy15
资源简介：遗传算法用于解决多目标排课的优化问题,是一个好算法
上传时间： 2013-12-27
上传用户：金宜
资源简介：使用动态规划解决数乘问题 给定一个m位数字和乘号数量n,n<m,求怎样将乘号插入数中，使得积最大
上传时间： 2014-01-13
上传用户：youmo81
资源简介：算法分析与设计课程设计基于贪心法的装箱问题设计报告
上传时间： 2016-08-19
上传用户：youth25
资源简介：算法分析与设计课程设计基于贪心法的装箱问题设计报告
上传时间： 2016-08-19
上传用户：yuchunhai1990
资源简介：本类实现一个对 JPG/JPEG 图像文件进行缩放处理的方法 即给定一个 JPG 文件，可以生成一个该 JPG 文件的缩影图像文件 (JPG 格式 )。提供三种生成缩影图像的方法：
上传时间： 2014-01-12
上传用户：zhichenglu
资源简介：一个简化的背包问题：一个背包能装总重量为 T，现有 n 个物件，其重量分别为（W1、W2、…、Wn）。问能否从这 n 个物件中挑选若干个物件放入背包中，使其总重量正好为 T ？若有解则给出全部解，否则输出无解。
上传时间： 2017-01-16
上传用户：tianyi223
资源简介：自己编写的装箱问题的各种求解策略，包括BESTFIT,FIRSTFIT,WORSTFIT,NEXTFIT等等
上传时间： 2017-07-05
上传用户：qq1604324866
资源简介：给定统计样本集，如何估计产生这个样本集的随机变量概率密度函数,是比较熟悉的概率密度估计问题。 求解概率密度估计问题的常用方法是最大似然估计、最大后验估计等。但是思考概率密度估计问题的逆问题:给定一个概率分布p(x)，如何让计算机生成满足这个概率分...
上传时间： 2019-01-11
上传用户：Worm_Lemon
资源简介：旅行家问题 一个旅行家想驾驶汽车以最少的费yi 用从一个城市到另一个城市（假设出发时油箱是空的）。给定两个城市之间的距离为D1、汽车油箱的容量为C(以升为单位），每升汽油能行驶的距离为 D2，出发点每升汽油价格P和沿途油站数N（N可以为零），油站i离出发...
上传时间： 2015-02-14
上传用户：vodssv
资源简介：/*数字三角形问题 问题描述： 给定一个由n行数字组成的数字三角形如下图所示。试设计一个算法,计算出从三角形的顶至底的一条路径,使该路径经过的数字总和最大。 7 3 8 8 1 0 2 7 4 4 4 5 2 6 5 编程任务： 对于给定的由n行数字组成的数字三角形,编程计算从三...
上传时间： 2013-12-16
上传用户：ccclll
资源简介：这是一个分治解决的零件切割问题:给定一块宽度为W的矩形板，矩形板的高度不受限制。现需要从板上分别切割出n个高度为hi，宽度为wi的矩形零件。切割的规则是零件的高度方向与矩形板的高度方向保持一致。问如何切割使得所使用的矩形板的高度h最小？加上一个小界...
上传时间： 2015-04-19
上传用户：水中浮云
资源简介：最优合并问题 给定K个排好序的序列s1,s2,...,sk,用2 路合并算法将这k个序列合并成一个序列。 假设所采用的2路合并算法合并2个长度分另为m 和n的序列需要m+n-1次比较。试设计一个算法确定合并这个序列的最优合并顺序，使所需的总比较次数最少。
上传时间： 2014-11-29
上传用户：a3318966
资源简介：用动态规划的向后处理法求解背包问题的最优决策序列。即给定一个背包序列的重量和相对应的效益值。做出一个最优决策序列Xi(i=1~n)，使得最终效益和最大。
上传时间： 2015-06-02
上传用户：270189020
资源简介：LCS（最长公共子序列）问题可以简单地描述如下： 一个给定序列的子序列是在该序列中删去若干元素后得到的序列。给定两个序列X和Y，当另一序列Z既是X的子序列又是Y的子序列时，称Z是序列X和Y的公共子序列。例如，若X={A，B，C，B，D，B，A}，Y={B，D，C，A，B...
上传时间： 2015-06-09
上传用户：气温达上千万的
资源简介：装箱问题的首次适应firstfit方法实现。VC开发图形界面显示。每次点击一下运行按钮装入一个箱子。箱子大小随机生成
上传时间： 2014-11-14
上传用户：ouyangtongze
资源简介：有向直线Ｋ中值问题 给定一条有向直线L以及L 上的n+1 个点x0<x1<x2<… <xn。有向直线L 上的每个点xi都有一个权 w(xi) 每条有向边 (xi,xi-1)，也都有一个非负边长d(xi,xi-1)。有向直线L 上的每个点xi 可以看作客户，其服务需求量为w(xi) 。每条边(xi,xi-1) ...
上传时间： 2014-01-14
上传用户：manlian
资源简介：这是一个运用回溯法解决关于"最佳切割问题"的程序."最佳切割问题"是指给定一个宽已知的木板,有众多零件,如何拼接才能最小程度的耗费木板,也就是说使所需木板的高度最小.这一问题在许多实际应用中需要考虑到,是一个值得重视的问题!
上传时间： 2015-12-24
上传用户：yan2267246
资源简介：背包问题的解决 :给定一个超递增序列和一个背包的容量,然后在超递增序列中选(只能选一次)或不选每一个数值,使得选中...解决0/1背包问题的方法有多种,最常用的有贪婪法和动态规划法。
上传时间： 2014-01-04
上传用户：FreeSky
资源简介：大二 数据结构 课程设计 很有用 很规范 计算表达式的值 问题描述：对于给定的一个表达式，表达式中可以包括常数、算术运行符和括号，编写程序计算表达式的值。可从键盘输入一个正确的中缀表达式，将中缀表达式转换为对应的后缀表达式，计算后缀表达式的值。
上传时间： 2016-05-10
上传用户：cazjing
资源简介：给定一个正整数的集合,子集和问题要求在这个正整数集合中,找出其和不超过正整数C的最大和数的子集，且设计的算法是基于近似算法的基本思想。
上传时间： 2017-08-20
上传用户：LouieWu
资源简介：半数集问题  问题描述： 给定一个自然数n，由n开始可以依次产生半数集set(n)中的数如下。 （1） n∈set(n)； （2） 在n的左边加上一个自然数，但该自然数不能超过最近添加的数的一半； （3） 按此规则进行处理，直到不能再添加自然数为止。 例...
上传时间： 2015-06-01
上传用户：netwolf
资源简介：(邮票问题) 设想一个国家发行n种不同面值的邮票，并假定每封信上至多只允许贴m张邮票。对于给定的m和n值，写一个算法求出从邮资1开始在增量为1的情况下可能获得的邮资值的最大连续区域以及获得此区域的各种可能面值的组合。例如：对于n=4和m=5，若有面值为（...
上传时间： 2013-12-22
上传用户：koulian
