//给定整数n,产生所有[2n]上的匹配(matching) //将其视为一个所有块大小均为2的集合分拆 //以a_i表示其第i个元素所在的集合号 //输出格式为 a1 a2 a3 ... //满足 //a_{i+1} <= max { a1,a2,...a_i } + 1
资源简介:给定整数n,产生所有[2n]上的匹配(matching) //将其视为一个所有块大小均为2的集合分拆 //输出格式为 a1 a2 - b1 b2 - c1 c2 - ... //满足a1<a2, b1<b2, ... //且 a1 < b1 < c1 <
上传时间: 2015-11-03
上传用户:youth25
资源简介://给定整数n,产生所有[2n]上的匹配(matching) //将其视为一个所有块大小均为2的集合分拆 //以a_i表示其第i个元素所在的集合号 //输出格式为 a1 a2 a3 ... //满足 //a_{i+1} <= max { a1,a2,...a_i } + 1
上传时间: 2014-01-18
上传用户:xieguodong1234
资源简介:给定一个n位正整数a,去掉其中任意k<=n个数字后,剩下的数字按原次序排列成一个新的正整数。对于给定的n位正整数a和正整数k,设计一个算法找出剩下数字组成的新数最小的删数方案。
上传时间: 2014-01-08
上传用户:阿四AIR
资源简介:给定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 个整数(可能为负整数)组成的序列1 a , 2 a ,…, n a ,以及一个正整数m,要 求确定序列1 a , 2 a ,…, n a 的m 个不相交子段,使这m 个子段的总和达到最大。
上传时间: 2015-10-26
上传用户:yulg
资源简介:对于给定的整数$n$,生成$[n]$的所有排。采用Jonhson-Trotter算法。
上传时间: 2015-11-03
上传用户:独孤求源
资源简介:给定一个正整数 n,计算有多少个不同的连续自然数段,其和恰为 n。例如,当 n=27 时,有4个不同的连续自然数段的和恰为27:2+3+4+5+6+7;8+9+10;13+14;27。
上传时间: 2013-12-29
上传用户:lanwei
资源简介:给定一个n位正整数a,去掉其中任意k<=n个数字后,剩下的数字按原次序排列成一个新的正整数。对于给定的n位正整数a和正整数k,设计一个算法找出剩下数字组成的新数最小的删数方案。
上传时间: 2013-12-12
上传用户:685
资源简介:整数因子分解问题 大于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
资源简介:给定正整数n,计算出n个元素的集合{1,2,?,n}可以划分为多少个不同的非空子集。 由文件input.txt提供输入数据。文件的第1 行是元素个数n。
上传时间: 2014-07-19
上传用户:WMC_geophy
资源简介:大整数问题 设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个整数的集合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
资源简介:有限元素求和 给定具有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
资源简介:新手上路 用雅可比符号来计算勒让德符号的值 用于判断与素数p互素的正整数n是否是mod p 的二次剩余
上传时间: 2014-06-12
上传用户:yy541071797
资源简介:在C下实现的尼科梅切斯定理:任何一个整数的立方都可以写成一串奇数之和即任意一个正整数n的立方分解成个连续的n个奇数之和.
上传时间: 2014-10-28
上传用户:WMC_geophy
资源简介:对任意给定的n,用字典法和邻位互换法生成并打印全部排列。
上传时间: 2014-01-27
上传用户:ma1301115706
资源简介:用数组存储一个大数的阶层。输入一个整数n,先求出n!占用的位数。动态开辟bits位数组,用适当方法把n!的值存储到数组里去
上传时间: 2013-12-11
上传用户:qw12
资源简介:堆栈算法。输入为整数N,输出为N的M种输出。
上传时间: 2015-04-26
上传用户:jqy_china
资源简介:给定一个n个结点的连通图,用回溯法求出图中含有的所有哈密尔顿环。包含实验报告。
上传时间: 2015-06-02
上传用户:a673761058
资源简介:有趣的程序: 1。已知n和m,m个正整数相加等于n(m<=n),列出这m个数. 2。输入任意正整数n,计算n!(n可取到一亿) 3。求100以内的所有由三个素数构成的等差素数组
上传时间: 2013-12-24
上传用户:362279997
资源简介:连续邮资问题要求对于给定的n和m的值,给出邮票面值的最佳设计,使得可在1张信封上贴出邮资1开始,增量为1的最大连续邮资区间
上传时间: 2014-01-18
上传用户:nairui21
资源简介:任意输入一个整数n,程序将自动生成1到n之间n个数的全部可能排列。利用递归算法。
上传时间: 2015-09-23
上传用户:王楚楚
资源简介:对于给定的n个顾客需要的服务时间,编程计算最优服务次序。
上传时间: 2015-10-22
上传用户:小鹏
资源简介:对于给定的$n$, 生成$[n]$的所有排列的算法。采用逆序数编码方法。
上传时间: 2015-11-03
上传用户:zhliu007
资源简介:对于给定的$n$, 生成$[n]$的所有排列的算法。采用字典序编码。
上传时间: 2013-12-30
上传用户:czl10052678
资源简介:对于给定的n个元素的数组X[0:n-1]和Y[0:n-1],试设计一个O(logn)时间算法,计算X和Y的中位数.
上传时间: 2014-01-15
上传用户:qq21508895
资源简介:现代信号分析中,对于常见的具有各态历经的平稳随机信号,不可能用清楚的数学关系式来描述,但可以利用给定的N个样本数据估计一个平稳随机信号的功率谱密度叫做功率谱估计(PSD)。它是数字信号处理的重要研究内容之一。功率谱估计可以分为经典功率谱估计(非参数估...
上传时间: 2016-03-03
上传用户:CHENKAI
资源简介:数据结构 1、算法思路: 哈夫曼树算法:a)根据给定的n个权值{W1,W2… ,Wn }构成 n棵二叉树的集合F={T1,T2…,T n },其中每棵二叉树T中只有一个带权为W i的根结点,其左右子树均空;b)在F中选取两棵根结点的权值最小的树作为左右子树构造一棵新的二叉...
上传时间: 2016-03-05
上传用户:lacsx