0_1背包問題用動態(tài)規(guī)劃解給定n種物品和一背包。物品i的重量是wi，其價值為vi，背包的容量為c。問應如何選擇裝入背包中的物品，使得裝入背包中物品的總價值最大？ 在選擇裝入背包的物品時，對每種物品i只有兩種選擇，即裝入背包或不裝入背包。不能將物品i裝入背包多次，也不能只裝入部分的物品i。因此，該問題稱為0-1背包問題。
標簽： 背包問題 動態(tài)規(guī)劃
上傳時間： 2014-01-20
上傳用戶：ouyangtongze
背包問題動態(tài)規(guī)劃算法JAVA 給定n種物品和一背包。物品i的重量是wi，其價值為vi，背包的容量為c。問應如何選擇裝入背包中的物品，使得裝入背包中物品的總價值最大？ 在選擇裝入背包的物品時，對每種物品i只有兩種選擇，即裝入背包或不裝入背包。不能將物品i裝入背包多次，也不能只裝入部分的物品i。因此，該問題稱為0-1背包問題。
標簽： JAVA 背包問題 動態(tài)規(guī)劃 算法
上傳時間： 2015-11-20
上傳用戶：李夢晗
已知：Sn= 1＋1／2＋1／3＋…＋1／n。顯然對于任意一個整數(shù)K，當n足夠大的時候，Sn大于K。 現(xiàn)給出一個整數(shù)K（1<=k<=15），要求計算出一個最小的n；使得Sn＞K。 Input 鍵盤輸入 k Output 屏幕輸出 n Sample Input 1 Sample Output 2 Source
上傳時間： 2014-01-25
上傳用戶：ruixue198909
參加運動會的n個學校編號為1~n。比賽分成m個男子項目和w個女子項目，項目編號分別為1~m和m+1~m+w。由于各項參加人數(shù)差別較大，有些項目取前五名，得分順序為7,5,3,2,1 還有些項目只取前三名，得分順序為5,..
上傳時間： 2015-12-20
上傳用戶：ljt101007
一個簡單的停車場管理程序,是初級學習數(shù)據(jù)結(jié)構(gòu)時的一個十分重要的實驗,了解這個對學習堆棧十分有用,基本題目是 設有一個可以停放[size=10.5pt]N[size=10.5pt]輛汽車的狹長的停車場，[size=10.5pt] [size=10.5pt]它們有一個大門可以供車輛進出。車輛按到達停車場時間的先后次序從停車場最里面向門口處停放（最先到達的第一輛車停在停車場的最里面）。如果停車場已放滿[size=10.5pt]N[size=10.5pt]輛車，則后來的車輛只能在停車場大門外的便道上等待，一旦停車場內(nèi)有車開走，則排在便道上的第一輛車就可進入停車場。停車場內(nèi)如果有某輛車要開走，在它之后進入停車場的車輛都必須先退出停車場為它讓路，待其開出停車場后，這些車輛再依原來的次序進入。每輛車在離開停車場時，根據(jù)它在停車場內(nèi)停留時間的長短交費。如果停在便道上的車輛未進入停車場就要離去，允許其離去時不收停車費，并且仍然保持在便道上等待的車輛的次序
上傳時間： 2013-12-16
上傳用戶：yyq123456789
這些程式是專門提供給Matlab5.0的使用者使用。 因為本程式影像處理方面的功能很多，但限於 Matlab5.0功能的關(guān)係，故分為兩大程式來使用。
上傳時間： 2013-12-08
上傳用戶：Amygdala
[問題描述]： 設停車場是一個可停放n輛汽車的狹長通道，且只有一個大門可供汽車進出。汽車在停車場內(nèi)按車輛到達時間的先后順序，依次由北向南排列（大門在最南端，最先到達的第一輛車停放在車場的最北端），若車場內(nèi)已停滿n輛汽車，則后來的汽車只能在門外的便道上等待，一旦有車開走，則排在便道上的第一輛車即可開入；當停車場內(nèi)某輛車要離開時，在它之后進入的車輛必須先退出車場為它讓路，待該輛車開出大門外，其他車輛再按原次序進入車場，每輛停放在車場的車在它離開停車場時必須按它停留的時間長短交納費用。試為停車場編制按上述要求進行管理的模擬程序。
上傳時間： 2013-12-25
上傳用戶：xsnjzljj
DPLL由 鑒相器 模K加減計數(shù)器 脈沖加減電路 同步建立偵察電路 模N分頻器 構(gòu)成. 整個系統(tǒng)的中心頻率(即signal_in和signal_out的碼速率的2倍) 為clk/8/N. 模K加減計數(shù)器的K值決定DPLL的精度和同步建立時間,K越大,則同步建立時間長,同步精度高.反之則短,低.
標簽： signal_out signal_in DPLL 模
上傳時間： 2013-12-26
上傳用戶：希醬大魔王
大整數(shù)運算示例代碼，任意m^n的運算，C++代碼，多平臺支持
上傳時間： 2016-01-22
上傳用戶：shus521
％求輸入一維信號的計盒分形維數(shù) ％y是一維信號 ％cellmax:方格子的最大邊長,可以取2的偶數(shù)次冪次(1,2,4,8...),取大于數(shù)據(jù)長度的偶數(shù) ％D是y的計盒維數(shù)（一般情況下D>=1）,D=lim(log(N(e))/log(k/e)),
上傳時間： 2013-12-13
上傳用戶：671145514
蟲蟲下載站版權(quán)所有 京ICP備2021023401號-1
