常見的實(shí)現(xiàn)方法是使用兩個(gè)數(shù)組， t[n-1]和e[n],數(shù)組e存放所有的參加排序的元素，在完全二叉樹中是葉子結(jié)點(diǎn)，t[]存放 的是比賽的階段性勝者的編號，再進(jìn)行n趟比賽排序結(jié)束，時(shí)間復(fù)雜度是O(n*log2(n))， 其實(shí)我覺得也可以只通過一個(gè)數(shù)組A[2*n-1]也可以實(shí)現(xiàn)，只是標(biāo)號的換算有點(diǎn)復(fù)雜而已.
標(biāo)簽： 實(shí)現(xiàn)方法 數(shù)組
上傳時(shí)間： 2017-05-02
上傳用戶：dragonhaixm
最小生成樹 MST的四種算法實(shí)現(xiàn)。 包括普通的Kruskal算法和Prim算法，用Disjoint-Set優(yōu)化的Kruskal算法和用Heap優(yōu)化的堆算法。 復(fù)雜度分別為O(mn), O(n^2), O(m log n), O(m log n)
上傳時(shí)間： 2013-12-10
上傳用戶：stewart·
哲學(xué)家吃飯問題 當(dāng)五個(gè)人都拿到左手邊筷子，都等待拿右手邊筷子，則因?yàn)檎l都不能放下手中的筷子，這樣就進(jìn)入無止境的等待，構(gòu)成死鎖 * 解決方法1：奇數(shù)號先拿左邊的筷子，偶數(shù)號先拿右邊的筷子,即相鄰兩個(gè)人先拿其中間夾的筷子，使這個(gè)筷子成為臨界資源； * 解決方法2：兩邊的筷子都空閑時(shí)，再拿筷子，if(chopstick.flag(n)==false&&chopstick.flag(n 5)==false)； * 解決方法3：只允許(n-1)個(gè)人同時(shí)進(jìn)餐； * 本程序采用方法1 解決
標(biāo)簽： 家
上傳時(shí)間： 2017-05-27
上傳用戶：zsjzc
一維多項(xiàng)式多組求值，利用系數(shù)預(yù)處理法對多項(xiàng)式p(x)=an-1x^n-1+an-2x^n-2+...+a1x+a0,進(jìn)行多組求值。其中n=2^k
標(biāo)簽： 多項(xiàng)式
上傳時(shí)間： 2017-05-29
上傳用戶：戀天使569
The code performs a number (ITERS) of iterations of the Bailey s 6-step FFT algorithm (following the ideas in the CMU Task parallel suite). 1.- Generates an input signal vector (dgen) with size n=n1xn2 stored in row major order In this code the size of the input signal is NN=NxN (n=NN, n1=n2=N) 2.- Transpose (tpose) A to have it stored in column major order 3.- Perform independent FFTs on the rows (cffts) 4.- Scale each element of the resulting array by a factor of w[n]**(p*q) 5.- Transpose (tpose) to prepair it for the next step 6.- Perform independent FFTs on the rows (cffts) 7.- Transpose the resulting matrix The code requires nested Parallelism.
標(biāo)簽： iterations performs Bailey number
上傳時(shí)間： 2014-01-05
上傳用戶：libenshu01
Kullanı lan bazı matlab bilgileri Matlabda kodlar mfile lara yazı lı p kaydedilebilir. Ü st menüden, file, new, mfile. Command windowa yazdı kları nı zı kaydedemezsiniz. Yazdı ğ ı nı z kodu ç alı ş tı rabilmeniz iç in ç alı ş tı ğ ı nı z current directory nin altı na kaydetmelisiniz. Current directory i dosyanı n bulunduğ u yere de gö türebilirsiniz
標(biāo)簽： 305 bilgileri kaydedile Matlabda
上傳時(shí)間： 2014-01-06
上傳用戶：miaochun888
OFDM程序，這么安排矩陣的目的是為了構(gòu)造共軛對稱矩陣 共軛對稱矩陣的特點(diǎn)是 在ifft/fft的矢量上 N點(diǎn)的矢量 在0，N/2點(diǎn)必須是實(shí)數(shù) 一般選為0 1至N/2點(diǎn) 與 （N/2）+1至N-1點(diǎn)關(guān)于N/2共軛對稱
上傳時(shí)間： 2014-02-05
上傳用戶：woshiayin
任務(wù)：一堆猴子都有編號，編號是1，2，3 ...m ,這群猴子（m個(gè)）按照1-m的順序圍坐一圈，從第1開始數(shù)，每數(shù)到第N個(gè)，該猴子就要離開此圈，這樣依次下來，直到圈中只剩下最后一只猴子，則該猴子為大王。 功能：輸入數(shù)據(jù)：輸入m，n（m，n 為整數(shù)且n<m） 輸出形式：中文提示按照m個(gè)猴子，數(shù)n 個(gè)數(shù)的方法，輸出為大王的猴子是幾號 ，建立一個(gè)函數(shù)來實(shí)現(xiàn)此功能
標(biāo)簽：
上傳時(shí)間： 2014-01-25
上傳用戶：athjac
#include <iostream> using namespace std; int main(){ int t; cin>>t; while(t--){ long long n; cin>>n; if(n%2==1) cout<<(n*n-1)/4<<endl; else if (n%4==0) cout <<(n*n)/4-1<<endl; else{ if(n==2) cout<<1<<endl; else{ long long k=n/2-1; cout <<k*k+2*k-3<<endl; } } } return 0; }
標(biāo)簽： 天津大學(xué)acm4022 代碼
上傳時(shí)間： 2015-04-20
上傳用戶：nr607
題目描述 蛇行矩陣 Problem 蛇形矩陣是由1開始的自然數(shù)依次排列成的一個(gè)矩陣上三角形。 輸入 Input 本題有多組數(shù)據(jù)，每組數(shù)據(jù)由一個(gè)正整數(shù)N組成。（N不大于100） 輸出 Output 對于每一組數(shù)據(jù)，輸出一個(gè)N行的蛇形矩陣。兩組輸出之間不要額外的空行。 矩陣三角中同一行的數(shù)字用一個(gè)空格分開。行尾不要多余的空格。 樣例輸入 5 樣例輸出 1 3 6 10 15 2 5 9 14 4 8 13 7 12 11
標(biāo)簽： 數(shù)字規(guī)律 數(shù)組 三角形
上傳時(shí)間： 2016-02-29
上傳用戶：lwol2007
蟲蟲下載站版權(quán)所有 京ICP備2021023401號-1
<abbr id="11616"></abbr>