′問題描述: 設(shè) X[0:n-1]和 Y[0:n-1]為 2 個數(shù)組,每個數(shù)組中含有 n 個已排好序的數(shù)。試設(shè)計一個 O(logn)時間的算法,找出X和Y的2n個數(shù)的中位數(shù)。 例如,當(dāng)n=7,X=[1,3,6,7,8,9,10];Y=[2,4,5,11,12,13,14]時,X 和Y 的中位數(shù)是7。
標簽: logn 數(shù)組 算法
上傳時間: 2013-12-26
上傳用戶:咔樂塢
12864串口液晶,包含兩個文件:lcd.c與lcd.h. 調(diào)用 void printLCD(uint8 x,uint8 y,uint8 *fmt, ... ),即可將顯示的字符串發(fā)送到液晶屏顯示
標簽: uint lcd printLCD 12864
上傳時間: 2013-12-18
上傳用戶:朗朗乾坤
c消費卡管理系統(tǒng)說明 本系統(tǒng)只是演示如何在pb環(huán)境中使用ic卡,如果功能不足 請自己動手擴充。 讀寫機為:sure系列外置式與pc機通過RS-232串口相連 ic卡:siemens 4442卡 數(shù)據(jù)庫用戶/密碼:dba/sql
標簽: 管理系統(tǒng) 環(huán)境
上傳時間: 2014-11-26
上傳用戶:壞壞的華仔
C語言中使用的各種濾波器寫法
標簽: 濾波器
上傳時間: 2015-12-19
上傳用戶:jichenxi0730
這是一份適合初學(xué)者參考的C語言學(xué)習(xí)手冊,作者以工程師寫程式時所需具備的程式技巧作為出發(fā)點,對有志於成為程式設(shè)計師的人會有相當(dāng)?shù)膸椭?/p>
標簽: 程式 手冊 工程
上傳時間: 2014-07-20
上傳用戶:zxc23456789
RANDVEC Generate gaussian random vectors X=(N,M,C)
標簽: Generate gaussian RANDVEC vectors
上傳時間: 2013-12-17
上傳用戶:diets
cmac 訓(xùn)練簡單線性函數(shù)程序,z = sin(x + y),為c++程序
標簽: cmac sin 程序 單線
上傳時間: 2013-12-27
上傳用戶:bakdesec
對于給定的n個元素的數(shù)組X[0:n-1]和Y[0:n-1],試設(shè)計一個O(logn)時間算法,計算X和Y的中位數(shù).
標簽: logn 元素 數(shù)組 算法
上傳時間: 2014-01-15
上傳用戶:qq21508895
波卡舞,n個男賓與n-1個女賓,11對應(yīng),沒有對應(yīng)的用一個掃帚代替.舞曲時間一定,有不同小節(jié)數(shù),每小節(jié)移動不同次,一曲終了,把掃帚的下一對排出.求最后剩下的男賓號碼和每次排出的一對的男女編號.一道習(xí)題,德語說明.
標簽: 11 移動 號碼
上傳用戶:kelimu
第一章 有關(guān)數(shù)論的算法 1.1最大公約數(shù)與最小公倍數(shù) 1.2有關(guān)素數(shù)的算法 1.3方程ax+by=c的整數(shù)解及應(yīng)用 1.4 求a^b mod n 第二章 高精度計算 2.1高精度加法 2.2高精度減法 2.3高精度乘法 2.4 高精度除法 練習(xí) 第三章 排列與組合 3.1加法原理與乘法原理 練習(xí) 3. 2 排列與組合的概念與計算公式 練習(xí) 3.3排列與組合的產(chǎn)生算法 練習(xí) 第四章 計算幾何 4.1 基礎(chǔ)知識 4.2 線段的相交判斷 4.3尋找凸包算法 練習(xí) 第五章 其它數(shù)學(xué)知識及算法 5.1 鴿巢原理 5.2 容斥原理及應(yīng)用 5.3 常見遞推關(guān)系及應(yīng)用
標簽: 1.1 1.2 1.3 1.4
上傳時間: 2016-01-05
上傳用戶:frank1234
蟲蟲下載站版權(quán)所有 京ICP備2021023401號-1