搜索结果

递归算法判断一个数组的n个元素中是否存在相同的元素

设计算法实现在一个具有在n各互不相同元素的数组A[1…n]中找出所有前k个最小元素的问题，这里k不是常量，即它是输入数据的一部分。要求算法的时间复杂性为Θ(n)。

Driver to create flat random graphs and two forms of hierarchical graphs (N-level and transit-stub)

给定一个上下文无关文法的n条产生式规则，编程判断该文法对应的语言是否为空。若为空，则输出yes，否则输出no。

给定由n 个整数(可能为负整数)组成的序列1 a ， 2 a ，…， n a ，以及一个正整数m，要 求确定序列1 a ， 2 a ，…， n a 的m 个不相交子段，使这m 个子段的总和达到最大。

最大子矩阵和问题 对于给定的m 行n 列的整数矩阵，编程计算其最大子矩阵和。

n个元素{1,2,&#61516 , n }有n!个不同的排列。将这n!个排列按字典序排列，并编号为0，1，…， n!-1。每个排列的编号为其字典序值。

设R={ r , r , , rn 1 2 &#61516 }是要进行排列的n个元素。其中元素n r , r , , r 1 2 &#61516 可能相同。试设计 一个算法，列出R的所有不同排列。

Input The input consists of two lines. The first line contains two integers n and k which are the lengths of the array and the sliding window. There are n integers in the second line. Output There are two lines in the output. The first line gives the minimum values in the window at each position, ...

用最小二乘法拟合曲线y=a0+a1*x+a2*x^2+a3*x^3+...+an*x^n 的vc源码