设有n种不同面值a1, a2,…, an的邮票,规定每封信最多贴m张邮票。对于给定的m,n,求出最大的邮资连续区间。
资源简介:设有n种不同面值a1, a2,…, an的邮票,规定每封信最多贴m张邮票。对于给定的m,n,求出最大的邮资连续区间。
上传时间: 2014-12-04
上传用户:彭玖华
资源简介:设有n种不同面值a1, a2,…, an的邮票,规定每封信最多贴m张邮票。对于给定的m,n,求出最大的邮资连续区间。
上传时间: 2016-07-16
上传用户:无聊来刷下
资源简介:问题描述 设有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
资源简介:1.能实现不同的个数的矩阵连乘. 2.最后矩阵大小是8X8. 3是最优的矩阵相乘. 描 述:给定n 个矩阵{A1, A2,...,An},其中Ai与Ai+1是可乘的,i=1,2…,n-1。考察这n个矩阵的连乘积A1A2...An。矩阵A 和B 可乘的条件是矩阵A的列数等于矩阵B 的行数。若A ...
上传时间: 2013-12-04
上传用户:wang5829
资源简介:(邮票问题) 设想一个国家发行n种不同面值的邮票,并假定每封信上至多只允许贴m张邮票。对于给定的m和n值,写一个算法求出从邮资1开始在增量为1的情况下可能获得的邮资值的最大连续区域以及获得此区域的各种可能面值的组合。例如:对于n=4和m=5,若有面值为(...
上传时间: 2013-12-22
上传用户:koulian
资源简介:《算法分析与设计》中的 “矩阵连乘程序”给定n个矩阵{A1,A2,…,An},其中Ai与Ai+1是可乘的,i=1,2 ,…,n-1。由于矩阵满足乘法的结合律,根据加括号的如何确定计算矩阵连乘积的计算次序,使得依此次序计算矩阵连乘积需要的数乘次数最少。
上传时间: 2015-11-22
上传用户:ma1301115706
资源简介:最长公共子序列 问题ACM题目 如果序列 { s1, s2, ……, sk } 是序列 { a1, a2, ……, an } 的子序列,又是序列 { b1, b2, ……, bm } 的子序列,则称序列 s 为序列 a 和 序列 b 的公共子序列。在 a 和 b 的所有公共子序列中,长度最长者称为最长公共子序列。...
上传时间: 2017-07-14
上传用户:s363994250
资源简介:给定n个矩阵{A1,A2,…,An},其中Ai与Ai+1是可乘的,i=1,2,…,n-1。考察这n个矩阵的连乘积A1A2…An。由于矩阵乘法满足结合律,故计算矩阵的连乘积可以有许多不同的计算次序,这种计算次序可以用加括号的方式来确定。若一个矩阵连乘积的计算次序完全确定,则可...
上传时间: 2016-06-18
上传用户:hjshhyy
资源简介:给定含有n 个元素的多重集合S = {a1, a2,., an } ,1 ≤ ai ≤ n ,1 ≤ i ≤ n ,每个元素在S 中出现的次数称为该元素的重数。多重集S 中重数大于n/2 的元素称为主元素。例如,S={2,2,4,2,1,2,5,2,2,8}。多重集S 的主元素是2,其重数为6。
上传时间: 2016-08-20
上传用户:chongcongying
资源简介:设有n种物品,每一种物品数量无限。第i种物品每件重量为wi公斤,每件价值ci元。现有一只可装载重量为W公斤的背包,求各种物品应各取多少件放入背包,使背包中物品的价值最高。
上传时间: 2015-06-09
上传用户:牧羊人8920
资源简介:将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
资源简介:给出一个由非0整数组成的序列a1,a2,…,an, 设计递归算法求其中由同号整数组成的最长连续段(称为最长同号连续段)的长度。
上传时间: 2013-12-24
上传用户:gxmm
资源简介:软件可以监控两个文件夹,来随时同 ·触摸屏驱动,TSC2046,ADS7843等驱动 ·10. 设有n种不同面值的硬币,各硬币 ·手机液晶屏的资料,有接口说明,方 ·KVM的一些介绍,包括了KVM的简介和 ·硕士论文,详细描述了安全中间件的 ·the Code standars i do ...
上传时间: 2017-04-25
上传用户:阳光少年2016
资源简介:八数码问题的几种不同解法 八数码问题的几种不同解法
上传时间: 2014-01-14
上传用户:894898248
资源简介:一种不同信噪比噪声的添加方法,包括复噪声和实噪声,
上传时间: 2016-08-23
上传用户:diets
资源简介:很多不等式在展开以后形成如下的对称形式 sigma(s1^a1*s2^a2*...*sn^an)>=sigma(s1^b1*s2^b2*...*sn^bn) (当然 作为齐次不等式 a1+a2+....an=b1+b2+...bn 变量s1,s2,...sn非负) 其中sigma表示对称和(也就是说 一共n!项) 例如 sigma(x^3)=x^3y^0...
上传时间: 2013-12-15
上传用户:sclyutian
资源简介:约瑟夫问题的两种解法 设有n个人围坐在一个圆桌周围,先从第s个人开始报数,数到第m个人出列,然后从出列的下一个人重新开始报数,数到第m个人又出列……如此重复,直到所有的人出列为止。本程序分别用链式存储结构(循环链表)和顺序存储结构(数组)解决约...
上传时间: 2013-12-19
上传用户:yzhl1988
资源简介:求解活动安排问题.设有N个活动,其中每个活动都要求使用相同的一种资源,而在同一时间内只有一个活动能使用这一资源,每个活动也有要求使用该资源的开始时间和截止时间,如果两个活动使用统一资源的时间不冲突,那么就说两个活动是相容的.问题在于,如何确定给定活...
上传时间: 2016-08-27
上传用户:520
资源简介:问题描述:某国家的硬币体系包含N种面值(其中一定有面值为1的),现有一种商品价格为P,最少要用多少枚硬币可以买下
上传时间: 2014-01-24
上传用户:bjgaofei
资源简介:Problem B:Longest Ordered Subsequence A numeric sequence of ai is ordered if a1 < a2 < ... < aN. Let the subsequence of the given numeric sequence (a1, a2, ..., aN) be any sequence (ai1, ai2, ..., aiK), where 1 <= i1 < i2 < ... < iK <= N. ...
上传时间: 2016-12-08
上传用户:busterman
资源简介:野人与修道士问题 这是一个古典的问题.假设有n个修道士和n个野人准备渡河,但只有一条能容纳c人的小船,为了防止野人侵犯修道士,要求无论在何处,修道士的个数不得少于野人的人数(除非修道士个数为0).如果两种人都会划船,试设计一个算法,确定他们能否渡过河去...
上传时间: 2016-02-23
上传用户:chenlong
资源简介:简易教学任务安排 假设有n门课程需要n个教师去授课,由于每个教师的专业特长不同,因此,要求每位教师只能承担一门他所精通的课程的教学任务。
上传时间: 2014-12-02
上传用户:zhichenglu
资源简介:假设有N个修道士和N个野人准备渡河,但只有一天能容纳C人的小船,为了防止野人吃掉修道士,要求无论在何处(即两岸、船上),修道士的人数不得少于野人的人数(除非修道士人数为0)。如果两种人都会划船,试设计一个程序,确定他们能否渡过河去,若能,则给出...
上传时间: 2017-05-05
上传用户:zwei41
资源简介:操作系统课程设计生产者-消费者模拟算法。(我上传的为几种不同的算法,我这里还有好多,大家可以加我QQ联系)
上传时间: 2015-01-10
上传用户:asdfasdfd
资源简介:设有n个人围做一圈,现从某个人开始报数,数到m的人出列,接着从出列的下一个人开始重新报数,数到m的人又出列,如此下去,直到所有人都出列为止。运用循环单链表解决约瑟夫环问题。
上传时间: 2013-12-10
上传用户:hwl453472107
资源简介:两种 不同 方式 实现 文件的 拖放
上传时间: 2013-12-25
上传用户:cxl274287265
资源简介:这是一个儿童游戏程序。孩子们用不同的手势表示三种不同的对象,如伸开手掌象征“布”(cloth,用字符c表示),握成拳头象征“锤子”(hammer,用字符h表示),只伸出食指和中指象征“剪刀”(scissors,用字符s表示)。其胜负规则是“布包锤子,锤子砸剪刀,剪刀剪...
上传时间: 2013-11-29
上传用户:exxxds
资源简介:浮动的气泡Java小程序[功能描述] 几种不同颜色的气泡在窗口中慢慢升起。这就是浮动的气泡Java小程序所完成的工作。使用方法:把Bubbles.class放到HTML目录中即可。
上传时间: 2013-12-13
上传用户:lepoke
资源简介:程序存储问题:设有n 个程序{1,2,…, n }要存放在长度为L的磁带上。程序i存放在磁带上的长度是Li ,1≤i≤n 程序存储问题要求确定这n 个程序在磁带上的一个存储方案,使得能够在磁带上存储尽可能多的程序。 编程任务: 对于给定的n个程序存放在磁带上的长度,...
上传时间: 2013-12-20
上传用户:dongqiangqiang