分而治之方法還可以用于實(shí)現(xiàn)另一種完全不同的排序方法,這種排序法稱(chēng)為快速排序(quick sort)。在這種方法中, n 個(gè)元素被分成三段(組):左段l e f t,右段r i g h t和中段m i d d l e。中段僅包含一個(gè)元素。左段中各元素都小于等于中段元素,右段中各元素都大于等于中段元素。因此l e f t和r i g h t中的元素可以獨(dú)立排序,并且不必對(duì)l e f t和r i g h t的排序結(jié)果進(jìn)行合并。m i d d l e中的元素被稱(chēng)為支點(diǎn)( p i v o t )。圖1 4 - 9中給出了快速排序的偽代碼
上傳時(shí)間: 2015-04-27
上傳用戶:kristycreasy
LED數(shù)碼管顯示0-F字符,同時(shí)控制LED1、LED2、LED3、LED4顯示對(duì)應(yīng)的16進(jìn)行值。數(shù)據(jù)以高低位調(diào)換. 串口UART0接收上位機(jī)發(fā)送的數(shù)據(jù),接收到返回最后一個(gè)數(shù)據(jù)到上位機(jī),同時(shí)中斷計(jì)數(shù)顯示,顯示回發(fā)上位機(jī)的數(shù)據(jù)。 周立功lpc2104板開(kāi)發(fā)。
標(biāo)簽: LED 數(shù)碼管顯示 字符
上傳時(shí)間: 2013-12-30
上傳用戶:youmo81
用改進(jìn)的歐拉方法求解初值問(wèn)題,其中一階微分方程未y =f(x,y)
標(biāo)簽: 初值
上傳時(shí)間: 2013-12-17
上傳用戶:fnhhs
兩序列x(n)和y(n)的交叉譜分析,ol(0:m)頻率,tl(0:m)周期,px(0:m)是x(n)的連續(xù)功率譜,py(0:m)是y(n)的連續(xù)功率譜,pxy(0:m)協(xié)譜,qxy(0:m)余譜,rxy(0:m)凝聚譜,cxy(0:m)位相差譜,lxy(0:m)滯后時(shí)間長(zhǎng)度譜,rxy951(0:m)凝聚譜F-檢驗(yàn)的95%置信上限,rxy952(0:m)凝聚譜Goodman-檢驗(yàn)的95%置信上限,其中m=[n/2.]。
上傳時(shí)間: 2014-01-12
上傳用戶:ghostparker
某些系統(tǒng)(比如 UNIX )不支持方向鍵 如果發(fā)生這種情況請(qǐng)使用(J、L、I、K)代替 建議使用 133MHZ 或以上的機(jī)器 并配有 NETSCAPE 4.X 或 INTERNET EXPLORER 3.X. 對(duì)于較慢的機(jī)器請(qǐng)切換到 WIREFRAME 模式 通過(guò)按 “F” 鍵實(shí)現(xiàn) . 再按一次 “F” 鍵切換會(huì) SOLID RENDERING 模式。
標(biāo)簽: INTERNET NETSCAPE EXPLO UNIX
上傳時(shí)間: 2013-12-31
上傳用戶:cursor
學(xué)生成績(jī)管理系統(tǒng)功能簡(jiǎn)介 a. 查詢指定學(xué)號(hào)學(xué)生成績(jī)記錄。 b. 按平均分順序插入一個(gè)新的學(xué)生成績(jī)。 c. 刪除指定學(xué)號(hào)學(xué)生記錄。 d. 修改指定學(xué)號(hào)學(xué)生成績(jī)記錄。 e. 在屏幕上輸出所有學(xué)生的成績(jī)。 f. 將學(xué)生成績(jī)輸出到文件。
上傳時(shí)間: 2015-06-06
上傳用戶:葉山豪
/*用單純形算法求解多元函數(shù)極值計(jì)算機(jī)程序代碼*/ /************************ *試用單純形法求目標(biāo)函數(shù): *f(x)= 4(x1 -5)*(x1 -5) + (x2 -6)*(x1 -5) *的極小值 *************************/
上傳時(shí)間: 2015-06-08
上傳用戶:李夢(mèng)晗
PIC18F4431實(shí)現(xiàn)交流感應(yīng)電機(jī)的控制。程序中討論了幾種方案,開(kāi)環(huán)V/F,V/F加上電流反饋,然后再加上速度反饋。
上傳時(shí)間: 2013-12-21
上傳用戶:1427796291
0-1整數(shù)規(guī)劃有很廣泛的應(yīng)用背景,比如指派問(wèn)題,背包問(wèn)題等等,實(shí)際上TSP問(wèn)題也是一個(gè)0-1問(wèn)題,當(dāng)然這些問(wèn)題都是NP問(wèn)題,對(duì)于規(guī)模較大的問(wèn)題用窮舉法是沒(méi)有辦法在可接受的時(shí)間內(nèi)求得最優(yōu)解的,本程序只不過(guò)是一個(gè)練習(xí),得意之處是用遞歸法把所有解都排列出來(lái)。另:胡運(yùn)權(quán)所著的《運(yùn)籌學(xué)基礎(chǔ)及應(yīng)用(第三版)》第97頁(yè)的例3,我用本程序求解得到的結(jié)果是:最優(yōu)解是x*=(1,0, 0, 0, 0),最優(yōu)值是f(x*)=8,但書(shū)求得最優(yōu)解是x*=(1,0, 1, 0, 0),最優(yōu)值是f(x*)=4,是不是書(shū)中寫(xiě)錯(cuò)了,請(qǐng)大家驗(yàn)證。以下是源程序,大家可以任意使用無(wú)版權(quán)問(wèn)題,另外,如果大家有大規(guī)模的0-1規(guī)劃的問(wèn)題也希望提供給我,謝謝。變量個(gè)數(shù)至少是3個(gè)
上傳時(shí)間: 2014-01-15
上傳用戶:gdgzhym
在AVR單片機(jī)的控制下,通過(guò)WinAVR編譯器和makefile的編寫(xiě),在一個(gè)數(shù)碼管上實(shí)時(shí)輸出鍵盤(pán)輸入的字符,當(dāng)在鍵盤(pán)上按下某一個(gè)鍵時(shí),在數(shù)碼管上顯示該鍵的值。如按下1時(shí)數(shù)碼管顯示1,按下F時(shí)數(shù)碼管顯示F。
上傳時(shí)間: 2013-12-24
上傳用戶:1109003457
蟲(chóng)蟲(chóng)下載站版權(quán)所有 京ICP備2021023401號(hào)-1