给定n个正整数,根据各位数字之和从小到大进行排序例如3 121 10 111 输出10 111 121
资源简介:给定n 个正整数和4 个运算符+、-、*、/, 且运算符无优先级,如2+3*5=25。对于任意给定 的整数m,试设计一个算法,用以上给出的n 个数 和4 个运算符,产生整数m,且用的运算次数最少 给出的n个数中每个数最多只能用1 次,但每种运 算符可以任意使用。
上传时间: 2014-06-23
上传用户:ve3344
资源简介:给定n个正整数,根据各位数字之和从小到大进行排序例如3 121 10 111 输出10 111 121
上传时间: 2017-06-29
上传用户:sjyy1001
资源简介:问题描述: 给定n位正整数a,去掉其中任意k个数字后,剩下的数字按原次序排列成一个新的正整数。 算法设计: 给定n (1<=n<=200)位的正整数a和k,此时,k小于n。 试着设计一个算法,找出删去k个数,剩下数字组成的新数最小的删数方案。
上传时间: 2014-12-21
上传用户:qq21508895
资源简介:给定n位正整数a,去掉其中任意k<=n个数字后,剩下的数字按原次序排列组成一个新的正整数,设计算法找出剩下的数字组成的新数最小的删数方案
上传时间: 2013-12-26
上传用户:thinode
资源简介:n个正整数,将他们连接成一排,组成一个最大的多位整数 企业发放的奖金根据利润提成 学生成绩管理系统C源代码 一个整数,它加上100后是一个完全平方数,再加上168又是一个完全平方数,请问该数是多少? 有1、2、3、4个数字,能组成多少个互不相同且无重复数...
上传时间: 2017-01-17
上传用户:懒龙1988
资源简介:判断任意一个正整数是否能被拆分为连续N个正整数的和的简单算法
上传时间: 2017-05-25
上传用户:comua
资源简介:给定一个n位正整数a,去掉其中任意k<=n个数字后,剩下的数字按原次序排列成一个新的正整数。对于给定的n位正整数a和正整数k,设计一个算法找出剩下数字组成的新数最小的删数方案。
上传时间: 2014-01-08
上传用户:阿四AIR
资源简介:给定一个n位正整数a,去掉其中任意k<=n个数字后,剩下的数字按原次序排列成一个新的正整数。对于给定的n位正整数a和正整数k,设计一个算法找出剩下数字组成的新数最小的删数方案。
上传时间: 2013-12-12
上传用户:685
资源简介:Ex3-23 亲兄弟问题 « 问题描述: 给定n 个整数0 1 1 , , , n- a a  a 组成的序列。序列中元素i a 的亲兄弟元素k a 定义为: min{ | } k i j n j j i a = a a ³ a < < 。 亲兄弟问题要求给定序列中每个元素的亲兄弟元素的位置。元素i a ...
上传时间: 2013-12-17
上传用户:shizhanincc
资源简介:有趣的程序: 1。已知n和m,m个正整数相加等于n(m<=n),列出这m个数. 2。输入任意正整数n,计算n!(n可取到一亿) 3。求100以内的所有由三个素数构成的等差素数组
上传时间: 2013-12-24
上传用户:362279997
资源简介:给定n 个整数a ,a , ,an 1 2  组成的序列, a n i | |£ ,1 £ i £ n。如果对于i £ j ,有 0 = å = j k i k a ,则称序列区间i i j a , a , , a +1  为一个零和区间,相应的区间长度为j-i+1。
上传时间: 2015-07-23
上传用户:zhangzhenyu
资源简介:给定n 个整数a ,a , ,an 1 2  组成的序列, a n i | |£ ,1 £ i £ n。如果对于i £ j ,有 0 = å = j k i k a ,则称序列区间i i j a , a , , a +1  为一个零和区间,相应的区间长度为j-i+1。
上传时间: 2013-12-21
上传用户:偷心的海盗
资源简介:给定n 个整数n a , a , ,a 1 2  组成的序列,试设计一个O(n)时间算法,计算其最大覆盖区间长度。
上传时间: 2015-10-23
上传用户:ZJX5201314
资源简介:给定n 个整数n a , a , ,a 1 2 组成的序列,试设计一个O(n)时间算法,计算其最大覆盖区间长度。
上传时间: 2015-10-23
上传用户:moerwang
资源简介:给定n个整数a , a , ,an 1 2  组成的序列。序列中元素i a 的符号定义为: ï î ï í ì - < = > = 1 0 0 0 1 0 sgn( ) i i i i a a a a 符号平衡问题要求给定序列的最长符号平衡段的长度L,即: þ ý ü ...
上传时间: 2015-10-28
上传用户:xaijhqx
资源简介:算法实现题1-5 最大间隙问题 « 问题描述: 最大间隙问题:给定n 个实数x , , xn 1 2  ,求这n 个数在实轴上相邻2 个数之间的最 大差值。假设对任何实数的下取整函数耗时O(1),设计解最大间隙问题的线性时间算法。 « 编程任务: 对于给...
上传时间: 2016-05-28
上传用户:咔乐坞
资源简介:回文素数序列 查找两个正整数 m 和n 之间既是素数又是回文数的所有数(包括m 和 n),其中,m 不大于n。并按从小到大顺序输出这些数,如果 没有这样的数,则输出 no (回文数是正向看和逆向看相等的数,如,123321,121)。
上传时间: 2013-12-24
上传用户:jhksyghr
资源简介:给定N个整数,找出它们中的最大值。在输入时可以连续输几组数,每组数中,第一行包括一个整数N(1〈=N〈=10000),第二行包括N个整数,每个的绝对值小于10^9,当一组数中,第一行为0时就退出程序。在输出时,每组数就有一行中显示它的最大值
上传时间: 2013-12-02
上传用户:410805624
资源简介:由文件input.txt提供输入数据。输入文件第1 行有2个正整数n和m(1<=n,m<=100), 表示仓库是n×m个格子的矩形阵列。接下来有n行,每行有m个字符,表示格子的状态。 S 表示格子上放了不可移动的沉重货物; w 表示格子空闲; M 表示仓库管理员的初始位置; ...
上传时间: 2017-08-05
上传用户:cainaifa
资源简介:程序存储问题:设有n 个程序{1,2,…, n }要存放在长度为L的磁带上。程序i存放在磁带上的长度是Li ,1≤i≤n 程序存储问题要求确定这n 个程序在磁带上的一个存储方案,使得能够在磁带上存储尽可能多的程序。 编程任务: 对于给定的n个程序存放在磁带上的长度,...
上传时间: 2013-12-20
上传用户:dongqiangqiang
资源简介:给定n 个物品, 物品i重为wi 并且价值为 vi ,背包所能承载的最大容量为 W. 0-1 背包问题即是选择含有着最大总价值的物品的子集且它的容量 ≤W . 用动态规划实现
上传时间: 2015-04-21
上传用户:四只眼
资源简介: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个大小不等的圆c , c , , cn 1 2  ,现要将这n个圆排进一个矩形框中,且要求各圆 与矩形框的底边相切。圆排列问题要求从n个圆的所有排列中找出有最小长度的圆排列。例 如,当n=3,且所给的3 个圆的半径分别为1,1,2时,这3个圆的最小长度的圆...
上传时间: 2013-11-25
上传用户:lunshaomo
资源简介:设给定n 个变量1 x , 2 x ,…, n x 。将这些变量依序作底和各层幂,可得n重幂如下 n x x x x  3 2 1 这里将上述n 重幂看作是不确定的,当在其中加入适当的括号后,才能成为一个确定的 n 重幂。不同的加括号方式导致不同的n 重幂。例如,当n=4...
上传时间: 2015-10-28
上传用户:1101055045
资源简介:《算法分析与设计》中的 “矩阵连乘程序”给定n个矩阵{A1,A2,…,An},其中Ai与Ai+1是可乘的,i=1,2 ,…,n-1。由于矩阵满足乘法的结合律,根据加括号的如何确定计算矩阵连乘积的计算次序,使得依此次序计算矩阵连乘积需要的数乘次数最少。
上传时间: 2015-11-22
上传用户:ma1301115706
资源简介:给定N个不等距点上的函数值,计算指定区间上的三次插值多项式与指定插值点上的函数值
上传时间: 2013-12-26
上传用户:ve3344
资源简介:问题描述 给定n个矩阵A1,A2,…,An,其中,Ai与Aj+1是可乘的,i=1,2,…,n-1。 你的任务是要确定矩阵连乘的运算次序,使计算这n个矩阵的连乘积A1A2…An时总的元素乘法次数达到最少。 例如:3个矩阵A1,A2,A3,阶分别为10×100、100×5、5×50,...
上传时间: 2013-12-20
上传用户:banyou
资源简介:给定n个小区之间的交通图。若小区i与小区j之间有路可通,则将顶点i与顶点j之间用边连接,边上的权值 表示这条道路的长度。现在打算在这n个小区中选定一个小区建一所医院。试问这家医院应建在哪个小区,才能使距离医院最远的小区到医院的路程最短?请设计一个...
上传时间: 2013-12-31
上传用户:netwolf
资源简介:序综合 摘要:《排序综合》是利用随机函数产生N个随机整数(2000以上),对这些数进行多种方法进行排序。这次设计用了三种排序方法,即插入排序、希尔排序和堆排序。我们这个设计将对所设计的问题、系统所完成的功能进行详细的描述,并论述设计的问题设计...
上传时间: 2016-03-15
上传用户:电子世界
资源简介:最大间隙问题:给定n 个实数x , x , , xn 1 2  ,求这n 个数在实轴上相邻2 个数之间的最 大差值。假设对任何实数的下取整函数耗时O(1),设计解最大间隙问题的线性时间算法。
上传时间: 2013-12-25
上传用户:123456wh