用分支限界法求解背包問題（0/1背包） 1.問題描述：已知有N個(gè)物品和一個(gè)可以容納TOT重量的背包，每種物品I的重量為Weight，價(jià)值為Value。一個(gè)只能全放入或者不放入，求解如何放入物品，可以使背包里的物品的總價(jià)值最大。 2.設(shè)計(jì)思想與分析：對物品的選取與否構(gòu)成一棵解樹，左子樹表示裝入，右表示不裝入，通過檢索問題的解樹得出最優(yōu)解，并用結(jié)點(diǎn)上界殺死不符合要求的結(jié)點(diǎn)。
上傳時(shí)間： 2016-02-09
上傳用戶：我們的船長
10M/100M以太網(wǎng)mac子層802.3協(xié)議的源代碼，包括半雙工和全雙工。
上傳時(shí)間： 2014-12-01
上傳用戶：hwl453472107
提出了一種快速準(zhǔn)確車輛牌照的分割方法。首先利用形態(tài)學(xué)算子獲取車牌的候選區(qū)域，剔除較小的和較大的區(qū)域；對保留的候選區(qū)域利用Trajkovic算法獲取角點(diǎn)；最后對檢測后的結(jié)果聚類，從而分割出包含車牌區(qū)域的子圖像。
標(biāo)簽： 分割方法 形態(tài)學(xué) 車牌
上傳時(shí)間： 2014-01-02
上傳用戶：hwl453472107
關(guān)于詳細(xì)描述大整數(shù)運(yùn)算的書籍章節(jié)，全英文版，是研究生學(xué)習(xí)的可選教材
上傳時(shí)間： 2014-12-07
上傳用戶：zhangyigenius
大型超市購物系統(tǒng)。該系統(tǒng)分為10大模塊，功能全，包括了對供應(yīng)商等的管理。
上傳時(shí)間： 2016-05-03
上傳用戶：tianyi223
摘 要 該文提出了一種新的圖像閾值分割算法。該算法通過求取最大模糊熵準(zhǔn)則下，灰度均值直方圖的最佳模糊劃分 參數(shù)來確定兩個(gè)模糊集 和 ，圖像分割閾值即選取為兩個(gè)模糊集的交點(diǎn)。該算法用 的模糊熵定義適應(yīng)度函數(shù)， . / 01234 采用改進(jìn)的遺傳算法尋求最佳模糊參數(shù)。該文對遺傳算法的改進(jìn)包括，給出了縮短染色體碼長的編碼方法和性能良好的 改進(jìn)的單點(diǎn)交叉算子和均勻變異算子。實(shí)驗(yàn)結(jié)果表明，該算法的分割效果與二維模糊熵算法接近，而計(jì)算時(shí)間還沒有用 到二維模糊熵算法的一半。
上傳時(shí)間： 2013-12-27
上傳用戶：nanfeicui
基于歸一化互相關(guān)系數(shù)的算法在模板匹配和特征跟蹤中運(yùn)用十分廣泛,但缺點(diǎn)是其計(jì)算量很大. 為此提出了一種在 空間域利用盒形基簡化互相關(guān)的快速算法,在不修改歸一化互相關(guān)匹配原理的前提下,用原模板圖像在一組正交盒形基張成 的子空間上的投影取代原圖像來進(jìn)行互相關(guān)計(jì)算,以降低圖像精度來縮減計(jì)算復(fù)雜度. 實(shí)驗(yàn)說明,當(dāng)搜索窗口大小較小時(shí),此 快速算法計(jì)算量明顯小于傳統(tǒng)的頻域快速歸一化互相關(guān)算法. 關(guān)鍵詞:模板匹配歸一化互相關(guān)系數(shù)子空間分解盒形基
上傳時(shí)間： 2016-06-02
上傳用戶：gxrui1991
OI模板 很全，pascal 是Amber 大牛寫的。
標(biāo)簽： 模板
上傳時(shí)間： 2014-01-27
上傳用戶：zhuimenghuadie
文章提出了一種基于Sobel算子和網(wǎng)格的二尺度彩色圖像邊緣檢測方法.該方法將圖像劃分成預(yù)先設(shè)定大小的網(wǎng)格，在兩個(gè)尺度上對圖像進(jìn)行分析，完成圖像的邊緣檢測。首先用Sobel算子求得圖像邊緣，依據(jù)網(wǎng)格內(nèi)含有邊緣像素的數(shù)目以及連通情況將不同的網(wǎng)格分別處理。 然后以網(wǎng)格為數(shù)據(jù)單元，在較大尺度上運(yùn)用Sobel算子得到圖像邊緣。最后通過設(shè)定數(shù)據(jù)的優(yōu)先級和使用形態(tài)學(xué)的方法合并兩次計(jì)算邊緣的結(jié)果。該方法充分考慮到了圖像當(dāng)中可能出現(xiàn)的各種復(fù)雜情況，從兩個(gè)尺度分割圖像，彌補(bǔ)了單一方法的不足，提高了分割的正確率。
標(biāo)簽： Sobel 網(wǎng)格 尺度 圖像
上傳時(shí)間： 2013-12-05
上傳用戶：hxy200501
基于Sobel算子.該方法將圖像劃分成預(yù)先設(shè)定大小的網(wǎng)格，在兩個(gè)尺度上對圖像進(jìn)行分析，完成圖像的邊緣檢測。首先用Sobel算子求得圖像邊緣，依據(jù)網(wǎng)格內(nèi)含有邊緣像素的數(shù)目以及連通情況將不同的網(wǎng)格分別處理。 然后以網(wǎng)格為數(shù)據(jù)單元，在較大尺度上運(yùn)用Sobel算子得到圖像邊緣。最后通過設(shè)定數(shù)據(jù)的優(yōu)先級和使用形態(tài)學(xué)的方法合并兩次計(jì)算邊緣的結(jié)果。
上傳時(shí)間： 2014-09-08
上傳用戶：四只眼
蟲蟲下載站版權(quán)所有 京ICP備2021023401號-1
