設(shè)計(jì)算法實(shí)現(xiàn)在一個(gè)具有在n各互不相同元素的數(shù)組A[1…n]中找出所有前k個(gè)最小元素的問題,這里k不是常量,即它是輸入數(shù)據(jù)的一部分。要求算法的時(shí)間復(fù)雜性為Θ(n)。
上傳時(shí)間: 2013-12-21
上傳用戶:zhliu007
Input The input consists of two lines. The first line contains two integers n and k which are the lengths of the array and the sliding window. There are n integers in the second line. Output There are two lines in the output. The first line gives the minimum values in the window at each position, from left to right, respectively. The second line gives the maximum values. Sample Input 8 3 1 3 -1 -3 5 3 6 7 Sample Output -1 -3 -3 -3 3 3 3 3 5 5 6 7
標(biāo)簽: The two consists contains
上傳時(shí)間: 2014-12-21
上傳用戶:hongmo
最小二乘遞推算法的Matlab仿真 v(k)是服從N(0,1)分布的不相關(guān)隨機(jī)噪聲
上傳時(shí)間: 2015-11-01
上傳用戶:love1314
實(shí)現(xiàn):實(shí)指數(shù)、復(fù)指數(shù)、不同長度序列求和、y(n)=x(-n)、y(n)=x(n-k)
上傳時(shí)間: 2015-11-04
上傳用戶:lnnn30
脫機(jī)手寫體識(shí)別Matlab源程序 包括特征提取、bayes分類器、K近鄰分類及最近鄰分類。 TestScriptRecognition.m:測試代碼 ScriptFeaExtract.m :特征提取 KNearestEstimate.m :K近鄰估計(jì) NearestEstimate.m : 最近鄰估計(jì) BayesTrain.m :訓(xùn)練bayes分類器 Bayes.m :測試bayes分類器 CrossValidate.m :m交叉驗(yàn)證
標(biāo)簽: TestScriptRecognition ScriptFeaExtract Matlab bayes
上傳時(shí)間: 2014-01-08
上傳用戶:王慶才
0_1背包問題用動(dòng)態(tài)規(guī)劃解給定n種物品和一背包。物品i的重量是wi,其價(jià)值為vi,背包的容量為c。問應(yīng)如何選擇裝入背包中的物品,使得裝入背包中物品的總價(jià)值最大? 在選擇裝入背包的物品時(shí),對(duì)每種物品i只有兩種選擇,即裝入背包或不裝入背包。不能將物品i裝入背包多次,也不能只裝入部分的物品i。因此,該問題稱為0-1背包問題。
標(biāo)簽: 背包問題 動(dòng)態(tài)規(guī)劃
上傳時(shí)間: 2014-01-20
上傳用戶:ouyangtongze
背包問題動(dòng)態(tài)規(guī)劃算法JAVA 給定n種物品和一背包。物品i的重量是wi,其價(jià)值為vi,背包的容量為c。問應(yīng)如何選擇裝入背包中的物品,使得裝入背包中物品的總價(jià)值最大? 在選擇裝入背包的物品時(shí),對(duì)每種物品i只有兩種選擇,即裝入背包或不裝入背包。不能將物品i裝入背包多次,也不能只裝入部分的物品i。因此,該問題稱為0-1背包問題。
標(biāo)簽: JAVA 背包問題 動(dòng)態(tài)規(guī)劃 算法
上傳時(shí)間: 2015-11-20
上傳用戶:李夢晗
快速瞭解ECLIPSE 目錄 序言· 一.Eclipse 簡介 二.Eclipse 組織 三.Eclipse 相關(guān)術(shù)語 四.Eclipse 平臺(tái) 五.EMF & GEF 介紹 六.關(guān)於Eclipse、SWT 和JFace 一個(gè)SWT 應(yīng)用程式的基礎(chǔ)材料 基本控制項(xiàng) 標(biāo)籤 文件 按鈕 事件監(jiān)聽器 複合控制項(xiàng) Shell 佈局管理器 FillLayout GridLayout GridData 15 建立一個(gè)執(zhí)行程式 為什麼使用SWT 七.OSGI 簡介 Eclipse 資源 附錄1 SWT 的內(nèi)幕? 附錄2 相關(guān)網(wǎng)站 附錄3 外掛開發(fā)
標(biāo)簽: Eclipse ECLIPSE EMF GEF
上傳時(shí)間: 2015-11-30
上傳用戶:cc1
本程序使用一個(gè)定時(shí)器和任意的2個(gè)I/O口模擬一個(gè)串口通信。可以直接調(diào)用。
上傳時(shí)間: 2013-12-24
上傳用戶:onewq
tcl程序demo by N. Sidiropoulos and R. Bro clear all F=5 % users I=4 % antennas
標(biāo)簽: N. R. Sidiropoulos antennas
上傳時(shí)間: 2013-12-15
上傳用戶:fhzm5658
蟲蟲下載站版權(quán)所有 京ICP備2021023401號(hào)-1