搜索结果

给定n个整数a , a , ,an 1 2 &#61516 组成的序列。序列中元素i a 的符号定义为： &iuml &icirc &iuml í ì - < = > = 1 0 0 0 1 0 sgn( ) i i i i a a a a 符号平衡问题要求给定序列的最长符号平衡段的长度L，即： &thorn &yacute ü &icirc í ì = + - = &aring = &pound &pound &pound max 1| sgn( ) 0 1 j k i i j ...

计数排序是一个非基于比较的线性时间排序算法。它对输入的数据有附加的限制条件： 1、输入的线性表的元素属于有限偏序集S； 2、设输入的线性表的长度为n，|S|=k（表示集合S中元素的总数目为k），则k=O(n)。 在这两个条件下，计数排序的复杂性为O(n)。 计数排序算法的基本思想是对于给定的输入序列中的每一个元素x， ...

中文自然语言处理 -- N-Gram及其平滑技術

最小二乘递推算法的Matlab仿真 v(k)是服从N(0,1)分布的不相关随机噪声

设有n种不同面值a1, a2,…, an的邮票，规定每封信最多贴m张邮票。对于给定的m，n，求出最大的邮资连续区间。

对于给定的整数$n$，生成$[n]$的所有排。采用Jonhson-Trotter算法。

对于给定的$n$, 生成$[n]$的所有排列的算法。采用逆序数编码方法。

对于给定的$n$, 生成$[n]$的所有排列的算法。采用字典序编码。

给定整数n，产生所有[2n]上的匹配（matching） //将其视为一个所有块大小均为2的集合分拆 //输出格式为 a1 a2 - b1 b2 - c1 c2 - ... //满足a1<a2, b1<b2, ... //且 a1 < b1 < c1 <

//给定整数n，产生所有[2n]上的匹配（matching） //将其视为一个所有块大小均为2的集合分拆 //以a_i表示其第i个元素所在的集合号 //输出格式为 a1 a2 a3 ... //满足 //a_{i+1} <= max { a1,a2,...a_i } + 1