附有本人超級詳細(xì)解釋（看不懂的面壁十天！） 一、 實(shí)際問題: 希爾排序(Shell Sort)是插入排序的一種。因D．L．Shell于1959年提出而得名。它又稱“縮小增量分類法”，在時間效率上比插入、比較、冒泡等排序算法有了較大改進(jìn)。能對無序序列按一定規(guī)律進(jìn)行排序。 二、數(shù)學(xué)模型: 先取一個小于n的整數(shù)d1作為第一個增量，把文件的全部記錄分成d1個組。所有距離為dl的倍數(shù)的記錄放在同一個組中。先在各組內(nèi)進(jìn)行直接插人排序；然后，取第二個增量d2<d1重復(fù)上述的分組和排序，直至所取的增量dt=1(dt<dt-l<…<d2<d1)，即所有記錄放在同一組中進(jìn)行直接插入排序?yàn)橹埂Ｔ摲椒▽?shí)質(zhì)上是一種分組插入方法。 三、算法設(shè)計(jì): 1、將相隔某個增量dlta[k]的元素構(gòu)成一個子序列。在排序過程中，逐次減小這個增量，最后當(dāng)h減到1時，進(jìn)行一次插入排序，排序就完成。增量序列一般采用：dlta[k]=2t-k+1-1,其中t為排序趟數(shù)，1≤k≤t≤[log2 (n+1)]，其中n為待排序序列的長度。按增量序列dlta[0..t-1]。 2、按增量dlta[k]（1≤k≤t≤[log2 (n+1)]）進(jìn)行一趟希爾插入排序。 3、在主函數(shù)中控制程序執(zhí)行流程。 4、時間復(fù)雜度：1≤k≤t≤[log2 (n+1)]時為O（n3/2）。
上傳時間： 2013-12-11
上傳用戶：天涯
％ 文件名：randlsbget.m ％ 程序員:余波 ％ 編寫時間:2007.6.25 ％ 函數(shù)功能: 本函數(shù)將完成提取隱秘于上的秘密信息 ％ 輸入格式舉例:result=( scover.jpg ,56, secret.txt ,2001) ％ 參數(shù)說明: ％ output是信息隱藏后的圖象 ％ len_total是秘密信息的長度 ％ goalfile是提取出的秘密信息文件 ％ key是隨機(jī)間隔函數(shù)的密鑰 ％ result是提取的信息 function result=randlsbget(output,len_total,goalfile,key) ste_cover=imread(output) ste_cover=double(ste_cover) ％ 判斷嵌入信息量是否過大 [m,n]=size(ste_cover) frr=fopen(goalfile, a ) ％ p作為信息嵌入位計(jì)數(shù)器將信息序列寫回文本文件 p=1 ％ 調(diào)用隨機(jī)間隔函數(shù)選取像素點(diǎn) [row,col]=randinterval(ste_cover,len_toal,key) for i=:len_toal if bitand(ste_cover(row(i),col(i)),1)==1 fwrite(frr,1, bit1 ) result(p,1) else fwrite(frr,0, bit1 ) result(p,1)=0 end if p==len_total break end p=p+1 end fclose(frr)
標(biāo)簽： randlsbget result scover 2007
上傳時間： 2015-11-10
上傳用戶：yzhl1988
十九世紀(jì)上半葉才完成了到n維向量空間的過渡 矩陣論始于凱萊，在十九世紀(jì)下半葉，因若當(dāng)?shù)墓ぷ鞫_(dá)到了它的頂點(diǎn)．1888年，皮亞諾以公理的方式定義了有限維或無限維向量空間。托普利茨將線性代數(shù)的主要定理推廣到任意體上的最一般的向量空間中．線性映射的概念在大多數(shù)情況下能夠擺脫矩陣計(jì)算而引導(dǎo)到固有的推理，即是說不依賴于基的選擇。
上傳時間： 2016-01-02
上傳用戶：busterman
在n維空間（每維范圍為0-1）內(nèi)對插入的數(shù)值根據(jù)坐標(biāo)進(jìn)行分區(qū)。從一個沒有分區(qū)的空間開始插入，一旦規(guī)定的cache滿了就申請新的cache空間。cache全滿后存數(shù)值于文件。分區(qū)每次一分為2n，內(nèi)建有2n叉樹結(jié)構(gòu)用于管理。
上傳時間： 2016-01-07
上傳用戶：edisonfather
隨機(jī)產(chǎn)生個整數(shù)n=100，200，300，1000，2000個整數(shù)并存于數(shù)組r[1..n]中。 對主要查找算法（順序查找、插入排序、冒泡排序、堆排序、快速排序）進(jìn)行實(shí)驗(yàn)比較，計(jì)算出平均比較次數(shù)、平均移動次數(shù)及執(zhí)行時間。由程序自動計(jì)算.
上傳時間： 2014-12-04
上傳用戶：氣溫達(dá)上千萬的
PQ分解法在計(jì)算潮流速度上大大超過N－R法，不但能應(yīng)用于離線潮流計(jì)算，而且也能應(yīng)用于在線潮流計(jì)算。
上傳時間： 2016-07-09
上傳用戶：cazjing
問題描述 設(shè)有n種不同面值的硬幣，各硬幣的面值存于數(shù)組T[1:n]中。現(xiàn)要用這些面值的硬幣來找錢，可以實(shí)用的各種面值的硬幣個數(shù)不限。當(dāng)只用硬幣面值T[1],T[2],…,T[i]時，可找出錢數(shù)j的最少硬幣個數(shù)記為C(i,j)。若只用這些硬幣面值，找不出錢數(shù)j時，記C(i,j)=∞。 編程任務(wù) 設(shè)計(jì)一個動態(tài)規(guī)劃算法，對1≤j≤L，計(jì)算出所有的C( n,j )。算法中只允許實(shí)用一個長度為L的數(shù)組。用L和n作為變量來表示算法的計(jì)算時間復(fù)雜性 數(shù)據(jù)輸入 由文件input.txt提供輸入數(shù)據(jù)。文件的第1行中有1個正整數(shù)n（n<=13），表示有n種硬幣可選。接下來的一行是每種硬幣的面值。由用戶輸入待找錢數(shù)j。 結(jié)果輸出 程序運(yùn)行結(jié)束時，將計(jì)算出的所需最少硬幣個數(shù)輸出到文件output.txt中。
標(biāo)簽：
上傳時間： 2016-07-28
上傳用戶：yangbo69
已知記錄序列a[1..n] 中的關(guān)鍵字各不相同， 可按如下所述實(shí)現(xiàn)計(jì)數(shù)排序：另設(shè)數(shù)組c[1..n]，對每 個記錄a[i]， 統(tǒng)計(jì)序列中關(guān)鍵字比它小的記錄個數(shù)存 于c[i]， 則c[i]=0的記錄必為關(guān)鍵字最小的記錄，然 后依c[i]值的大小對a中記錄進(jìn)行重新排列，試編寫算 法實(shí)現(xiàn)上述排序方法。
上傳時間： 2016-08-17
上傳用戶：ljt101007
（1）接收原始數(shù)據(jù)： 從終端讀入字符集大小n，n個字符和n個權(quán)值，建立哈夫曼樹，存于文件hfmtree.dat中。 （2）編碼： 利用已建好的哈夫曼樹（如不在內(nèi)存，則從文件hfmtree.dat中讀入）對文件中的正文進(jìn)行編碼，然后將結(jié)果存入文件codefile.dat中。 （3）譯碼： 利用已建好的哈夫曼樹將文件codefile.dat中的代碼進(jìn)行譯碼，結(jié)果存入文件textfile.dat 中。 （4）打印編碼規(guī)則：即字符與編碼的一一對應(yīng)關(guān)系。 （5）打印哈夫曼樹：將已在內(nèi)存中的哈夫曼樹以直觀的方式顯示在終端上。
標(biāo)簽： 接收 字符 數(shù)據(jù)
上傳時間： 2013-12-10
上傳用戶：asdkin
單片機(jī)編程語言 51單片機(jī)讀寫U盤例程 U盤作為數(shù)據(jù)的載體目前已廣泛應(yīng)用于嵌入式行業(yè)，而某些電子產(chǎn)品在國家標(biāo)準(zhǔn)中已成了\r\n強(qiáng)制性的要求。在嵌入式的電子產(chǎn)品中實(shí)現(xiàn)對U盤文件的讀寫，成了許多廠家的技術(shù)攻關(guān)的難\r\n題。優(yōu)盤伴侶EasyUDisk讀寫U盤模塊就可以輕易解決以上問題，它是低端單片機(jī)操作U盤的最\r\n佳伴侶。\r\n\
標(biāo)簽： 單片機(jī) 51單片機(jī) U盤 編程語言
上傳時間： 2013-12-09
上傳用戶：ztj182002
蟲蟲下載站版權(quán)所有 京ICP備2021023401號-1
