本程序利用奇異值分解對3通道彩色圖像進(jìn)行壓縮分解，具體步驟如下： 壓縮過程： 1. 選取子圖像大小K值，把圖像分解成M×M個(gè)子圖像，IMG(s),s=1,2,…, M2，其中M=N/K，原始圖像IMG大小為N×N。 2. 計(jì)算這M2個(gè)子圖像的平均值average，對每幅子圖像減去均值圖像得到新圖像。 3. 計(jì)算相關(guān)矩陣R，其元素定義為 。 4. 計(jì)算R的特征值與特征向量，計(jì)算每幅子圖像與最大特征向量的內(nèi)積，便得到編碼，即壓縮后的圖像。
上傳時(shí)間： 2013-12-23
上傳用戶：chenxichenyue
Problem D:合唱隊(duì)形 Time Limit:1000MS Memory Limit:65536K Total Submit:1237 Accepted:437 Language: not limited Description N位同學(xué)站成一排，音樂老師要請其中的(n-k)位同學(xué)出列，使得剩下的K位同學(xué)排成合唱隊(duì)形。 合唱隊(duì)形是指這樣的一種隊(duì)形：設(shè)K位同學(xué)從左到右依次編號(hào)為1，2…，K，他們的身高分別為T1，T2，…，TK， 則他們的身高滿足T1 < T2 < ...< Ti > Ti+1 > … >TK(1<=i<=K)。 你的任務(wù)是，已知所有N位同學(xué)的身高，計(jì)算最少需要幾位同學(xué)出列，可以使得剩下的同學(xué)排成合唱隊(duì)形。 Input 輸入包含若干個(gè)測試用例。 對于每個(gè)測試用例，輸入第一行是一個(gè)整數(shù)N(2<=N<=100)，表示同學(xué)的總數(shù)。第二行有N個(gè)整數(shù)，用空格分隔，第i個(gè)整數(shù)Ti(130<=Ti<=230)是第i位同學(xué)的身高(厘米)。當(dāng)輸入同學(xué)總數(shù)N為0時(shí)表示輸入結(jié)束。 Output 對于每個(gè)測試案例，輸出包括一行，這一行只包含一個(gè)整數(shù)，就是最少需要幾位同學(xué)出列。 Sample Input 8 186 186 150 200 160 130 197 220 3 150 130 140 0 Sample Output 4 1
標(biāo)簽： Limit Accepted Language Problem
上傳時(shí)間： 2014-01-13
上傳用戶：aappkkee
The package contains a Reed-Solomon coding and decoding program, derived partly from Phil Karn/Robert Morelos-Zaragoza "new_rs_erasures.c". In particular the Berlekamp-Massey algorithm has not been modified. New features compared to "new_rs_erasures.c" are: - fully parameterized: code parameters (n,k,m) can be selected via command line options. - decoding optional by Euclid or Belekamp-Massey algorithm - efficient support of shortened codes - extensive verbose levels for hardware verification
標(biāo)簽： Reed-Solomon contains decoding package
上傳時(shí)間： 2013-12-11
上傳用戶：shinesyh
(n, k, N)卷積碼的狀態(tài)數(shù)為2k (N?1) ，對每一時(shí)刻要 做2k (N?1) 次“加－比－存”操作，每一操作包括2k 次加法和2k ?1 次比較，同時(shí)要保留2k (N?1) 條幸存路徑。由此可見，Viterbi 算法的復(fù)雜度與信道質(zhì)量無關(guān)，其計(jì)算量和存儲(chǔ)量都隨約束 長度N 和信息元分組k 呈指數(shù)增長。因此，在約束長度和信息元分組較大時(shí)并不適用。 為了充分利用信道信息，提高卷積碼譯碼的可靠性，可以采用軟判決Viterbi 譯碼算法。 此時(shí)解調(diào)器不進(jìn)行判決而是直接輸出模擬量，或是將解調(diào)器輸出波形進(jìn)行多電平量化，而不 是簡單的 0、1 兩電平量化，然后送往譯碼器。即編碼信道的輸出是沒有經(jīng)過判決的“軟信 息”。
上傳時(shí)間： 2016-08-08
上傳用戶：June
/*最大k乘積問題 問題描述: 設(shè)I是一個(gè)n位十進(jìn)制整數(shù)。如果將I劃分為k段，則可得到k個(gè)整數(shù)。這k個(gè)整數(shù)的乘積稱為I的一個(gè)k乘積 。 試設(shè)計(jì)一個(gè)算法，對于給定的I和k，求出I的最大k乘積（n<=10）。 示例:輸入為 ： 4 3 結(jié)果:1234 */
上傳時(shí)間： 2013-12-14
上傳用戶：caixiaoxu26
(1)輸入E條弧<j,k>,建立AOE-網(wǎng)的存儲(chǔ)結(jié)構(gòu) (2)從源點(diǎn)v出發(fā),令ve[0]=0,按拓?fù)渑判蚯笃溆喔黜?xiàng)頂點(diǎn)的最早發(fā)生時(shí)間ve[i](1<=i<=n-1).如果得到的拓樸有序序列中頂點(diǎn)個(gè)數(shù)小于網(wǎng)中頂點(diǎn)數(shù)n,則說明網(wǎng)中存在環(huán),不能求關(guān)鍵路徑,算法終止 否則執(zhí)行步驟(3)(3)從匯點(diǎn)v出發(fā),令vl[n-1]=ve[n-1],按逆拓樸排序求其余各頂點(diǎn)的最遲發(fā)生時(shí)間vl[i](n-2>=i>=2). (4)根據(jù)各頂點(diǎn)的ve和vl值,求每條弧s的最早發(fā)生時(shí)間e(s)和最遲開始時(shí)間l(s).若某條弧滿足條件e(s)=l(s),則為關(guān)鍵活動(dòng).
上傳時(shí)間： 2014-11-28
上傳用戶：fredguo
最佳高度問題。 問題描述： 假設(shè)有n個(gè)任務(wù)由K個(gè)可并行工作的機(jī)器完成。完成任務(wù)i需要的時(shí)間為t(i)。試設(shè)計(jì)一個(gè)算法找出完成這n個(gè)任務(wù)的最佳調(diào)度，使得完成全部任務(wù)的時(shí)間最早。
標(biāo)簽： 并行 機(jī)器 算法 調(diào)度
上傳時(shí)間： 2014-12-07
上傳用戶：Amygdala
最優(yōu)合并問題 給定K個(gè)排好序的序列s1,s2,...,sk,用2 路合并算法將這k個(gè)序列合并成一個(gè)序列。 假設(shè)所采用的2路合并算法合并2個(gè)長度分另為m 和n的序列需要m+n-1次比較。試設(shè)計(jì)一個(gè)算法確定合并這個(gè)序列的最優(yōu)合并順序，使所需的總比較次數(shù)最少。
上傳時(shí)間： 2014-11-29
上傳用戶：a3318966
從N個(gè)無序數(shù)據(jù)中找K個(gè)最大值的快速算法； 數(shù)據(jù)挖掘課程作業(yè)。
標(biāo)簽： 數(shù)據(jù) 快速算法 數(shù)據(jù)挖掘
上傳時(shí)間： 2013-12-16
上傳用戶：zuozuo1215
本書第一部分講述的是傳統(tǒng)的網(wǎng)絡(luò)接口N e t B I O S、重定向器以及通過重定向器進(jìn)行的各類 網(wǎng)絡(luò)通信。盡管本書大部分內(nèi)容均圍繞Wi n s o c k編程這一主題展開，但是， A P I比起Wi n s o c k 來，仍然具有某些獨(dú)到之處
標(biāo)簽： 分 定向 網(wǎng)絡(luò)接口 編程
上傳時(shí)間： 2015-07-08
上傳用戶：戀天使569
蟲蟲下載站版權(quán)所有 京ICP備2021023401號(hào)-1
