给定正整数n,计算出n个元素的集合{1,2,?,n}可以划分为多少个不同的非空子集。 由文件input.txt提供输入数据。文件的第1 行是元素个数n。
资源简介:给定正整数n,计算出n个元素的集合{1,2,?,n}可以划分为多少个不同的非空子集。 由文件input.txt提供输入数据。文件的第1 行是元素个数n。
上传时间: 2014-07-19
上传用户:WMC_geophy
资源简介:给定一个正整数 n,计算有多少个不同的连续自然数段,其和恰为 n。例如,当 n=27 时,有4个不同的连续自然数段的和恰为27:2+3+4+5+6+7;8+9+10;13+14;27。
上传时间: 2013-12-29
上传用户:lanwei
资源简介:整数因子分解问题 大于1 的正整数n可以分解为:n=x1*x2*…*xm。对于给定的正整数n,编程计算n共有多少种不同的分解式
上传时间: 2014-01-11
上传用户:xjz632
资源简介:算法实现题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
资源简介:新手上路 用雅可比符号来计算勒让德符号的值 用于判断与素数p互素的正整数n是否是mod p 的二次剩余
上传时间: 2014-06-12
上传用户:yy541071797
资源简介:在C下实现的尼科梅切斯定理:任何一个整数的立方都可以写成一串奇数之和即任意一个正整数n的立方分解成个连续的n个奇数之和.
上传时间: 2014-10-28
上传用户:WMC_geophy
资源简介:有趣的程序: 1。已知n和m,m个正整数相加等于n(m<=n),列出这m个数. 2。输入任意正整数n,计算n!(n可取到一亿) 3。求100以内的所有由三个素数构成的等差素数组
上传时间: 2013-12-24
上传用户:362279997
资源简介:对于给定的整数$n$,生成$[n]$的所有排。采用Jonhson-Trotter算法。
上传时间: 2015-11-03
上传用户:独孤求源
资源简介:简单的floyd运用 第一行输入一个整数C。C是测试的情况(0< C <=30).第二行一个正整数N( 0< N <=100),表示道路的总数.紧接N行,每一行包含两个字符串, Si,,Ti,和一个整数Di,代表从Si到Ti的距离(0<= Di <=150)。最后一行有两个字符串,S 和 T,你得找出从...
上传时间: 2016-03-10
上传用户:wyc199288
资源简介:最优分解:将正整数n分解为若干互不相同的自然数的和,且使这些自然数的乘积最大
上传时间: 2013-12-18
上传用户:1583060504
资源简介: 输入的第一行是一个正整数N(1<=N<=40),表示TheBeet买了N个山东煎饼,已知每个山东煎饼价格为2.5元。 接下来有6个非负整数,范围在[0, 1000]之内,分别表示摊主所拥有的50元、10元、5元、1元、5角、1角纸币的数量。 Output 输出一个整数...
上传时间: 2016-06-26
上传用户:米卡
资源简介:整数划分问题: 对于正整数n,输出其和等于n且满足以下限制条件的所有正整数的形式,既组成和式的数字子左到右构成一个非递增的序列。例n=4,程序输出为 4=4 4=3+1 4=2+2 4=2+1+1 4=1+1+1+1
上传时间: 2016-08-10
上传用户:koulian
资源简介:利用回溯法求解子集和问题的C++实现 给定正整数集合S和正整数c计算出子集和s1使得子集合之和为c
上传时间: 2017-01-03
上传用户:gdgzhym
资源简介:输入一个正整数n,输出自然数数列前n项和
上传时间: 2014-01-15
上传用户:ynsnjs
资源简介:使用如下所谓的简单变量“数据平移”方法来求出Fibonacci数列的第n项(的具体项值)并显示在屏幕上(正整数n通过键盘输入):说明变量old1=1,old2=1,newItem;新的Fibonacci项newItem总是“距它最近”的前两项(old1与old2)的累加和。而后通过“old1=old2 ...
上传时间: 2017-02-01
上传用户:ccclll
资源简介:由文件input.txt提供输入数据。输入文件第1 行有2个正整数n和m(1<=n,m<=100), 表示仓库是n×m个格子的矩形阵列。接下来有n行,每行有m个字符,表示格子的状态。 S 表示格子上放了不可移动的沉重货物; w 表示格子空闲; M 表示仓库管理员的初始位置; ...
上传时间: 2017-08-05
上传用户:cainaifa
资源简介:给定n 个正整数和4 个运算符+、-、*、/, 且运算符无优先级,如2+3*5=25。对于任意给定 的整数m,试设计一个算法,用以上给出的n 个数 和4 个运算符,产生整数m,且用的运算次数最少 给出的n个数中每个数最多只能用1 次,但每种运 算符可以任意使用。
上传时间: 2014-06-23
上传用户:ve3344
资源简介:给定一个n位正整数a,去掉其中任意k<=n个数字后,剩下的数字按原次序排列成一个新的正整数。对于给定的n位正整数a和正整数k,设计一个算法找出剩下数字组成的新数最小的删数方案。
上传时间: 2014-01-08
上传用户:阿四AIR
资源简介:Josephus排列问题定义如下:假设n个竞赛者排成一个环形。给定一个正整数m,从某个指定的第一个人开始,沿环计数,每遇到第m个人就让其出列,且计数继续进行下去。这个过程一直到所有的人都出列为止。最后出列都优胜者。每个人出列的次序定义了整数1,2,...,...
上传时间: 2015-09-20
上传用户:zycidjl
资源简介:给定一个n位正整数a,去掉其中任意k<=n个数字后,剩下的数字按原次序排列成一个新的正整数。对于给定的n位正整数a和正整数k,设计一个算法找出剩下数字组成的新数最小的删数方案。
上传时间: 2013-12-12
上传用户:685
资源简介:Josephus 排列问题定义如下:假设n 个竞赛者排成一个环形。给定一个正整数m,从某 个指定的第1 个人开始,沿环计数,每遇到第m 个人就让其出列,且计数继续进行下去。这 个过程一直进行到所有的人都出列为止。最后出列者为优胜者。每个人出列的次序定义了整...
上传时间: 2013-12-21
上传用户:qunquan
资源简介:问题描述: 给定n位正整数a,去掉其中任意k个数字后,剩下的数字按原次序排列成一个新的正整数。 算法设计: 给定n (1<=n<=200)位的正整数a和k,此时,k小于n。 试着设计一个算法,找出删去k个数,剩下数字组成的新数最小的删数方案。
上传时间: 2014-12-21
上传用户:qq21508895
资源简介:大整数问题 设n是一个k(1≤k≤80)位的十进制正整数。 问题1:对于给定的任意整数n,编程计算满足p3+p2+3p≤n的位数为m的p的个数。 问题2:对于给定的任意整数n,编程求解满足p3+p2+3p≤n的p的最大值。 要求: 对于给定的每一个测试文件(形如:numbe...
上传时间: 2017-01-17
上传用户:teddysha
资源简介:给定n位正整数a,去掉其中任意k<=n个数字后,剩下的数字按原次序排列组成一个新的正整数,设计算法找出剩下的数字组成的新数最小的删数方案
上传时间: 2013-12-26
上传用户:thinode
资源简介:给定n个正整数,根据各位数字之和从小到大进行排序例如3 121 10 111 输出10 111 121
上传时间: 2017-06-29
上传用户:sjyy1001
资源简介:2的16次幂正整数d与n,编写计算d-1 (mod n) 的程序; 2、对于三个不超过2的16次幂正整数a、e与n,编写计算ae (mod n) 的程序。 在上述程序基础上写出下列程序: (1) 对给定的10000以内数判定其是否为素数; (2) 进行ElGamal体制的加密与签名。
上传时间: 2013-12-25
上传用户:stvnash
资源简介: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
资源简介:给定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,产生所有[2n]上的匹配(matching) //将其视为一个所有块大小均为2的集合分拆 //输出格式为 a1 a2 - b1 b2 - c1 c2 - ... //满足a1<a2, b1<b2, ... //且 a1 < b1 < c1 <
上传时间: 2015-11-03
上传用户:youth25