課程設(shè)計： 1.求出在一個n×n的棋盤上，放置n個不能互相捕捉的國際象棋“皇后”的所有布局。 2.設(shè)計一個利用哈夫曼算法的編碼和譯碼系統(tǒng)，重復(fù)地顯示并處理以下項目，直到選擇退出為止。 【基本要求】 1) 將權(quán)值數(shù)據(jù)存放在數(shù)據(jù)文件(文件名為data.txt，位于執(zhí)行程序的當前目錄中) 2) 分別采用動態(tài)和靜態(tài)存儲結(jié)構(gòu) 3) 初始化：鍵盤輸入字符集大小n、n個字符和n個權(quán)值，建立哈夫曼樹； 4) 編碼：利用建好的哈夫曼樹生成哈夫曼編碼； 5) 輸出編碼； 6) 設(shè)字符集及頻度如下表： 字符 空格 A B C D E F G H I J K L M 頻度 186 64 13 22 32 103 21 15 47 57 1 5 32 20 字符 N O P Q R S T U V W X Y Z 頻度 57 63 15 1 48 51 80 23 8 18 1 16 1
標簽：
上傳時間： 2017-04-24
上傳用戶：zhyiroy
常見的實現(xiàn)方法是使用兩個數(shù)組， t[n-1]和e[n],數(shù)組e存放所有的參加排序的元素，在完全二叉樹中是葉子結(jié)點，t[]存放 的是比賽的階段性勝者的編號，再進行n趟比賽排序結(jié)束，時間復(fù)雜度是O(n*log2(n))， 其實我覺得也可以只通過一個數(shù)組A[2*n-1]也可以實現(xiàn)，只是標號的換算有點復(fù)雜而已.
標簽： 實現(xiàn)方法 數(shù)組
上傳時間： 2017-05-02
上傳用戶：dragonhaixm
最小生成樹 MST的四種算法實現(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)
上傳時間： 2013-12-10
上傳用戶：stewart·
哲學(xué)家吃飯問題 當五個人都拿到左手邊筷子，都等待拿右手邊筷子，則因為誰都不能放下手中的筷子，這樣就進入無止境的等待，構(gòu)成死鎖 * 解決方法1：奇數(shù)號先拿左邊的筷子，偶數(shù)號先拿右邊的筷子,即相鄰兩個人先拿其中間夾的筷子，使這個筷子成為臨界資源； * 解決方法2：兩邊的筷子都空閑時，再拿筷子，if(chopstick.flag(n)==false&&chopstick.flag(n 5)==false)； * 解決方法3：只允許(n-1)個人同時進餐； * 本程序采用方法1 解決
標簽： 家
上傳時間： 2017-05-27
上傳用戶：zsjzc
一維多項式多組求值，利用系數(shù)預(yù)處理法對多項式p(x)=an-1x^n-1+an-2x^n-2+...+a1x+a0,進行多組求值。其中n=2^k
標簽： 多項式
上傳時間： 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.
標簽： iterations performs Bailey number
上傳時間： 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
標簽： 305 bilgileri kaydedile Matlabda
上傳時間： 2014-01-06
上傳用戶：miaochun888
關(guān)于制造回文 描述 回文，亦稱回環(huán)，是正讀反讀都能讀通的句子，亦有將文字排列成圓圈者，是一種修辭方式和文字游戲。回文運用得當，可以表現(xiàn)兩種事物或現(xiàn)象相互依靠或排斥的關(guān)系。總有人以為回文是英文的專利，其實不然，中文中也有很多回文的例子，譬如： 鶯啼岸柳弄春晴， 柳弄春晴夜月明。 明月夜晴春弄柳， 晴春弄柳岸啼鶯。 看著很有意思，可要想寫出回文，并不是一件很容易的事情。如果有一個字符串，怎樣才能插入最少的內(nèi)容，把它變成回文呢？ 例如，要想把字符串 "Zb3bd" 變成回文，就需要插入兩個字符，變成 "dZb3bZd" 或者 "Zdb3bdZ"，插入一個字符，是肯定不行的。 輸入 輸入的第一行是字符串的長度 N，3 <= N <= 5000，第二行是一個長度為 N 的字符串。該字符串由英文大小寫字母和數(shù)字組成，英文大寫字母和小寫字母是不同的。 輸出 程序輸出要把該字符串變成回文，需要插入的最少字符數(shù)。
標簽： 制造
上傳時間： 2014-01-24
上傳用戶：gundamwzc
OFDM程序，這么安排矩陣的目的是為了構(gòu)造共軛對稱矩陣 共軛對稱矩陣的特點是 在ifft/fft的矢量上 N點的矢量 在0，N/2點必須是實數(shù) 一般選為0 1至N/2點 與 （N/2）+1至N-1點關(guān)于N/2共軛對稱
上傳時間： 2014-02-05
上傳用戶：woshiayin
任務(wù)：一堆猴子都有編號，編號是1，2，3 ...m ,這群猴子（m個）按照1-m的順序圍坐一圈，從第1開始數(shù)，每數(shù)到第N個，該猴子就要離開此圈，這樣依次下來，直到圈中只剩下最后一只猴子，則該猴子為大王。 功能：輸入數(shù)據(jù)：輸入m，n（m，n 為整數(shù)且n<m） 輸出形式：中文提示按照m個猴子，數(shù)n 個數(shù)的方法，輸出為大王的猴子是幾號 ，建立一個函數(shù)來實現(xiàn)此功能
標簽：
上傳時間： 2014-01-25
上傳用戶：athjac
蟲蟲下載站版權(quán)所有 京ICP備2021023401號-1
