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