设计一个O(n*n)时间的算法,找出由n个数组成的序列的最长单调递增子序列
资源简介:设X[0:n-1]和Y[0:n-1] 为2 个数组,每个数组中含有n 个已排好序的数。试设计一个O(log n) 时间的算法,找出X 和Y 的2n 个数的中位数。
上传时间: 2016-08-20
上传用户:zhoujunzhen
资源简介:X[0:n-1]和Y[0:n-1]为2个数组,每个数组中含有n个已排好序的数。 试设计一个O(log n)时间的算法,找出X和Y的2n个数的中位数。
上传时间: 2016-10-10
上传用户:宋桃子
资源简介:′问题描述: 设 X[0:n-1]和 Y[0:n-1]为 2 个数组,每个数组中含有 n 个已排好序的数。试设计一个 O(logn)时间的算法,找出X和Y的2n个数的中位数。 例如,当n=7,X=[1,3,6,7,8,9,10];Y=[2,4,5,11,12,13,14]时,X 和Y 的中位数是7。
上传时间: 2013-12-26
上传用户:咔乐坞
资源简介:对于给定的n个元素的数组X[0:n-1]和Y[0:n-1],试设计一个O(logn)时间算法,计算X和Y的中位数.
上传时间: 2014-01-15
上传用户:qq21508895
资源简介:设计一个O(n*n)时间的算法,找出由n个数组成的序列的最长单调递增子序列
上传时间: 2014-08-17
上传用户:VRMMO
资源简介:设计一个O(n2)时间的算法,找出由n个数组成的序列的最长单调递增子序列。
上传时间: 2015-07-15
上传用户:qq21508895
资源简介:试用时域最小平方误差准则(最小平方逆设计)设计一个具有四项系数的IIR DF的系统函数,使其在y(n)=[3,2,1]输入激励下,输出v(n)逼近d(n)=[2,0.2,0.05]。令v(-1)=v(-2)=0。求出v(n)的前8个样值与d(n)进行比较。用matlab实现了此要求。
上传时间: 2014-08-24
上传用户:lgnf
资源简介:1问题描述: 设计一个实现稀疏多项式乘法的程序 2需求分析: 编程实现两个一元多项式相乘,要求: 2.1输入并建立多项式; 2.2输出多项式,输出形式为整数序列:n,c1,e1,c2,e2``````,cn.,en,其中n是多项式的系数,ci和ei分别是第i项的系数和指数,序列按...
上传时间: 2015-08-15
上传用户:zhangliming420
资源简介:本题目的主要要求是要实现闹钟的功能内容:设计一个能够显示时分秒的数字时钟,时间显示为12小时制,除了显示分时秒外,并能实现上,下午。可以进行手动校时,定时(完成此题目时要有适当的设置,确定灯按钮,单,双灯作为报警显示),同时还应该能够清零。
上传时间: 2015-03-22
上传用户:fxf126@126.com
资源简介:此程序是一个加,减,乘,除的算法.
上传时间: 2013-12-24
上传用户:sclyutian