設有n種物品，每一種物品數量無限。第i種物品每件重量為wi公斤，每件價值ci元。現有一只可裝載重量為W公斤的背包，求各種物品應各取多少件放入背包，使背包中物品的價值最高。
標簽：
上傳時間： 2015-06-09
上傳用戶：牧羊人8920
迄今為止，本書已介紹了可在Microsoft Wi n d o w s操作系統中使用的全部網絡A P I函數。 利用這些函數，我們的應用程序可通過網絡，建立與其他程序的通信聯系。在那些討論中， 我們在很大程度上將重點放在七層O S I模型的應用層和表示層上面
標簽：
上傳時間： 2015-07-08
上傳用戶：royzhangsz
用遺傳算法求解背包問題是南京航空航天大學信息與計算科學專業編寫的.本程序利用遺傳算法來求解背包問題.采用二進制字符串編碼,1表示選擇物體,0則不選擇. 背包問題描述:在M件物品取出若干件放在空間為W的背包里，每件物品的重量為W1，W·2……Wn，與之相對應的價值為P1,P2……Pn。求出獲得最大價值的方案。注意：在本題中，所有的重量值均為整數。
上傳時間： 2014-11-22
上傳用戶：lixinxiang
簡化DFA-對于一確定型自動機M=(K,Σ,Δ,s, F)，設p,q ∈K,若對于任一字符串w,由p沿w可達某終點當且僅當由q沿w可達某終點,則說p,q等價，記為p≡q。而且，≡的一個等價類恰好就是狀態數最少的確定型自動機的一個狀態
上傳時間： 2013-12-23
上傳用戶：yzhl1988
處理機調度，編寫一個進程調度程序，允許多個進程共行的進程調度程序。 進程調度算法：采用最高優先數優先的調度算法（即把處理機分配給優先數最高的進程）和先來先服務算法。 每個進程有一個進程控制塊（PCB）表示。進程控制塊可以包含如下信息：進程名、優先數、到達時間、需要運行時間、已用CPU時間、進程狀態等等。 進程的優先數及需要的運行時間可以事先人為地指定（也可以由隨機數產生）。進程的到達時間為輸入進程的時間。 進程的運行時間以時間片為單位進行計算。 每個進程的狀態可以是就緒 W（Wait）、運行R（Run）、或完成F（Finish）三種狀態之一。 就緒進程獲得 CPU后都只能運行一個時間片。用已占用CPU時間加1來表示。 如果運行一個時間片后，進程的已占用 CPU時間已達到所需要的運行時間，則撤消該進程，如果運行一個時間片后進程的已占用CPU時間還未達所需要的運行時間，也就是進程還需要繼續運行，此時應將進程的優先數減1（即降低一級），然后把它插入就緒隊列等待CPU。 每進行一次調度程序都打印一次運行進程、就緒隊列、以及各個進程的 PCB，以便進行檢查。 重復以上過程，直到所要進程都完成為止
上傳時間： 2013-11-26
上傳用戶：tianjinfan
背包問題(java)一個用JAVA 實現的背包問題，P，W，M自己輸入
上傳時間： 2015-08-16
上傳用戶：zgu489
/* * EULER S ALGORITHM 5.1 * * TO APPROXIMATE THE SOLUTION OF THE INITIAL VALUE PROBLEM: * Y = F(T,Y), A<=T<=B, Y(A) = ALPHA, * AT N+1 EQUALLY SPACED POINTS IN THE INTERVAL [A,B]. * * INPUT: ENDPOINTS A,B INITIAL CONDITION ALPHA INTEGER N. * * OUTPUT: APPROXIMATION W TO Y AT THE (N+1) VALUES OF T. */
標簽： APPROXIMATE ALGORITHM THE SOLUTION
上傳時間： 2015-08-20
上傳用戶：zhangliming420
本程序為驅動LCD為LCM161（HD44780驅動器）字符顯示器. 接線：LCD D0-D8(PIN7-14) 對映用戶板P0.0--P0.7 LCD VSS(PIN1) 接 GND,VDD(PIN2)接+5V,LCD驅動電源V0(PIN3)接可調電阻ADJ,調節亮度 LCD寄存器選擇RS(PIN4)接P2.0,讀寫選擇R/W(PIN5)接P2.1,使能端EN(PIN6)接P2.2(高電平 有效) 本程序采用I/O口模仿總線時序,故無需做任何硬件擴展.屏幕顯示:"I m SuperICES! ",
上傳時間： 2014-01-19
上傳用戶：xg262122
A complete set of bit banged, software driven I2C routines I created for any PIC device - and they work!! These functions are single master only functions, and are ideal for communicating with things like EEPROMs, LCD Drivers, ADC Converters etc
標簽： complete routines software created
上傳時間： 2013-12-17
上傳用戶：王小奇
基于dsp的PWM開關電源設計方案，介紹了基于DSP的PWM型開關電源的原理及設計方法，以DSP芯片TMS320LF2407產生SPWM為例闡述了開關電源中PWM波形的實現方法。
上傳時間： 2014-01-11
上傳用戶：rocketrevenge
