设计算法实现在一个具有在n各互不相同元素的数组A[1…n]中找出所有前k个最小元素的问题,这里k不是常量,即它是输入数据的一部分。要求算法的时间复杂性为Θ(n)。
上传时间: 2013-12-21
上传用户:zhliu007
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, from left to right, respectively. The second line gives the maximum values. Sample Input 8 3 1 3 -1 -3 5 3 6 7 Sample Output -1 -3 -3 -3 3 3 3 3 5 5 6 7
上传时间: 2014-12-21
上传用户:hongmo
最小二乘递推算法的Matlab仿真 v(k)是服从N(0,1)分布的不相关随机噪声
上传时间: 2015-11-01
上传用户:love1314
已知:Sn= 1+1/2+1/3+…+1/n。显然对于任意一个整数K,当n足够大的时候,Sn大于K。 现给出一个整数K(1<=k<=15),要求计算出一个最小的n;使得Sn>K。 Input 键盘输入 k Output 屏幕输出 n Sample Input 1 Sample Output 2 Source
上传时间: 2014-01-25
上传用户:ruixue198909
本题的算法中涉及的三个函数: double bbp(int n,int k,int l) 其中n为十六进制位第n位,k取值范围为0到n+7,用来计算16nS1,16nS2,16nS3,16nS4小数部分的每一项。返回每一项的小数部分。 void pi(int m,int n,int p[]) 计算从n位开始的连续m位的十六进制数字。其中p为存储十六进制数字的数组。 void div(int p[]) void add(int a[],int b[]) 这两个函数都是为最后把十六进制数字转换为十进制数字服务的。 最后把1000个数字分别存储在整型数组r[]中,输出就是按顺序输出该数组。
上传时间: 2014-01-05
上传用户:xcy122677
传教士野人渡河问题C++代码实现,更改N和K即可实现不同数目问题的求解
标签: 代码
上传时间: 2016-01-09
上传用户:sardinescn
DPLL由 鉴相器 模K加减计数器 脉冲加减电路 同步建立侦察电路 模N分频器 构成. 整个系统的中心频率(即signal_in和signal_out的码速率的2倍) 为clk/8/N. 模K加减计数器的K值决定DPLL的精度和同步建立时间,K越大,则同步建立时间长,同步精度高.反之则短,低.
标签: signal_out signal_in DPLL 模
上传时间: 2013-12-26
上传用户:希酱大魔王
单纯形法算法,int K,M,N,Q=100,Type,Get,Let,Et,Code[50],XB[50],IA,IAA[50],Indexg,Indexl,Indexe float Sum,A[50][50],B[50],C[50]
上传时间: 2013-12-22
上传用户:顶得柱
每组输入是两个整数n和k。(1 <= n <= 50, 1 <= k <= n) 对于每组输入,请输出四行。 第一行: 将n划分成若干正整数之和的划分数。 第二行: 将n划分成最大数不超过k的划分数。 第三行: 将n划分成若干奇正整数之和的划分数。 第四行: 将n划分成若干不同整数之和的划分数。
上传时间: 2016-03-07
上传用户:脚趾头
给定1 棵有n 个结点的树T。子树分割问题要求从树T 中删除尽可能少的边得到一个恰有k 个结点的连通分支。
上传时间: 2016-03-14
上传用户:wanghui2438