附有本人超級詳細解釋(看不懂的面壁十天?。? 一、 實際問題: 希爾排序(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
上傳用戶:天涯
某些系統(比如 UNIX )不支持方向鍵 如果發生這種情況請使用(J、L、I、K)代替 建議使用 133MHZ 或以上的機器 并配有 NETSCAPE 4.X 或 INTERNET EXPLORER 3.X. 對于較慢的機器請切換到 WIREFRAME 模式 通過按 “F” 鍵實現 . 再按一次 “F” 鍵切換會 SOLID RENDERING 模式。
標簽: INTERNET NETSCAPE EXPLO UNIX
上傳時間: 2013-12-31
上傳用戶:cursor
遺傳求解求解一元二次方程的解源程序(下載點擊GAdownload.c) 說明: 1 popu變量表示群體規模 2 L變量表示染色體的長度 3 pc,pm變量分別代表是交叉概率和變異概率 4 gen是迭代的代數 4 chromosome是一個全局的二維數組,里面存放的是個體的編碼 5 程序最后的執行結果輸出到了text.txt文本文件中
標簽: GAdownload popu 變量 概率
上傳時間: 2015-06-03
上傳用戶:youth25
Audacity是一款用於錄音和編輯聲音的、免費的開放源碼軟體。它可以執行於Mac OS X、Microsoft Windows、GNU/Linux和其它作業系統
標簽: Microsoft Audacity Windows Linux
上傳時間: 2013-12-18
上傳用戶:yt1993410
自動售貨機 l 設計要求: 1.機器有一個投幣孔,每次只能投入一枚硬幣,但可以連續投入多枚硬幣。機器能識別的硬幣金額為1元,5角和1角。顧客可選擇的飲料價格有1元,1元5角,2元三種。每次只能售出1瓶飲料。 2.購買飲料時先選擇飲料價格再投幣,當投入的硬幣總金額達到或超過飲料價格后,機器發出指示信號并拒收繼續投入的硬幣。顧客投幣后,按動確定鍵,機器將發出飲料和找零硬幣,若所投金額不足,則發出欠資信號指示。在欠資情況下,顧客可以繼續投幣購買,也可按取消鍵,機器將退出所投入的全部金額。 3.顧客投入硬幣之后,如果未按確定鍵而按取消鍵,機器也將退出所投入的全部金額。 4.找零或退幣時,按由大到小原則處理,即總金額超過1元時,先退出1元硬幣,超過5角時,先退5角,不足5角,才退出1角。
上傳時間: 2014-01-01
上傳用戶:banyou
演示如何在S60進行混音。如果不進行手動混音就無法同時播放多個音效。
上傳時間: 2015-06-07
上傳用戶:qq21508895
串音誤差檢測,利用ica算法實現盲信號分離,以及檢測輸入信號疊加分離后的誤差
上傳時間: 2014-01-17
上傳用戶:leixinzhuo
zhege shi wo meishi de shih xia nong de da jia jiu bu yaokan l .heh ..xiexie
標簽: meishi yaokan xiexie zhege
上傳時間: 2013-12-31
上傳用戶:xauthu
《橡皮條畫線》C語言 (可供C語言圖形編程參考) 本程序模擬許多繪圖工具中的畫線方法和畫框方法 其中工具條上的各個按鈕的功能是: 1、畫線(快捷鍵“l”) 2、畫框(快捷鍵“f”) 3、剪去框外的直線(快捷鍵“c”) 4、刷新(快捷鍵“r”) 5、新建(快捷鍵“n”) 6、退出(快捷鍵“Esc”) 最左邊的十字架用鼠標拖動時可以移動工具條 左上角的 framepoints為所畫矩形框的左上角坐標和右下角坐標 mouse為鼠標當前坐標 linesnum為隊列中的直線數
上傳時間: 2015-06-18
上傳用戶:pinksun9
//在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