用遺傳算法求解背包問題是南京航空航天大學信息與計算科學專業編寫的.本程序利用遺傳算法來求解背包問題.采用二進制字符串編碼,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
上傳用戶:王小奇
本書以最新的資訊家電、智慧型手機、PDA產品為出發點,廣泛並深入分析相關的嵌入式系統技術。 適合閱讀: 產品主管、系統設計分析人員、欲進入此領域的工程師、大專院校教學. 本書效益: 為開發嵌入式系統產品必備入門聖經 進入嵌入式系統領域的寶典 第三代行動通訊終端設備與內容服務的必備知識.
上傳時間: 2015-09-03
上傳用戶:阿四AIR
《金庸作品全集》僅含其文字作品,其他的如訪談錄(已經有的例外)等就不收錄了。在訪談錄一類中最有名的,當屬自一九九五年十一月十六日起,歷時兩年有餘,由作為資深報人和擁有最多讀者的中國小說家金庸先生,和國際著名宗教思想家和文化和平的“民間大使”,並榮獲世界各地高等學府的名譽稱號及“世界桂冠詩人”雅稱的池田大作先生(曾與世界各國著名科學家、作家、政治家、文化人“對談”。其中,與英國歷史學家湯恩比的對談錄《二十一世紀的對話》最為著名),圍繞香港回歸、言論自由、佛學哲理、文學愛好等問題,以口頭或書信形式進行的世紀性對話。
標簽:
上傳時間: 2015-09-06
上傳用戶:2467478207
performs one of the matrix-vector operations y := alpha*A*x + beta*y, or y := alpha*A *x + beta*y, where alpha and beta are scalars, x and y are vectors and A is an m by n matrix
標簽: alpha beta matrix-vector operations
上傳時間: 2014-08-17
上傳用戶:qlpqlq