用分支限界法求解背包問題（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)。
標(biāo)簽： TOT 分支 背包問題 納
上傳時(shí)間： 2016-02-09
上傳用戶：我們的船長
題目：設(shè)有n個(gè)傳教士和m個(gè)野人來到河邊，打算乘一只船從右岸到左岸去。該船的負(fù)載能力為兩人。在任何時(shí)候，如果野人人數(shù)超過傳教士人數(shù)，野人就會(huì)把傳教士吃掉。他們怎樣才能用這條船安全的把所有人都渡過河去? 輸入m,n的數(shù)值，程序?qū)⒎祷夭僮鬟^程
標(biāo)簽：
上傳時(shí)間： 2014-01-12
上傳用戶：戀天使569
多功能 802.11g無線寬帶路由器 IP806SM 802.11g/802.11b 無線訪問節(jié)點(diǎn) 共享寬帶因特網(wǎng) 接入4 端口交換機(jī) 用戶指南
標(biāo)簽： 802.11 806 IP SM
上傳時(shí)間： 2013-12-26
上傳用戶：佳期如夢
P0端口接動(dòng)態(tài)數(shù)碼管的字形碼筆段，P2端口接動(dòng)態(tài)數(shù)碼管的數(shù)位選擇端，P1.7接一個(gè)開關(guān)，當(dāng)開關(guān)接高電平時(shí)，顯示“12345”字樣；當(dāng)開關(guān)接低電平時(shí)，顯示“HELLO”字樣。
標(biāo)簽： 端口 動(dòng)態(tài)數(shù)碼管
上傳時(shí)間： 2014-12-07
上傳用戶：xiaohuanhuan
動(dòng)態(tài)數(shù)碼顯示技術(shù) P0端口接動(dòng)態(tài)數(shù)碼管的字形碼筆段，P2端口接動(dòng)態(tài)數(shù)碼管的數(shù)位選擇端，P1.7接一個(gè)開關(guān)，當(dāng)開關(guān)接高電平時(shí)，顯示“12345”字樣；當(dāng)開關(guān)接低電平時(shí)，顯示“HELLO”字樣。
標(biāo)簽： 動(dòng)態(tài) 數(shù)碼 動(dòng)態(tài)數(shù)碼管 顯示技術(shù)
上傳時(shí)間： 2014-03-08
上傳用戶：songrui
利用遺傳算法求解TSP問題。TSP問題描述如下：給定一組n個(gè)城市和他們兩兩之間地直達(dá)距離，尋找一條閉合的旅程，使得每個(gè)城市剛好經(jīng)過一次而且總的旅行距離最短。
標(biāo)簽： TSP 算法 城市
上傳時(shí)間： 2016-06-05
上傳用戶：manking0408
P1.0端口上接一個(gè)發(fā)光二極管L1，使L1在不停地一亮一滅，一亮一滅的時(shí)間間隔為0.2秒
標(biāo)簽： 1.0 端口 發(fā)光二極管
上傳時(shí)間： 2014-11-18
上傳用戶：Ants
監(jiān)視開關(guān)K1（接在P3.0端口上），用發(fā)光二極管L1（接在單片機(jī)P1.0端口上）顯示開關(guān)狀態(tài)，如果開關(guān)合上，L1亮，開關(guān)打開，L1熄滅。
標(biāo)簽： 3.0 監(jiān)視 開關(guān) 端口
上傳時(shí)間： 2016-07-10
上傳用戶：6546544
南京博芯電子技術(shù)有限公司GDO1開發(fā)板使用說明. 1 版權(quán)說明 2 概述 3 存儲(chǔ)器 4 外圍設(shè)備 5 電源, 接插件,指示燈和端口 6 SEP3203 芯片簡介 7 系統(tǒng)初始化說明
標(biāo)簽： GDO1 3203 SEP 電子技術(shù)
上傳時(shí)間： 2016-07-15
上傳用戶：as275944189
使用pic16f873晶片來設(shè)定adi的RGB轉(zhuǎn)HDMI的功能chip。最主要是裡面一些參數(shù)值的設(shè)定必須參考原廠的adi chip規(guī)格
標(biāo)簽： chip adi f873 HDMI
上傳時(shí)間： 2016-07-17
上傳用戶：erkuizhang
蟲蟲下載站版權(quán)所有 京ICP備2021023401號-1
