′問題描述: 設(shè) X[0:n-1]和 Y[0:n-1]為 2 個(gè)數(shù)組,每個(gè)數(shù)組中含有 n 個(gè)已排好序的數(shù)。試設(shè)計(jì)一個(gè) O(logn)時(shí)間的算法,找出X和Y的2n個(gè)數(shù)的中位數(shù)。 例如,當(dāng)n=7,X=[1,3,6,7,8,9,10];Y=[2,4,5,11,12,13,14]時(shí),X 和Y 的中位數(shù)是7。
標(biāo)簽: logn 數(shù)組 算法
上傳時(shí)間: 2013-12-26
上傳用戶:咔樂塢
對(duì)于給定的n個(gè)元素的數(shù)組X[0:n-1]和Y[0:n-1],試設(shè)計(jì)一個(gè)O(logn)時(shí)間算法,計(jì)算X和Y的中位數(shù).
標(biāo)簽: logn 元素 數(shù)組 算法
上傳時(shí)間: 2014-01-15
上傳用戶:qq21508895
DPLL由 鑒相器 模K加減計(jì)數(shù)器 脈沖加減電路 同步建立偵察電路 模N分頻器 構(gòu)成. 整個(gè)系統(tǒng)的中心頻率(即signal_in和signal_out的碼速率的2倍) 為clk/8/N. 模K加減計(jì)數(shù)器的K值決定DPLL的精度和同步建立時(shí)間,K越大,則同步建立時(shí)間長,同步精度高.反之則短,低.
標(biāo)簽: signal_out signal_in DPLL 模
上傳用戶:希醬大魔王
這是一個(gè)c語言解二維方程式,由電腦自動(dòng)求解數(shù)學(xué),對(duì)初學(xué)者而言相當(dāng)容易些改理解.
標(biāo)簽: 方程
上傳時(shí)間: 2013-12-27
上傳用戶:mhp0114
設(shè)X和Y都是n位的二進(jìn)制整數(shù),現(xiàn)在要計(jì)算它們的乘積XY.我們將n位的二進(jìn)制整數(shù)X和Y各分為2段,每段的長為n/2位
標(biāo)簽: 二進(jìn)制 整數(shù)
上傳時(shí)間: 2014-11-27
上傳用戶:稀世之寶039
Cisco 電話概論文章,語音技術(shù)概略
標(biāo)簽: Cisco
上傳時(shí)間: 2016-04-26
上傳用戶:weixiao99
At Commands 完整之語音及傳真的通訊協(xié)定技術(shù)文件說明
標(biāo)簽: Commands At
上傳時(shí)間: 2016-07-11
上傳用戶:ma1301115706
替代加密: A B C D E F G H I J K L M N O P Q R S T U V W 密文 Y Z D M R N H X J L I O Q U W A C B E G F K P 明文 X Y Z T S V I HAVE A DREAM!# 密文?? 用ARM編程實(shí)現(xiàn)替代加密。
標(biāo)簽: 加密
上傳時(shí)間: 2016-07-17
上傳用戶:qq521
用線性緩沖區(qū)和間接尋址方法實(shí)現(xiàn)FIR濾波器 * *N=5,y(n)=h0*x(n)+h1*x(n-1)+h2*x(n-2)+h3*x(n-3)+h4*x(n-4)
標(biāo)簽: FIR 線性 濾波器 緩沖區(qū)
上傳時(shí)間: 2013-12-01
上傳用戶:wanghui2438
用線性緩沖區(qū)和帶移位雙操作數(shù)尋址方法實(shí)現(xiàn)FIR濾波器 * *N=5,y(n)=h0*x(n)+h1*x(n-1)+h2*x(n-2)+h3*x(n-3)+h4*x(n-4)*
標(biāo)簽: FIR 線性 移位 操作
上傳時(shí)間: 2016-07-25
上傳用戶:璇珠官人
蟲蟲下載站版權(quán)所有 京ICP備2021023401號(hào)-1