分而治之方法還可以用于實現(xiàn)另一種完全不同的排序方法,這種排序法稱為快速排序(quick sort)。在這種方法中, n 個元素被分成三段(組):左段l e f t,右段r i g h t和中段m i d d l e。中段僅包含一個元素。左段中各元素都小于等于中段元素,右段中各元素都大于等于中段元素。因此l e f t和r i g h t中的元素可以獨立排序,并且不必對l e f t和r i g h t的排序結果進行合并。m i d d l e中的元素被稱為支點( p i v o t )。圖1 4 - 9中給出了快速排序的偽代碼
上傳時間: 2015-04-27
上傳用戶:kristycreasy
設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
上傳用戶:我們的船長
對二維粘性不可壓N-S方程求解,生成O型網(wǎng)格
上傳時間: 2014-01-04
上傳用戶:chongcongying
數(shù)字電壓表 AD芯片: 采用8位串行A/D轉(zhuǎn)換器ADC0832。 ● 8位分辨率,逐次逼近型,基準電壓為 5V ● 5V單電源供電 ● 輸入模擬信號電壓范圍為 0~5V ● 有兩個可供選擇的模擬輸入通道 顯示: 使用三個數(shù)碼管。 顯示范圍: 0.00 - 5.10 (單位:V) 連接方式: AD_CLK → P1.0 AD_DAT → P1.1 AD_CS → P3.4 模擬輸入 → CH0 (AD_DAT = DO + DI) ADC0832輸出最大轉(zhuǎn)換值=FFH (255) 設定最大測量值=5.1V 255X=5.1 X=0.02 即先乘2再除以100 (小數(shù)點放在第三位數(shù)碼管)
標簽: 0832 ADC 8位 數(shù)字電壓表
上傳時間: 2015-06-18
上傳用戶:fandeshun
帶有期限的作業(yè)排序問題:假定只能在一臺機器上處理n個作業(yè),每個作業(yè)均可在單位時間內(nèi)完成;又假定每個作業(yè)i都有一個截止期限di>0(它是整數(shù)),當且僅當作業(yè)i在它的期限截止以前被完成時,則獲得pi>0的效益。求具有最大效益值的可行解。 文件中包含詳細的源代碼和注釋,以實現(xiàn)這個經(jīng)典的問題。
上傳時間: 2014-01-14
上傳用戶:litianchu
//在tc3.0++在運行 //a數(shù)組用于隨機產(chǎn)生1-6數(shù)表示每個方格后面的圖形.用inita()函數(shù)來實現(xiàn) //c數(shù)組用于記錄方格的狀態(tài),用字符L(lock)表示沒有打開的方格 //D(delete)表示已消去的方格.O(open)表示打開的方格. //變量m表示按回車鍵的有效次數(shù).也是記憶力參數(shù),越小記憶力越好 //變量xpos,ypos用于表示當前光標所在的位置 //(x1,y1),(x2,y2)用于記錄打開的兩個方格的位置 //judge()函數(shù)用于控制光標范圍,使其不能移出長方形 //win()函數(shù)用于判斷游戲是否過關,通過判斷每個方格是否全是 D 狀態(tài) //xago,yago 用于記錄移動前的位置 //ax,ay表示行列式的行與列,用它們來控制游戲的關數(shù),ax位于3-6之間,ay位于4-7之間 //z來控制方格后的圖形 //第一關后面的圖形用1-6代表的圖形.第二關后面的圖形用0-9十個數(shù)。第三關后面的圖形用A-O十五個字母, //第四關后面的圖形用A-T二十一個字母
上傳時間: 2015-06-19
上傳用戶:hgy9473
本附錄介紹一些新的A P I函數(shù),有了這些函數(shù),便可在自己的計算機上對I P協(xié)議統(tǒng)計情況 進行查詢和管理。它們有助于獲得下面的能力: ■ I p c o n f i g . e x e(或適用于微軟Windows 95的Wi n i p c f g . e x e):顯示I P配置信息,允許釋放 和更新D H C P分配的I P地址。 ■ N e t s t a t . e x e:顯示T C P連接表、U D P監(jiān)聽者表以及I P協(xié)議統(tǒng)計情況。 ■ R o u t e . e x e:顯示并處理網(wǎng)絡路由表。 ■ A r p . e x e:顯示并修改供“地址解析協(xié)議”(A R P)使用的I P到物理地址翻譯表。
標簽: 函數(shù)
上傳時間: 2014-01-12
上傳用戶:569342831
設計一個O(n2)時間的算法,找出由n個數(shù)組成的序列的最長單調(diào)遞增子序列。
上傳時間: 2015-07-15
上傳用戶:qq21508895
中文名:Windows Forms 程序設計 英文名:Windows Forms Programming in c# 作者: Chris Sells 翻譯: 榮耀 蔣賢哲 出版社:人民郵電出版社 代碼內(nèi)容: The Table of Contents * Foreword * Preface * Chapter 1 Hello, Windows Forms * Chapter 2 Forms * Chapter 3 Dialogs * Chapter 4 Layout * Chapter 5 Drawing Basics * Chapter 6 Drawing Text * Chapter 7 Advanced Drawing * Chapter 8 Printing * Chapter 9 Components * Chapter 10 Controls * Chapter 11 Design-Time Integration: The Properties Window * Chapter 12 Design-Time Integration: Designers and Smart Tags * Chapter 13 Resources * Chapter 14 Applications * Chapter 15 Settings * Chapter 16 Data Binding Basics * Chapter 17 Applied Data Binding * Chapter 18 Multithreaded User Interfaces * Chapter 19 ClickOnce Deployment * Appendix A Whats New in Windows Forms 2.0 * Appendix C Delegates and Events * Appendix D Component and Control Survey * Appendix E Drag and Drop * Appendix F Document Management * Bibliography * Index
標簽: Windows Forms Programming Chris
上傳時間: 2013-12-03
上傳用戶:啊颯颯大師的
1.功能 利用廣義逆求解無約束條件下的優(yōu)化問題(C語言) 2.參數(shù)說明 int m : 非線性方程組中方程個數(shù) int n : 非線性方程組中未知數(shù)個數(shù) double eps1 : 控制最小二乘解的精度要求 double eps2 : 用于奇異值分解中的控制精度要求 double x[n] : 存放非線性方程組解的初始近似值X(0),要求各分量不全為0 int ka : Ka=max{m,n}+1 void (*f)() : 指向計算非線性方程組中各方程左端函數(shù)值的函數(shù)名(用戶自編) void (*s)() : 指向計算雅可比矩陣的函數(shù)名 int ngin() : 函數(shù)返回一個標志值 3.文件說明 ngin.c函數(shù)文件 ngin0.c主函數(shù)文件
上傳時間: 2013-12-23
上傳用戶:大三三