(邮票问题) 设想一个国家发行n种不同面值的邮票,并假定每封信上至多只允许贴m张邮票。对于给定的m和n值,写一个算法求出从邮资1开始在增量为1的情况下可能获得的邮资值的最大连续区域以及获得此区域的各种可能面值的组合。例如:对于n=4和m=5,若有面值为(1,4,12,21)的四种邮票,则邮资最大连续区域为1到71。还有其他面值的四种邮票可组合成同样大小的区域吗
资源简介:(邮票问题) 设想一个国家发行n种不同面值的邮票,并假定每封信上至多只允许贴m张邮票。对于给定的m和n值,写一个算法求出从邮资1开始在增量为1的情况下可能获得的邮资值的最大连续区域以及获得此区域的各种可能面值的组合。例如:对于n=4和m=5,若有面值为(...
上传时间: 2013-12-22
上传用户:koulian
资源简介:问题描述 设有n种不同面值的硬币,各硬币的面值存于数组T[1:n]中。现要用这些面值的硬币来找钱,可以实用的各种面值的硬币个数不限。当只用硬币面值T[1],T[2],…,T[i]时,可找出钱数j的最少硬币个数记为C(i,j)。若只用这些硬币面值,找不出钱数j时,记C(i,j)...
上传时间: 2016-07-28
上传用户:yangbo69
资源简介:10. 设有n种不同面值的硬币,各硬币的面值存在于数足T[n]中。现要用这些面值的硬币来找钱。可以使用的各种面值的硬币个数存于数组Coins[n]中。对任意钱数0<=m<=20009,设计一个用最少硬币找钱m的方法。
上传时间: 2013-12-12
上传用户:CSUSheep
资源简介:设有n种不同面值a1, a2,…, an的邮票,规定每封信最多贴m张邮票。对于给定的m,n,求出最大的邮资连续区间。
上传时间: 2014-12-04
上传用户:彭玖华
资源简介:设有n种不同面值a1, a2,…, an的邮票,规定每封信最多贴m张邮票。对于给定的m,n,求出最大的邮资连续区间。
上传时间: 2016-07-16
上传用户:无聊来刷下
资源简介:迷宫问题以一个m*n的长方阵表示迷宫,0和1分别表示迷宫中的通路和障碍.设计一个程序,对任意设定的迷宫,求出一条入口到出口的通路,或的出没有通路的结论. {基本要求}: (1)实现一个以链表作存储结构的栈类型,然后编写一个求解迷宫的非递归程序。...
上传时间: 2014-01-03
上传用户:zhengzg
资源简介:将1到N的N个自然数排成一列,共有1*2*3……*N种不同的排列方法,如N=3时,有6种排列方案,分别为123,132,213,231,312,321.试编程序输出1到N的全部排列,假设N<10. 为了设计出由计算机输出1到N的全部排列程序,就必须寻找不同排列之间的规律.通过观察N=5(参见本例...
上传时间: 2013-12-24
上传用户:lvzhr
资源简介:1、典型连续时间信号波形绘制 1)单边指数信号 要求: (1) 画出t=0,1,2,…,500共501点 (2)在一个坐标系中用三种不同颜色分别绘制如下三种情况下的波形 (a) E=200,X=62.5 (b) E=200,X=125.0 (c) E=200,X=250.0 (3)标出特殊点的坐标,如t=0和 的坐标 ...
上传时间: 2014-11-30
上传用户:小草123
资源简介:在大学生或者研究生数学建模竞赛中旅行商优化问题是一个很重要而又难解决的问题,本人自编程蚁群算法智能程序很好的解决此问题。
上传时间: 2013-12-24
上传用户:playboys0
资源简介:有限元素求和 给定具有n个不同元素的整数集合A和另一个整数值M,问,可否从A中取最多k次元素(所取元素可以相同),使得所取的元素和为M。 例如,从n=3个元素的集合A={1, 4, 6}中取最多 k=3次,使 M=13 。可以取 1+6+6=13,若m=6,则可以直接取6 或者 1+1+...
上传时间: 2017-02-28
上传用户:3到15
资源简介:基于verilog HDL的自动售货机控制电路设计: 可以对5种不同种类的货物进行自动售货,价格分别为A=1.00,B=1.50,C=1.80,D=3.10,E=5.00 。售货机可以接受1元,5角,1角三种硬币(即有三种输入信号IY,IWJ,IYJ),并且在一个3位7段LED(二位代表元,一位代表角)显示以投入...
上传时间: 2016-07-12
上传用户:lanwei
资源简介:浮动的气泡Java小程序[功能描述] 几种不同颜色的气泡在窗口中慢慢升起。这就是浮动的气泡Java小程序所完成的工作。使用方法:把Bubbles.class放到HTML目录中即可。
上传时间: 2013-12-13
上传用户:lepoke
资源简介:测绘行业:四种不同参数的椭球面上的几种坐标系的变换,含实例数据。
上传时间: 2013-12-12
上传用户:change0329
资源简介:sdcc是为51等小型嵌入式cpu设计的c语言编译器支持数种不同类型的cpu
上传时间: 2015-07-24
上传用户:skfreeman
资源简介:一个用于地板厂家将不同长度的地板装箱的自动配比程序,输入各种型号的地板,会用智能算法计算出最佳装箱方案。程序帮助中有详细的说明。
上传时间: 2013-12-11
上传用户:z754970244
资源简介:几种不同颜色的气泡在窗口中慢慢升起。这就是浮动的气泡Java小程序所完成的工作。 使用方法:把Bubbles.class放到HTML目录中即可
上传时间: 2013-12-14
上传用户:gundamwzc
资源简介:软件可以监控两个文件夹,来随时同 ·触摸屏驱动,TSC2046,ADS7843等驱动 ·10. 设有n种不同面值的硬币,各硬币 ·手机液晶屏的资料,有接口说明,方 ·KVM的一些介绍,包括了KVM的简介和 ·硕士论文,详细描述了安全中间件的 ·the Code standars i do ...
上传时间: 2017-04-25
上传用户:阳光少年2016
资源简介:拼图游戏的手机源码 有三种不同难度的选择
上传时间: 2013-12-13
上传用户:TF2015
资源简介:五种不同功能的jsp验证码提供下载,谢谢下载
上传时间: 2013-12-23
上传用户:comua
资源简介:说明:子集和问题 给定一个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
资源简介:一个自动售邮票的控制电路。 用两个发光二极管分别模拟售出面值为六角和八角的邮票,购买者可以通过开关选择一种面值的邮票,灯亮时表示邮票售出。用开关分别模拟一角、五角和一元硬币投入。用发光二极管分别代表找回剩余的硬币。 要求:每次只能售出一枚邮...
上传时间: 2014-01-26
上传用户:佳期如梦
资源简介:问题描述:某国家的硬币体系包含N种面值(其中一定有面值为1的),现有一种商品价格为P,最少要用多少枚硬币可以买下
上传时间: 2014-01-24
上传用户:bjgaofei
资源简介:约瑟夫问题有原始的约瑟夫和发展了的约瑟夫两种。 原始的约瑟夫的描述: 古代某法官要判决N个犯人的死刑,他有一条荒唐的法律,将犯人站成一个圆圈,从第S个人开始数起,每数到第D个犯人,就拉出来处决,然后再数D个,数到的人再处决———直到剩下的最后一个...
上传时间: 2014-01-13
上传用户:moshushi0009
资源简介:/*数字三角形问题 问题描述: 给定一个由n行数字组成的数字三角形如下图所示。试设计一个算法,计算出从三角形的顶至底的一条路径,使该路径经过的数字总和最大。 7 3 8 8 1 0 2 7 4 4 4 5 2 6 5 编程任务: 对于给定的由n行数字组成的数字三角形,编程计算从三...
上传时间: 2013-12-16
上传用户:ccclll
资源简介:0 / 1背包问题是一个N P-复杂问题,为了解决该问题,,将用回溯算法解决该问题。既然想选择一个对象的子集,将它们装入背包,以便获得的收益最大,则解空间应组织成子集树的形状(如图1 6 - 2所示)。该回溯算法与4 . 2节的装载问题很类似。首先形成一个递归...
上传时间: 2013-11-25
上传用户:helmos
资源简介:1.1 背包问题 有一个徒步旅行者,已知他能承受的旅行背包的重量不超过a(kg)。设有n种物品可供他选择装入背包,这n种物品分别编号为1,2,…,n。其中第i种物品每件的重量为ai(kg),其使用价值(指一件第i种物品对旅行者来说所带来的好处的一种数量指标)...
上传时间: 2015-05-24
上传用户:zhaiyanzhong
资源简介:附有本人超级详细解释(看不懂的面壁十天!) 一、 实际问题: 希尔排序(Shell Sort)是插入排序的一种。因D.L.Shell于1959年提出而得名。它又称“缩小增量分类法”,在时间效率上比插入、比较、冒泡等排序算法有了较大改进。能对无序序列按一定规律进行排...
上传时间: 2013-12-11
上传用户:天涯
资源简介:最佳高度问题。 问题描述: 假设有n个任务由K个可并行工作的机器完成。完成任务i需要的时间为t(i)。试设计一个算法找出完成这n个任务的最佳调度,使得完成全部任务的时间最早。
上传时间: 2014-12-07
上传用户:Amygdala
资源简介:实现背包问题 package problem 1. 问题描述 假设有一个能装入总体积为T的背包和n件体积分别为w1 , w2 , … , wn 的物品,能否从n件物品中挑选若干件恰好装满背包,即使w1 +w2 + … + wn=T,要求找出所有满足上述条件的解。例如:当T=10,各件物品的体积{1...
上传时间: 2014-01-18
上传用户:yxgi5
资源简介:计算机算法中著名的0_1背包问题:给定n种物品和一背包。物品i的重量是Wi,其价值为Vi,背包的容量是c,问应如何选择装入背包中的物品,使得装入背包中物品的总价值最大。
上传时间: 2015-06-20
上传用户:leehom61