算法实现题1-2 连续和问题 « 问题描述: 给定一个正整数n,计算有多少个不同的连续自然数段,其和恰为n。例如,当n=27 时,有4 个不同的连续自然数段的和恰为27:2+3+4+5+6+7;8+9+10;13+14;27。 « 编程任务: 给定一个正整数n,试设计一个O(n)时间算法,计算有多少个不同的连续自然数段的 和恰为n。 « 数据输入: 由文件input.txt提供输入数据。文件的第1 行是正整数n。 « 结果输出: 程序运行结束时,将计算出的和恰为n的连续自然数段的个数输出到output.txt中。 输入文件示例 输出文件示例 input.txt 27 output.txt 4
资源简介:算法实现题1-2 连续和问题 « 问题描述: 给定一个正整数n,计算有多少个不同的连续自然数段,其和恰为n。例如,当n=27 时,有4 个不同的连续自然数段的和恰为27:2+3+4+5+6+7;8+9+10;13+14;27。 « 编程任务: 给定一个正整数n,试设计一个O...
上传时间: 2016-05-28
上传用户:yulg
资源简介:算法实现题1-5 最大间隙问题 « 问题描述: 最大间隙问题:给定n 个实数x , , xn 1 2  ,求这n 个数在实轴上相邻2 个数之间的最 大差值。假设对任何实数的下取整函数耗时O(1),设计解最大间隙问题的线性时间算法。 « 编程任务: 对于给...
上传时间: 2016-05-28
上传用户:咔乐坞
资源简介:/*数字三角形问题 问题描述: 给定一个由n行数字组成的数字三角形如下图所示。试设计一个算法,计算出从三角形的顶至底的一条路径,使该路径经过的数字总和最大。 7 3 8 8 1 0 2 7 4 4 4 5 2 6 5 编程任务: 对于给定的由n行数字组成的数字三角形,编程计算从三...
上传时间: 2013-12-16
上传用户:ccclll
资源简介:问题描述: 给定一棵有n 个结点的二叉树,结点的编号为1,2,…,n。已知二叉树结点编号的后序和中序列表,试设计一个算法,确定该二叉树结点编号的前序列表。 实验任务: 对于给定的二叉树结点编号的后序和中序列表,计算二叉树结点编号的前序列表...
上传时间: 2017-08-17
上传用户:huql11633
资源简介:给定一个正整数的集合,子集和问题要求在这个正整数集合中,找出其和不超过正整数C的最大和数的子集,且设计的算法是基于近似算法的基本思想。
上传时间: 2017-08-20
上传用户:LouieWu
资源简介:在C下实现的尼科梅切斯定理:任何一个整数的立方都可以写成一串奇数之和即任意一个正整数n的立方分解成个连续的n个奇数之和.
上传时间: 2014-10-28
上传用户:WMC_geophy
资源简介:半数集问题  问题描述: 给定一个自然数n,由n开始可以依次产生半数集set(n)中的数如下。 (1) n∈set(n); (2) 在n的左边加上一个自然数,但该自然数不能超过最近添加的数的一半; (3) 按此规则进行处理,直到不能再添加自然数为止。 例...
上传时间: 2015-06-01
上传用户:netwolf
资源简介:Josephus排列问题定义如下:假设n个竞赛者排成一个环形。给定一个正整数m,从某个指定的第一个人开始,沿环计数,每遇到第m个人就让其出列,且计数继续进行下去。这个过程一直到所有的人都出列为止。最后出列都优胜者。每个人出列的次序定义了整数1,2,...,...
上传时间: 2015-09-20
上传用户:zycidjl
资源简介:整数因子分解问题 大于1 的正整数n可以分解为:n=x1*x2*…*xm。对于给定的正整数n,编程计算n共有多少种不同的分解式
上传时间: 2014-01-11
上传用户:xjz632
资源简介:Josephus 排列问题定义如下:假设n 个竞赛者排成一个环形。给定一个正整数m,从某 个指定的第1 个人开始,沿环计数,每遇到第m 个人就让其出列,且计数继续进行下去。这 个过程一直进行到所有的人都出列为止。最后出列者为优胜者。每个人出列的次序定义了整...
上传时间: 2013-12-21
上传用户:qunquan
资源简介:离散01串问题 « 问题描述: (n,k)01 串定义为:长度为n 的01 串,其中不含k 个连续的相同子串。对于给定的正 整数n 和k,计算(n,k)01 串的个数。 « 编程任务: 对于给定的正整数n和k,计算(n,k)01串的个数。
上传时间: 2016-07-15
上传用户:fredguo
资源简介: 输入的第一行是一个正整数N(1<=N<=40),表示TheBeet买了N个山东煎饼,已知每个山东煎饼价格为2.5元。 接下来有6个非负整数,范围在[0, 1000]之内,分别表示摊主所拥有的50元、10元、5元、1元、5角、1角纸币的数量。 Output 输出一个整数...
上传时间: 2016-06-26
上传用户:米卡
资源简介:输入一个正整数n,输出自然数数列前n项和
上传时间: 2014-01-15
上传用户:ynsnjs
资源简介:1)掌握栈与队列的数据类型描述及特点; 2)掌握栈的顺序和链式存储存表示与基本算法的实现; 3)掌握队列的链式存储表示与基本操作算法实现 4) 掌握栈与队列在实际问题中的应用和基本编程技巧
上传时间: 2013-12-30
上传用户:ouyangtongze
资源简介:算法实现题2-9 排列的字典序问题 « 问题描述: n个元素{1,2, , n }有n!个不同的排列。将这n!个排列按字典序排列,并编号为0,1,…, n!-1。每个排列的编号为其字典序值。例如,当n=3时,6 个不同排列的字典序值如下: 字典序值 0 1 2 3 4 5 排列...
上传时间: 2014-12-05
上传用户:lanwei
资源简介:掌握栈与队列的数据类型描述及特点; 2)掌握栈的顺序和链式存储存表示与基本算法的实现; 3)掌握队列的链式存储表示与基本操作算法实现 4) 掌握栈与队列在实际问题中的应用和基本编程技巧 5)按照实验题目要求,独立完成实际程序的编写编写、调试和运...
上传时间: 2013-12-20
上传用户:wxhwjf
资源简介:经典算法实现题--向量距离问题,包括题目PDF和程序代码实现,与大家分享。
上传时间: 2013-12-26
上传用户:dancnc
资源简介:经典算法实现题--集合划分问题,包括题目PDF和程序代码实现,与大家分享。
上传时间: 2013-12-17
上传用户:duoshen1989
资源简介:经典算法实现题--半数单集问题,包括题目PDF和程序代码实现,与大家分享。
上传时间: 2015-08-11
上传用户:chenlong
资源简介:经典算法实现题----士兵站队问题,包括题目PDF和程序代码实现,与大家分享。
上传时间: 2014-11-18
上传用户:四只眼
资源简介:经典算法实现题--邮局选址问题,包括题目PDF和程序代码实现,与大家分享。
上传时间: 2015-08-11
上传用户:libenshu01
资源简介:1问题描述: 设计一个实现稀疏多项式乘法的程序 2需求分析: 编程实现两个一元多项式相乘,要求: 2.1输入并建立多项式; 2.2输出多项式,输出形式为整数序列:n,c1,e1,c2,e2``````,cn.,en,其中n是多项式的系数,ci和ei分别是第i项的系数和指数,序列按...
上传时间: 2015-08-15
上传用户:zhangliming420
资源简介:图的算法实现 (1)将图的信息建立文件; (2)从文件读入图的信息,建立邻接矩阵和邻接表; (3)实现Prim、Kruskal、Dijkstra和拓扑排序算法。
上传时间: 2016-07-28
上传用户:jichenxi0730
资源简介:图的算法实现 (1)将图的信息建立文件; (2)从文件读入图的信息,建立邻接矩阵和邻接表; (3)实现Prim、Kruskal、Dijkstra和拓扑排序算法。
上传时间: 2014-01-06
上传用户:redmoons
资源简介:谈心算法实现0/1背包问题的解决,想学习谈心算法的可以参考
上传时间: 2016-05-04
上传用户:invtnewer
资源简介:多重幂计数问题 « 问题描述: 设给定n 个变量1 x , 2 x ,…, n x 。将这些变量依序作底和各层幂,可得n重幂如下 n x x x x  3 2 1 这里将上述n 重幂看作是不确定的,当在其中加入适当的括号后,才能成为一个确定的 n 重幂。不同的加括...
上传时间: 2014-01-24
上传用户:stampede
资源简介:RSA算法实现(经典) 1. 首先要把文件夹中的rsa.c文件拷贝到运行工具(如TURBOC2)下文件夹名为INCLUDE的文件夹中。 (在本机上已经做过,所以不需要做) 2. RSA的加密对象为C盘下文件名为CODE.txt的前8位(如果没有一定要在C盘下建...
上传时间: 2013-12-11
上传用户:wangdean1101
资源简介:广嵌GEC2410开发板实验程序及PDF文档 GEC2410实战手册目录 一、基本接口实验 1.1 ARM汇编指令编程实验 1.2 Thumb和ARM指令混合编程实验 1.3 C和ARM汇编混合编程实验 1.4 C编程实现LED控制实验 1.5 ARM启动及工作模式切换实验 1.6 外部中断应用...
上传时间: 2014-01-27
上传用户:懒龙1988
资源简介:2.1.2 SPARTANⅡ和SPARTANⅡE系列产品
上传时间: 2013-11-16
上传用户:star_in_rain
资源简介:有趣的程序: 1。已知n和m,m个正整数相加等于n(m<=n),列出这m个数. 2。输入任意正整数n,计算n!(n可取到一亿) 3。求100以内的所有由三个素数构成的等差素数组
上传时间: 2013-12-24
上传用户:362279997