给定n个整数a , a , ,an 1 2 组成的序列。序列中元素i a 的符号定义为： ï î ï í ì - < = > = 1 0 0 0 1 0 sgn( ) i i i i a a a a 符号平衡问题要求给定序列的最长符号平衡段的长度L，即： þ ý ü î í ì = + - = å = £ £ £ max 1| sgn( ) 0 1 j k i i j n k L j i a 。 例如，当n=10，相应序列为：1，1，-1，-2，0，1，3，-1，2，-1 时，L=9。
上传时间： 2015-10-28
上传用户：xaijhqx
计数排序是一个非基于比较的线性时间排序算法。它对输入的数据有附加的限制条件： 1、输入的线性表的元素属于有限偏序集S； 2、设输入的线性表的长度为n，|S|=k（表示集合S中元素的总数目为k），则k=O(n)。 在这两个条件下，计数排序的复杂性为O(n)。 计数排序算法的基本思想是对于给定的输入序列中的每一个元素x，确定该序列中值小于x的元素的个数。一旦有了这个信息，就可以将x直接存放到最终的输出序列的正确位置上。例如，如果输入序列中只有17个元素的值小于x的值，则x可以直接存放在输出序列的第18个位置上。 计数排序算法没有用到元素间的比较，它利用元素的实际值来确定它们在输出数组中的位置。因此，计数排序算法不是一个基于比较的排序算法，从而它的计算时间下界不再是Ω(nlogn)。另一方面，计数排序算法之所以能取得线性计算时间的上界是因为对元素的取值范围作了一定限制，即k=O(n)。如果k=n2,n3,..，就得不到线性时间的上界。
上传时间： 2015-10-30
上传用户：chenxichenyue
中文自然语言处理 -- N-Gram及其平滑技術
上传时间： 2015-10-30
上传用户：独孤求源
This an excellent collection of XML best practices: essential reading for any developer using XML. This book will help you avoid common pitfalls and ensure your XML applications remain practical and interoperable for as long as possible." Edd Dumbill, Managing Editor, XML.com and Program Chair, XML Europe
标签： collection XML excellent essential
上传时间： 2014-01-18
上传用户：海陆空653
最小二乘递推算法的Matlab仿真 v(k)是服从N(0,1)分布的不相关随机噪声
上传时间： 2015-11-01
上传用户：love1314
设有n种不同面值a1, a2,…, an的邮票，规定每封信最多贴m张邮票。对于给定的m，n，求出最大的邮资连续区间。
标签：
上传时间： 2014-12-04
上传用户：彭玖华
介绍用LINDO、LINGO 和WHAT S BEST!解运筹学问题
上传时间： 2015-11-02
上传用户：gundan
对于给定的整数$n$，生成$[n]$的所有排。采用Jonhson-Trotter算法。
标签： 整数
上传时间： 2015-11-03
上传用户：独孤求源
对于给定的$n$, 生成$[n]$的所有排列的算法。采用逆序数编码方法。
上传时间： 2015-11-03
上传用户：zhliu007
对于给定的$n$, 生成$[n]$的所有排列的算法。采用字典序编码。
上传时间： 2013-12-30
上传用户：czl10052678
