設(shè)n個不同的整數(shù)排好序后存于T[0:n-1]中。若存在一個下標(biāo)I,0<I<n,使得t[I]=I,設(shè)計(jì)一個有效算法找到這個下標(biāo)。要求算法在最壞情況下的計(jì)算時間為O(logn).
標(biāo)簽: lt logn 算法 整數(shù)
上傳時間: 2015-07-15
上傳用戶:jcljkh
在一個圓形操場的四周擺放著n堆石子。現(xiàn)要將石子有次序地合并成一堆。規(guī)定每次只能選相鄰的兩堆石子合并成新的一堆,并將新的一堆石子數(shù)記為該次合并的得分。試設(shè)計(jì)一個算法,計(jì)算出將n堆石子合并成一堆的最小得分和最大得分,并分析算法的計(jì)算復(fù)雜度。
標(biāo)簽: 合并
上傳用戶:1966640071
womendoushou woh eou ewoeuwomen wone n
標(biāo)簽: womendoushou ewoeuwomen wone woh
上傳用戶:youlongjian0
可用的C++源代碼 想找些電子書籍 N個小時都沒有找到 好不容易好象是找到但還坨麻煩
標(biāo)簽: 源代碼 書籍 電子
上傳時間: 2014-08-09
上傳用戶:redmoons
chipcon公司的無線射頻射頻芯片cc1100應(yīng)用的公共程序
標(biāo)簽: chipcon 1100 cc 無線射頻
上傳時間: 2015-07-16
上傳用戶:haoxiyizhong
asfk ldgtrgjhytkj lyu m,n,
標(biāo)簽: ldgtrgjhytkj asfk lyu
上傳用戶:372825274
本程序?qū)崿F(xiàn)了敗者樹等外排序方式,封裝性好,代碼強(qiáng)壯
標(biāo)簽: 程序 樹 排序 方式
上傳時間: 2014-01-24
上傳用戶:ljmwh2000
N元組統(tǒng)計(jì)程序源代碼,使用perl編寫,作者是Ted Pedersen。
標(biāo)簽: 程序 源代碼
上傳時間: 2014-11-16
上傳用戶:dancnc
簡單的演示,N的大小可以改變的,而且這個程序的速度還可以, 比以前我用遞歸寫的那個快多了.如果N改得太大輸出會有問題, 因?yàn)槲矣玫絞otoxy的,這個程序主要是練一個算法
標(biāo)簽: 改變 程序 速度 遞歸
上傳時間: 2015-07-17
上傳用戶:plsee
射頻網(wǎng)絡(luò)分析疫的測試原理(安捷倫內(nèi)部資料)
標(biāo)簽: 射頻 安捷倫 網(wǎng)絡(luò)分析 測試原理
上傳時間: 2015-07-18
上傳用戶:奇奇奔奔
蟲蟲下載站版權(quán)所有 京ICP備2021023401號-1