附有本人超級詳細解釋(看不懂的面壁十天!) 一、 實際問題: 希爾排序(Shell Sort)是插入排序的一種。因D.L.Shell于1959年提出而得名。它又稱“縮小增量分類法”,在時間效率上比插入、比較、冒泡等排序算法有了較大改進。能對無序序列按一定規律進行排序。 二、數學模型: 先取一個小于n的整數d1作為第一個增量,把文件的全部記錄分成d1個組。所有距離為dl的倍數的記錄放在同一個組中。先在各組內進行直接插人排序;然后,取第二個增量d2<d1重復上述的分組和排序,直至所取的增量dt=1(dt<dt-l<…<d2<d1),即所有記錄放在同一組中進行直接插入排序為止。該方法實質上是一種分組插入方法。 三、算法設計: 1、將相隔某個增量dlta[k]的元素構成一個子序列。在排序過程中,逐次減小這個增量,最后當h減到1時,進行一次插入排序,排序就完成。增量序列一般采用:dlta[k]=2t-k+1-1,其中t為排序趟數,1≤k≤t≤[log2 (n+1)],其中n為待排序序列的長度。按增量序列dlta[0..t-1]。 2、按增量dlta[k](1≤k≤t≤[log2 (n+1)])進行一趟希爾插入排序。 3、在主函數中控制程序執行流程。 4、時間復雜度:1≤k≤t≤[log2 (n+1)]時為O(n3/2)。
上傳時間: 2013-12-11
上傳用戶:天涯
一個很棒的網絡控制系統仿真軟件,truetime工具箱包括TrueTime Computer與Truetime Network 兩個接口模塊。計算機模塊具有靈活的實時內核,A/D和D/A轉換器,網絡接口和外部通道。計算機模塊按照用戶定義的任務執行,代碼采用Matlab或C++編寫。
上傳時間: 2015-06-03
上傳用戶:ruixue198909
串口的仿真功能 完全支持 單步不支持 串口中斷 用戶可以使用 用戶不能使用 定時器2 不占用 使用 P0,P2 口仿真 完全仿真 只能用作總線 89C52等嵌入式CPU仿真 支持 不支持 系統使用CPU 雙CPU設計 單CPU 占用用戶堆棧 2個字節 6個字節 I/O引腳占用 一條(p3.5) 兩條(p3.0,p3.
上傳時間: 2015-06-06
上傳用戶:klin3139
//在tc3.0++在運行 //a數組用于隨機產生1-6數表示每個方格后面的圖形.用inita()函數來實現 //c數組用于記錄方格的狀態,用字符L(lock)表示沒有打開的方格 //D(delete)表示已消去的方格.O(open)表示打開的方格. //變量m表示按回車鍵的有效次數.也是記憶力參數,越小記憶力越好 //變量xpos,ypos用于表示當前光標所在的位置 //(x1,y1),(x2,y2)用于記錄打開的兩個方格的位置 //judge()函數用于控制光標范圍,使其不能移出長方形 //win()函數用于判斷游戲是否過關,通過判斷每個方格是否全是 D 狀態 //xago,yago 用于記錄移動前的位置 //ax,ay表示行列式的行與列,用它們來控制游戲的關數,ax位于3-6之間,ay位于4-7之間 //z來控制方格后的圖形 //第一關后面的圖形用1-6代表的圖形.第二關后面的圖形用0-9十個數。第三關后面的圖形用A-O十五個字母, //第四關后面的圖形用A-T二十一個字母
上傳時間: 2015-06-19
上傳用戶:hgy9473
ucosII在ARM7 LPC2104上的移植完整源程序, 可以在軟件proteus上仿真. 說明: 1.應用實例為\ArmUCOS\App\test1\test.mcp,在周立功2104的扳子上 的ram中就可直接運行(code+data<16K), 注意使用了.a庫文件(也可在和仿真軟件proteus運行) 2. 將所有的文件放到D:\ArmUCOS\下,這樣上面的文件能直接編譯
標簽: 2104 ArmUCOSApp proteus ucosII
上傳時間: 2015-06-24
上傳用戶:youmo81
本書第二部分講述的是在Wi n 3 2平臺上的Wi n s o c k編程。對于眾多的基層網絡協議, Wi n s o c k是訪問它們的首選接口。而且在每個Wi n 3 2平臺上,Wi n s o c k都以不同的形式存在著。 Wi n s o c k是網絡編程接口,而不是協議。它從U n i x平臺的B e r k e l e y(B S D)套接字方案借鑒了 許多東西,后者能訪問多種網絡協議。在Wi n 3 2環境中,Wi n s o c k接口最終成為一個真正的 “與協議無關”接口,尤其是在Winsock 2發布之后。
上傳時間: 2015-07-08
上傳用戶:thinode
本附錄按錯誤編號列出了所有Wi n s o c k錯誤代碼。但要注意的是,該列表沒有包括標記為 “B S D特有”的Wi n s o c k錯誤,也沒有包括那些尚未正式列入規范的錯誤。此外,與Wi n 3 2錯 誤有著直接對應關系的Wi n s o c k錯誤列在本附錄末尾。
上傳時間: 2014-01-11
上傳用戶:ghostparker
超寬帶系統鏈路matlab仿真程序 超寬帶系統簡單仿真平臺,有簡單界面.包括可替換的脈沖成型(半余弦脈沖)、IEEE802.15.3a的修正SV信道、最大似然信道估計、Rake接收機等模塊,可以實現monte carlo仿真求誤碼率。可添加多址接入、編碼等功能(維特比編解碼、幀同步的程序由本人同學編寫)。入口主程序uwbsim.m 編解碼程序:bin2deci.m;bini2deci.m;deci2bin.m VITRBI.m 信道及信道估計:ch_est.m;channel.m;channelgenerator.m;conv_m. m;sigfold.m UWB_SV_channel.m uwb_sv_cnvrt_ct.m uwb_sv_eval_ct.m uwb_sv_model_ct.m uwb_sv_params.m Rake接收機:findpeak.m;MRC_combine.m;MRC_Rake.m;n_upsample.m;selectpath.m 其他:cnv_encd.m;dssignal.m;Eb_halfcos.m;waveshape.m;halfcos_generator.m;metric.m;nxt_stat.m;sim_main.m;spreadgren.m;test_code.m;training_ds.m;uwbsim.m;vit_test.m
上傳時間: 2013-12-30
上傳用戶:duoshen1989
編譯命令 cc -o fget fget.c -lcurses 此程序適用于SCO UNIX主機系統,客戶端為任意平臺。 以Windows客戶為例,以下簡要說明其使用方法。 1、直接撥號方式 先進入Windows的終端仿真器, 使用ATDT命令向UNIX主機撥號,當主機連通時, 運行主機的FGET程序,格式為 FGET 下載文件名。然后,從終端仿真器的"傳輸"菜單選"接收二進制文件"選項,輸入本地文件名后,即可接收文件。 2、internet連接方式 先將FGET文件在主機上編譯通過, 然后用Netterm之類的telnet軟件連接到主機上,當主機連通時,運行主機的FGET程序,格式為FGET 下載文件名。 然后從菜單選"接收文件"選項,輸入本地文件名后,即可接收文件。
上傳時間: 2014-11-10
上傳用戶:xuan‘nian
用matlab仿真實現了25 kHz 帶寬內同時傳送總共48 kbit/s 的兩路語音(每路速率9. 6 kbit/s) 和兩路數據信息(速率分別為19. 2 kbit/s 和9. 6 kbit/s) , 仿真結果表明達到了較好的誤碼性能。并比較了4 種數字調制方式下O FDM 系統的誤碼性能。
上傳時間: 2014-01-22
上傳用戶:aeiouetla