给定整数n,产生所有[2n]上的匹配(matching) //将其视为一个所有块大小均为2的集合分拆 //输出格式为 a1 a2 - b1 b2 - c1 c2 - ... //满足a1<a2, b1<b2, ... //且 a1 < b1 < c1 <
资源简介:给定整数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