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
標(biāo)簽： The two consists contains
上傳時(shí)間： 2014-12-21
上傳用戶：hongmo
用最小二乘法擬合曲線y=a0+a1*x+a2*x^2+a3*x^3+...+an*x^n 的vc源碼
上傳時(shí)間： 2015-10-27
上傳用戶：ryb
本算法用最小二乘法依據(jù)指定的M個(gè)基函數(shù)及N個(gè)已知數(shù)據(jù)進(jìn)行曲線擬和 。 本算法用指數(shù)平滑法預(yù)測(cè)數(shù)據(jù)
標(biāo)簽： 算法 數(shù)據(jù) 最小二乘法 函數(shù)
上傳時(shí)間： 2013-12-27
上傳用戶：lijinchuan
利用熵（entropy）及多變量GM(h.N)模型的觀念，探討灰色理論於權(quán)重之分析
上傳時(shí)間： 2015-10-27
上傳用戶：thinode
兩次素?cái)?shù)篩選算法源程序!先篩選sprt(n)內(nèi)的素?cái)?shù),再選n內(nèi)的素?cái)?shù),些算法更快~主要用VC實(shí)現(xiàn)
上傳時(shí)間： 2015-10-28
上傳用戶：lanwei
設(shè)給定n 個(gè)變量1 x , 2 x ,…, n x 。將這些變量依序作底和各層冪，可得n重冪如下 n x x x x 3 2 1 這里將上述n 重冪看作是不確定的，當(dāng)在其中加入適當(dāng)?shù)睦ㄌ?hào)后，才能成為一個(gè)確定的 n 重冪。不同的加括號(hào)方式導(dǎo)致不同的n 重冪。例如，當(dāng)n=4 時(shí)，全部4重冪有5個(gè)。
標(biāo)簽： 變量
上傳時(shí)間： 2015-10-28
上傳用戶：1101055045
給定n個(gè)整數(shù)a , a , ,an 1 2 組成的序列。序列中元素i a 的符號(hào)定義為： ï î ï í ì - < = > = 1 0 0 0 1 0 sgn( ) i i i i a a a a 符號(hào)平衡問題要求給定序列的最長(zhǎng)符號(hào)平衡段的長(zhǎng)度L，即： þ ý ü î í ì = + - = å = £ £ £ max 1| sgn( ) 0 1 j k i i j n k L j i a 。 例如，當(dāng)n=10，相應(yīng)序列為：1，1，-1，-2，0，1，3，-1，2，-1 時(shí)，L=9。
上傳時(shí)間： 2015-10-28
上傳用戶：xaijhqx
DIT-FFT算法子程序 FFT長(zhǎng)度為2m，m為正整數(shù)。FFT輸出結(jié)果放在輸入復(fù)數(shù)數(shù)組中。其中xr存放信號(hào)序列實(shí)部，xi存放信號(hào)序列虛部。如果信號(hào)長(zhǎng)度小于N，需要給xr和xi后面補(bǔ)足0，計(jì)算結(jié)果x(k)的實(shí)部和虛部仍然分別存放在數(shù)組xr和xi中。
上傳時(shí)間： 2013-11-25
上傳用戶：宋桃子
DIT-FFT算法子程序 FFT長(zhǎng)度為2m，m為正整數(shù)。FFT輸出結(jié)果放在輸入復(fù)數(shù)數(shù)組中。其中xr存放信號(hào)序列實(shí)部，xi存放信號(hào)序列虛部。如果信號(hào)長(zhǎng)度小于N，需要給xr和xi后面補(bǔ)足0，計(jì)算結(jié)果x(k)的實(shí)部和虛部仍然分別存放在數(shù)組xr和xi中。
上傳時(shí)間： 2015-10-29
上傳用戶：zuozuo1215
計(jì)數(shù)排序是一個(gè)非基于比較的線性時(shí)間排序算法。它對(duì)輸入的數(shù)據(jù)有附加的限制條件： 1、輸入的線性表的元素屬于有限偏序集S； 2、設(shè)輸入的線性表的長(zhǎng)度為n，|S|=k（表示集合S中元素的總數(shù)目為k），則k=O(n)。 在這兩個(gè)條件下，計(jì)數(shù)排序的復(fù)雜性為O(n)。 計(jì)數(shù)排序算法的基本思想是對(duì)于給定的輸入序列中的每一個(gè)元素x，確定該序列中值小于x的元素的個(gè)數(shù)。一旦有了這個(gè)信息，就可以將x直接存放到最終的輸出序列的正確位置上。例如，如果輸入序列中只有17個(gè)元素的值小于x的值，則x可以直接存放在輸出序列的第18個(gè)位置上。 計(jì)數(shù)排序算法沒有用到元素間的比較，它利用元素的實(shí)際值來確定它們?cè)谳敵鰯?shù)組中的位置。因此，計(jì)數(shù)排序算法不是一個(gè)基于比較的排序算法，從而它的計(jì)算時(shí)間下界不再是Ω(nlogn)。另一方面，計(jì)數(shù)排序算法之所以能取得線性計(jì)算時(shí)間的上界是因?yàn)閷?duì)元素的取值范圍作了一定限制，即k=O(n)。如果k=n2,n3,..，就得不到線性時(shí)間的上界。
上傳時(shí)間： 2015-10-30
上傳用戶：chenxichenyue
蟲蟲下載站版權(quán)所有 京ICP備2021023401號(hào)-1
