實(shí)現(xiàn)背包問(wèn)題 package problem 1． 問(wèn)題描述 假設(shè)有一個(gè)能裝入總體積為T的背包和n件體積分別為w1 , w2 , … , wn 的物品，能否從n件物品中挑選若干件恰好裝滿背包，即使w1 +w2 + … + wn=T，要求找出所有滿足上述條件的解。例如：當(dāng)T=10，各件物品的體積{1，8，4，3，5，2}時(shí)，可找到下列4組解： （1，4，3，2）、（1，4，5）、（8，2）、（3，5，2）。 2． 基本要求 讀入T、n、w1 , w2 , … , wn 3．提示： 可利用遞歸方法：若選中w1 則問(wèn)題變成在w2 , … , wn 中挑選若干件使得其重量之和為T- w1 ，若不選中w1，則問(wèn)題變成在w2 , … , wn 中挑選若干件使得其重量之和為T 。依次類推。 也可利用回溯法的設(shè)計(jì)思想來(lái)解決背包問(wèn)題。首先將物品排成一列，然后順序選取物品裝入背包，假設(shè)已選取了前i 件物品之后背包還沒(méi)有裝滿，則繼續(xù)選取第i+1件物品，若該件物品“太大”不能裝入，則棄之而繼續(xù)選取下一件，直至背包裝滿為止。但如果在剩余的物品中找不到合適的物品以填滿背包，則說(shuō)明“剛剛”裝入背包的那件物品“不合適”，應(yīng)將它取出“棄之一邊”，繼續(xù)再?gòu)摹八蟆钡奈锲分羞x取，如此重復(fù)，，直至求得滿足條件的解，或者無(wú)解。 注：沒(méi)壓縮密碼
標(biāo)簽： package problem 體積 w2
上傳時(shí)間： 2014-01-18
上傳用戶：yxgi5
viterbi 編譯碼器C源程序，rate=1/2 N=7
上傳時(shí)間： 2015-06-14
上傳用戶：gundan
在一個(gè)QQ群的聊天中,朋友說(shuō)讓我統(tǒng)計(jì)下各人發(fā)言的次數(shù)。并把聊天記錄（就在QQ的信息管理器里把該群的聊天記錄導(dǎo)出為文本文件）發(fā)給了我。我的程序?qū)崿F(xiàn)了輸入某個(gè)該群里的QQ號(hào)碼，再導(dǎo)入聊天記錄文件，統(tǒng)計(jì)出該人發(fā)言的總字?jǐn)?shù)。
標(biāo)簽： 記錄 信息管理 QQ號(hào)碼 程序
上傳時(shí)間： 2015-06-28
上傳用戶：xhz1993
TLC2543的中文簡(jiǎn)介,附有匯編操作,TLC2543是德州儀器公司生產(chǎn)的12位開(kāi)關(guān)電容型逐次逼近模數(shù)轉(zhuǎn)換器，它具有三個(gè)控制輸入端，采用簡(jiǎn)單的3線SPI串行接口可方便地與微機(jī)進(jìn)行連接，是12位數(shù)據(jù)采集系統(tǒng)的最佳選擇器件之一。本文介紹了該芯片的功能、時(shí)序，并給出了8051單片機(jī)的接口電路。
上傳時(shí)間： 2014-11-29
上傳用戶：caozhizhi
全班有N（2<=N<=45）個(gè)人排成一排，但因?yàn)楦甙积R，需要進(jìn)行調(diào)整。調(diào)整的方法是，不調(diào)換左右次序，只讓若干人后退一步變?yōu)榈?排，使第一排留下的人從左到右的身高按降序排列，即右邊的人不比左邊的人高。如果第2排的人還不按降序排列，則照此辦理，即再讓第2排的若干人后退一步變?yōu)榈?排，這樣繼續(xù)下去，直到所有排的人都按身高從高到低排列。 調(diào)整中，你需要找出一種使第一排留下的人數(shù)盡可能多的調(diào)整方法，第二排若需要繼續(xù)調(diào)整，則也應(yīng)使第二排留下的人數(shù)盡可能多，余類推。
上傳時(shí)間： 2015-06-29
上傳用戶：zhenyushaw
“多播”亦稱“多點(diǎn)傳送”（M u l t i c a s t i n g），是一種讓數(shù)據(jù)從一個(gè)成員送出，然后復(fù)制給其 他多個(gè)成員的技術(shù)
標(biāo)簽： 多點(diǎn)傳送
上傳時(shí)間： 2014-01-20
上傳用戶：磊子226
2的16次冪正整數(shù)d與n，編寫計(jì)算d-1 (mod n) 的程序； 2、對(duì)于三個(gè)不超過(guò)2的16次冪正整數(shù)a、e與n，編寫計(jì)算ae (mod n) 的程序。 在上述程序基礎(chǔ)上寫出下列程序： （1） 對(duì)給定的10000以內(nèi)數(shù)判定其是否為素?cái)?shù)； （2） 進(jìn)行ElGamal體制的加密與簽名。
上傳時(shí)間： 2013-12-25
上傳用戶：stvnash
給定一個(gè)n位正整數(shù)a，去掉其中任意k<=n個(gè)數(shù)字后，剩下的數(shù)字按原次序排列成一個(gè)新的正整數(shù)。對(duì)于給定的n位正整數(shù)a和正整數(shù)k，設(shè)計(jì)一個(gè)算法找出剩下數(shù)字組成的新數(shù)最小的刪數(shù)方案。
上傳時(shí)間： 2014-01-08
上傳用戶：阿四AIR
在一個(gè)圓形操場(chǎng)的四周擺放著n堆石子。現(xiàn)要將石子有次序地合并成一堆。規(guī)定每次只能選相鄰的兩堆石子合并成新的一堆，并將新的一堆石子數(shù)記為該次合并的得分。試設(shè)計(jì)一個(gè)算法，計(jì)算出將n堆石子合并成一堆的最小得分和最大得分，并分析算法的計(jì)算復(fù)雜度。
標(biāo)簽： 合并
上傳時(shí)間： 2015-07-15
上傳用戶：1966640071
停車場(chǎng)是一條可以停放n輛車的狹窄通道，且只有一個(gè)大門汽車停放安到達(dá)時(shí)間的先后依次由北向南排列（大門在最南端，最先到達(dá)的第一輛車停在最北端）若停車場(chǎng)已經(jīng)停滿n輛車，后來(lái)的汽車在便道上等候，一旦有車開(kāi)走，排在便道上的第一輛車可以開(kāi)入；當(dāng)停車場(chǎng)的某輛車要離開(kāi)時(shí)，停在他后面的車要先后退為他讓路，等它開(kāi)出后其他車在按照原次序開(kāi)入車場(chǎng)，每?jī)赏Ｔ谲噲?chǎng)的車要安時(shí)間長(zhǎng)短繳費(fèi)。 要求：以棧模擬停車場(chǎng)，以隊(duì)列車場(chǎng)外的便道，按照從終端輸入的數(shù)據(jù)序列進(jìn)行模擬管理。每一組數(shù)據(jù)包括三個(gè)數(shù)據(jù)項(xiàng)：汽車“到達(dá)”或“離去”信息、汽車牌照號(hào)碼、以及到達(dá)或離去的時(shí)刻。對(duì)每一組數(shù)據(jù)進(jìn)行操作后的信息為：若是車輛到達(dá)，則輸出汽車在停車場(chǎng)的內(nèi)或便道上的位置：若是車輛離去則輸出汽車在停車場(chǎng)內(nèi)的停留時(shí)間和應(yīng)繳納的費(fèi)用（在便道上的停留時(shí)間不收費(fèi)）。棧以順序結(jié)構(gòu)實(shí)現(xiàn)，隊(duì)列以鏈表結(jié)構(gòu)實(shí)現(xiàn)。
標(biāo)簽： 停車場(chǎng)
上傳時(shí)間： 2014-01-25
上傳用戶：hanli8870
蟲(chóng)蟲(chóng)下載站版權(quán)所有 京ICP備2021023401號(hào)-1
