附有本人超級詳細(xì)解釋（看不懂的面壁十天！） 一、 實際問題: 希爾排序(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)行直接插入排序為止。該方法實質(zhì)上是一種分組插入方法。 三、算法設(shè)計: 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
上傳用戶：天涯
某些系統(tǒng)（比如 UNIX ）不支持方向鍵 如果發(fā)生這種情況請使用（J、L、I、K）代替 建議使用 133MHZ 或以上的機(jī)器 并配有 NETSCAPE 4.X 或 INTERNET EXPLORER 3.X. 對于較慢的機(jī)器請切換到 WIREFRAME 模式 通過按 “F” 鍵實現(xiàn) . 再按一次 “F” 鍵切換會 SOLID RENDERING 模式。
標(biāo)簽： INTERNET NETSCAPE EXPLO UNIX
上傳時間： 2013-12-31
上傳用戶：cursor
用java寫的猜數(shù)字遊戲，是猜四位數(shù)的那一種，支援人機(jī)對戰(zhàn)，電腦最多猜七次就可以猜中玩家心中的數(shù)字，核心演算法是使用暴力法，大家可以參考
標(biāo)簽： java
上傳時間： 2015-06-02
上傳用戶：l254587896
遺傳求解求解一元二次方程的解源程序(下載點擊GAdownload.c) 說明： 1 popu變量表示群體規(guī)模 2 L變量表示染色體的長度 3 pc,pm變量分別代表是交叉概率和變異概率 4 gen是迭代的代數(shù) 4 chromosome是一個全局的二維數(shù)組，里面存放的是個體的編碼 5 程序最后的執(zhí)行結(jié)果輸出到了text.txt文本文件中
標(biāo)簽： GAdownload popu 變量 概率
上傳時間： 2015-06-03
上傳用戶：youth25
自動售貨機(jī) l 設(shè)計要求： 1．機(jī)器有一個投幣孔，每次只能投入一枚硬幣，但可以連續(xù)投入多枚硬幣。機(jī)器能識別的硬幣金額為1元，5角和1角。顧客可選擇的飲料價格有1元，1元5角，2元三種。每次只能售出1瓶飲料。 2．購買飲料時先選擇飲料價格再投幣，當(dāng)投入的硬幣總金額達(dá)到或超過飲料價格后，機(jī)器發(fā)出指示信號并拒收繼續(xù)投入的硬幣。顧客投幣后，按動確定鍵，機(jī)器將發(fā)出飲料和找零硬幣，若所投金額不足，則發(fā)出欠資信號指示。在欠資情況下，顧客可以繼續(xù)投幣購買，也可按取消鍵，機(jī)器將退出所投入的全部金額。 3．顧客投入硬幣之后，如果未按確定鍵而按取消鍵，機(jī)器也將退出所投入的全部金額。 4．找零或退幣時，按由大到小原則處理，即總金額超過1元時，先退出1元硬幣，超過5角時，先退5角，不足5角，才退出1角。
上傳時間： 2014-01-01
上傳用戶：banyou
1、編寫測試驅(qū)動 2、設(shè)計相應(yīng)的黑盒測試用例，用標(biāo)準(zhǔn)表格列出測試用例，測試結(jié)果(測試報告)；
上傳時間： 2014-12-02
上傳用戶：skhlm
zhege shi wo meishi de shih xia nong de da jia jiu bu yaokan l .heh ..xiexie
標(biāo)簽： meishi yaokan xiexie zhege
上傳時間： 2013-12-31
上傳用戶：xauthu
《橡皮條畫線》C語言 （可供C語言圖形編程參考） 本程序模擬許多繪圖工具中的畫線方法和畫框方法 其中工具條上的各個按鈕的功能是： 1、畫線（快捷鍵“l(fā)”） 2、畫框（快捷鍵“f”） 3、剪去框外的直線（快捷鍵“c”） 4、刷新（快捷鍵“r”） 5、新建（快捷鍵“n”） 6、退出（快捷鍵“Esc”） 最左邊的十字架用鼠標(biāo)拖動時可以移動工具條 左上角的 framepoints為所畫矩形框的左上角坐標(biāo)和右下角坐標(biāo) mouse為鼠標(biāo)當(dāng)前坐標(biāo) linesnum為隊列中的直線數(shù)
上傳時間： 2015-06-18
上傳用戶：pinksun9
//在tc3.0++在運(yùn)行 //a數(shù)組用于隨機(jī)產(chǎn)生1-6數(shù)表示每個方格后面的圖形.用inita()函數(shù)來實現(xiàn) //c數(shù)組用于記錄方格的狀態(tài),用字符L(lock)表示沒有打開的方格 //D(delete)表示已消去的方格.O(open)表示打開的方格. //變量m表示按回車鍵的有效次數(shù).也是記憶力參數(shù),越小記憶力越好 //變量xpos,ypos用于表示當(dāng)前光標(biāo)所在的位置 //(x1,y1),(x2,y2)用于記錄打開的兩個方格的位置 //judge()函數(shù)用于控制光標(biāo)范圍,使其不能移出長方形 //win()函數(shù)用于判斷游戲是否過關(guān)，通過判斷每個方格是否全是 D 狀態(tài) //xago,yago 用于記錄移動前的位置 //ax,ay表示行列式的行與列,用它們來控制游戲的關(guān)數(shù),ax位于3-6之間，ay位于4-7之間 //z來控制方格后的圖形 //第一關(guān)后面的圖形用1-6代表的圖形.第二關(guān)后面的圖形用0-9十個數(shù)。第三關(guān)后面的圖形用A-O十五個字母, //第四關(guān)后面的圖形用A-T二十一個字母
標(biāo)簽： inita lock 3.0 數(shù)組
上傳時間： 2015-06-19
上傳用戶：hgy9473
最小平方近似法 (least-squares approximation) 是用來求出一組離散 (discrete) 數(shù)據(jù)點的近似函數(shù) (approximating function)，作實驗所得的數(shù)據(jù)亦常使用最小平方近似法來達(dá)成曲線密合 (curve fitting)。以下所介紹的最小平方近似法是使用多項式作為近似函數(shù)，除了多項式之外，指數(shù)、對數(shù)方程式亦可作為近似函數(shù)。關(guān)於最小平方近似法的計算原理，請參閱市面上的數(shù)值分析書籍
標(biāo)簽： least-squares approximation approximating discrete
上傳時間： 2015-06-21
上傳用戶：SimonQQ
蟲蟲下載站版權(quán)所有 京ICP備2021023401號-1
