/*最大k乘積問(wèn)題 問(wèn)題描述: 設(shè)I是一個(gè)n位十進(jìn)制整數(shù)。如果將I劃分為k段,則可得到k個(gè)整數(shù)。這k個(gè)整數(shù)的乘積稱為I的一個(gè)k乘積 。 試設(shè)計(jì)一個(gè)算法,對(duì)于給定的I和k,求出I的最大k乘積(n<=10)。 示例:輸入為 : 4 3 結(jié)果:1234 */
標(biāo)簽: 十進(jìn)制 分 整數(shù)
上傳時(shí)間: 2013-12-14
上傳用戶:caixiaoxu26
【文本與二值圖像的游程】1. 文本游程壓縮的原理 對(duì)重復(fù)字段采用3符號(hào)標(biāo)識(shí)法:(1) 重復(fù)提示符,比如@,#等;(2) 游程長(zhǎng)度參數(shù)或重復(fù)次數(shù),若用一個(gè)字節(jié)表示,最大長(zhǎng)度可為255個(gè)重復(fù)字;(3) 重復(fù)字符。以上三部分合稱為重復(fù)因子。可見要獲得壓縮效益,重復(fù)字符應(yīng)在3個(gè)以上。2. 圖像游程壓縮的原理 對(duì)于二值圖像,原始數(shù)據(jù)為零一矩陣,壓縮時(shí)逐行處理該矩陣:(1) 連續(xù)n個(gè)1,表示為+n;(2) 連續(xù)n個(gè)0,表示為-n。
標(biāo)簽: 重復(fù) 游程 255 二值圖像
上傳時(shí)間: 2014-01-21
上傳用戶:685
約瑟夫問(wèn)題有原始的約瑟夫和發(fā)展了的約瑟夫兩種。 原始的約瑟夫的描述: 古代某法官要判決N個(gè)犯人的死刑,他有一條荒唐的法律,將犯人站成一個(gè)圓圈,從第S個(gè)人開始數(shù)起,每數(shù)到第D個(gè)犯人,就拉出來(lái)處決,然后再數(shù)D個(gè),數(shù)到的人再處決———直到剩下的最后一個(gè)可赦免。 發(fā)展的約瑟夫的描述: 古代某法官要判決N個(gè)犯人的死刑,但這N個(gè)人每人持有一個(gè)密碼,他有一條荒唐的法律,將犯人站成一個(gè)圓圈,法官先給出一個(gè)密碼M,從第S個(gè)人開始數(shù)起,每數(shù)到第M個(gè)犯人,就拉出來(lái)處決,再根據(jù)這個(gè)人所持有的密碼F,然后再數(shù)F個(gè),數(shù)到的人再處決,以此類推———直到剩下的最后一個(gè)可赦免。
標(biāo)簽: 發(fā)展
上傳時(shí)間: 2014-01-13
上傳用戶:moshushi0009
0 / 1背包問(wèn)題是一個(gè)N P-復(fù)雜問(wèn)題,為了解決該問(wèn)題,,將用回溯算法解決該問(wèn)題。既然想選擇一個(gè)對(duì)象的子集,將它們裝入背包,以便獲得的收益最大,則解空間應(yīng)組織成子集樹的形狀(如圖1 6 - 2所示)。該回溯算法與4 . 2節(jié)的裝載問(wèn)題很類似。首先形成一個(gè)遞歸算法,去找到可獲得的最大收益。然后,對(duì)該算法加以改進(jìn),形成代碼。改進(jìn)后的代碼可找到獲得最大收益時(shí)包含在背包中的對(duì)象的集合。
標(biāo)簽: 背包問(wèn)題
上傳時(shí)間: 2013-11-25
上傳用戶:helmos
一個(gè)C語(yǔ)言的N叉樹的操作代碼,可擴(kuò)展成設(shè)備管理系統(tǒng),用于嵌入式開發(fā)
標(biāo)簽: C語(yǔ)言 樹 操作 代碼
上傳時(shí)間: 2015-04-09
上傳用戶:thuyenvinh
基于PIC單片機(jī)的1-w總線讀寫函數(shù),可用于數(shù)字 溫度傳感器的數(shù)據(jù)傳輸!
標(biāo)簽: PIC 單片機(jī) 函數(shù) 總線
上傳用戶:luke5347
這是一個(gè)分治解決的零件切割問(wèn)題:給定一塊寬度為W的矩形板,矩形板的高度不受限制。現(xiàn)需要從板上分別切割出n個(gè)高度為hi,寬度為wi的矩形零件。切割的規(guī)則是零件的高度方向與矩形板的高度方向保持一致。問(wèn)如何切割使得所使用的矩形板的高度h最小?加上一個(gè)小界面
標(biāo)簽: 分 零件 切割 寬
上傳時(shí)間: 2015-04-19
上傳用戶:水中浮云
給定一塊寬度為W的矩形板,矩形板的高度不受限制。現(xiàn)需要從板上分別切割出n個(gè)高度為hi,寬度為wi的矩形零件。切割的規(guī)則是零件的高度方向與矩形板的高度方向保持一致。要求求出一種切割法使得所使用的矩形板的高度h最小.用遞歸及分治法解此問(wèn)題
標(biāo)簽: 寬 矩形
上傳時(shí)間: 2014-01-19
上傳用戶:小儒尼尼奧
給定n 個(gè)物品, 物品i重為wi 并且價(jià)值為 vi ,背包所能承載的最大容量為 W. 0-1 背包問(wèn)題即是選擇含有著最大總價(jià)值的物品的子集且它的容量 ≤W . 用動(dòng)態(tài)規(guī)劃實(shí)現(xiàn)
標(biāo)簽: vi 價(jià)值
上傳時(shí)間: 2015-04-21
上傳用戶:四只眼
經(jīng)典8數(shù)碼問(wèn)題擴(kuò)展為N數(shù)碼問(wèn)題,JAVA可視化編程,注意算法大家看一下
標(biāo)簽: 數(shù)碼 擴(kuò)展
上傳時(shí)間: 2015-04-26
上傳用戶:shinesyh
蟲蟲下載站版權(quán)所有 京ICP備2021023401號(hào)-1