此代碼為VC++常用數值算法這本書中附贈的光D部分的源代碼,C部分得我已經傳了
標簽: VC 代碼 數值算法 分
上傳時間: 2015-05-24
上傳用戶:黃華強
《通信原理》講稿(第二版)電子書--華中科技大學教材--中冊
標簽: 通信原理 電子書 大學 教材
上傳時間: 2015-05-26
上傳用戶:semi1981
《通信原理》講稿(第二版)電子書--華中科技大學教材--下冊
上傳用戶:wlcaption
用AVR 的I/O口發出1234567音符聲
標簽: 1234567 AVR
上傳用戶:jichenxi0730
oki測試uart,pwm,a/d的程序,大家來討論
標簽: uart oki pwm 測試
上傳時間: 2015-05-29
上傳用戶:moshushi0009
附有本人超級詳細解釋(看不懂的面壁十天!) 一、 實際問題: 希爾排序(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)。
標簽: Shell 1959 Sort 排序
上傳時間: 2013-12-11
上傳用戶:天涯
設T 是一棵帶權樹,樹的每一條邊帶一個正權。又設S 是T 的頂點集,T/S 是從樹T 中 將S中頂點刪去后得到的森林。如果T/S中所有樹的從根到葉的路長都不超過d ,則稱T/S 是一個d 森林。 (1)設計一個算法求T的最小頂點集S,使T/S是d 森林。(提示:從葉向根移動) (2)分析算法的正確性和計算復雜性。 (3)設T中有n 個頂點,則算法的計算時間復雜性應為O(n)。
標簽: 樹
上傳時間: 2015-05-31
上傳用戶:我們的船長
有線電視用光發射機匯編源程序,A/D轉換,液晶顯示,按鍵控制,激光器控制等
標簽: 有線電視 光發射機 按鍵控制 控制
上傳時間: 2015-06-03
上傳用戶:xaijhqx
在WinCE系統中應用程序直接獲取中斷觸發和直接操作I/O口,進行讀取和寫入。從而減少驅動程序的開發
標簽: WinCE 應用程序 中斷
上傳時間: 2015-06-06
上傳用戶:jcljkh
學生成績管理系統功能簡介 a. 查詢指定學號學生成績記錄。 b. 按平均分順序插入一個新的學生成績。 c. 刪除指定學號學生記錄。 d. 修改指定學號學生成績記錄。 e. 在屏幕上輸出所有學生的成績。 f. 將學生成績輸出到文件。
標簽: a. b. c. d.
上傳用戶:葉山豪
蟲蟲下載站版權所有 京ICP備2021023401號-1