/*最大k乘積問題 問題描述: 設(shè)I是一個n位十進(jìn)制整數(shù)。如果將I劃分為k段,則可得到k個整數(shù)。這k個整數(shù)的乘積稱為I的一個k乘積 。 試設(shè)計一個算法,對于給定的I和k,求出I的最大k乘積(n<=10)。 示例:輸入為 : 4 3 結(jié)果:1234 */
上傳時間: 2013-12-14
上傳用戶:caixiaoxu26
(1)輸入E條弧<j,k>,建立AOE-網(wǎng)的存儲結(jié)構(gòu) (2)從源點v出發(fā),令ve[0]=0,按拓?fù)渑判蚯笃溆喔黜楉旤c的最早發(fā)生時間ve[i](1<=i<=n-1).如果得到的拓樸有序序列中頂點個數(shù)小于網(wǎng)中頂點數(shù)n,則說明網(wǎng)中存在環(huán),不能求關(guān)鍵路徑,算法終止 否則執(zhí)行步驟(3)(3)從匯點v出發(fā),令vl[n-1]=ve[n-1],按逆拓樸排序求其余各頂點的最遲發(fā)生時間vl[i](n-2>=i>=2). (4)根據(jù)各頂點的ve和vl值,求每條弧s的最早發(fā)生時間e(s)和最遲開始時間l(s).若某條弧滿足條件e(s)=l(s),則為關(guān)鍵活動.
上傳時間: 2014-11-28
上傳用戶:fredguo
K-均值聚類算法的編程實現(xiàn)。包括逐點聚類和批處理聚類。K-均值聚類的的時間復(fù)雜度是n*k*m,其中n為樣本數(shù),k為類別數(shù),m為樣本維數(shù)。這個時間復(fù)雜度是相當(dāng)客觀的。因為如果用每秒10億次的計算機(jī)對50個樣本采用窮舉法分兩類,尋找最優(yōu),列舉一遍約66.7天,分成3類,則要約3500萬年。針對算法局部最優(yōu)的缺點,本人正在編制模擬退火程序進(jìn)行改進(jìn)。希望及早奉給大家,傾聽高手教誨。
上傳時間: 2015-03-18
上傳用戶:yuanyuan123
某些系統(tǒng)(比如 UNIX )不支持方向鍵 如果發(fā)生這種情況請使用(J、L、I、K)代替 建議使用 133MHZ 或以上的機(jī)器 并配有 NETSCAPE 4.X 或 INTERNET EXPLORER 3.X. 對于較慢的機(jī)器請切換到 WIREFRAME 模式 通過按 “F” 鍵實現(xiàn) . 再按一次 “F” 鍵切換會 SOLID RENDERING 模式。
標(biāo)簽: INTERNET NETSCAPE EXPLO UNIX
上傳時間: 2013-12-31
上傳用戶:cursor
最佳高度問題。 問題描述: 假設(shè)有n個任務(wù)由K個可并行工作的機(jī)器完成。完成任務(wù)i需要的時間為t(i)。試設(shè)計一個算法找出完成這n個任務(wù)的最佳調(diào)度,使得完成全部任務(wù)的時間最早。
標(biāo)簽: 并行 機(jī)器 算法 調(diào)度
上傳時間: 2014-12-07
上傳用戶:Amygdala
本書第一部分講述的是傳統(tǒng)的網(wǎng)絡(luò)接口N e t B I O S、重定向器以及通過重定向器進(jìn)行的各類 網(wǎng)絡(luò)通信。盡管本書大部分內(nèi)容均圍繞Wi n s o c k編程這一主題展開,但是, A P I比起Wi n s o c k 來,仍然具有某些獨到之處
標(biāo)簽: 分 定向 網(wǎng)絡(luò)接口 編程
上傳時間: 2015-07-08
上傳用戶:戀天使569
本章重點是如何在Wi n d o w s套接字應(yīng)用程序中對I / O(輸入/輸出)操作進(jìn)行管理。 Wi n s o c k分別提供了“套接字模式”和“套接字I / O模型”,可對一個套接字上的I / O行為加以 控制
標(biāo)簽: 套接 Wi 分 應(yīng)用程序
上傳時間: 2013-12-14
上傳用戶:Shaikh
通過保存已經(jīng)計算出來的結(jié)果,此方法的時間復(fù)雜度僅為O(m^2).如果采用遞歸編程(大多數(shù)人都會首先想到遞歸方法),則時間復(fù)雜度將高達(dá)O(k^m). 1.18
上傳時間: 2015-08-12
上傳用戶:cjf0304
在工業(yè)溫度測控場合K型熱電偶因其線性度 好,價格便宜,測量范圍寬而得到廣泛的使用.但它往往需要冷端補(bǔ)償,且電路較復(fù)雜,調(diào)試麻煩,而­ K型熱電偶串行模數(shù)轉(zhuǎn)換器MAX6675 不但可將模擬信號轉(zhuǎn)換成溫度值對應(yīng)的數(shù) 字量,而且自帶冷端補(bǔ)償, 其溫度分辨能力達(dá)0.25??梢詽M足絕大多數(shù)工業(yè)應(yīng)用場合。
上傳時間: 2015-08-16
上傳用戶:上善若水
矩陣中的每一個元素稱為像元、像素或圖像元素。而g(i, j)代表(i, j)點的灰度值,即亮度值。 由于g (i, j)代表該點圖像的光強(qiáng)度(亮度),而光是能量的一種形式,故g (i, j)必須大于零,且為有限值,即: 0<=g (i, j)<2n。 用g (i, j)的數(shù)值來表示(i, j)位置點上灰度級值的大小,即只反映了黑白灰度的關(guān)系。 數(shù)字化采樣一般是按正方形點陣取樣的,
上傳時間: 2013-12-22
上傳用戶:lunshaomo
蟲蟲下載站版權(quán)所有 京ICP備2021023401號-1