用遺傳算法求解背包問題是南京航空航天大學(xué)信息與計(jì)算科學(xué)專業(yè)編寫的.本程序利用遺傳算法來求解背包問題.采用二進(jìn)制字符串編碼,1表示選擇物體,0則不選擇. 背包問題描述:在M件物品取出若干件放在空間為W的背包里，每件物品的重量為W1，W·2……Wn，與之相對(duì)應(yīng)的價(jià)值為P1,P2……Pn。求出獲得最大價(jià)值的方案。注意：在本題中，所有的重量值均為整數(shù)。
標(biāo)簽： 背包問題 算法 大學(xué) 二進(jìn)制
上傳時(shí)間： 2014-11-22
上傳用戶：lixinxiang
簡化DFA-對(duì)于一確定型自動(dòng)機(jī)M=(K,Σ,Δ,s, F)，設(shè)p,q ∈K,若對(duì)于任一字符串w,由p沿w可達(dá)某終點(diǎn)當(dāng)且僅當(dāng)由q沿w可達(dá)某終點(diǎn),則說p,q等價(jià)，記為p≡q。而且，≡的一個(gè)等價(jià)類恰好就是狀態(tài)數(shù)最少的確定型自動(dòng)機(jī)的一個(gè)狀態(tài)
標(biāo)簽： DFA 自動(dòng)機(jī)
上傳時(shí)間： 2013-12-23
上傳用戶：yzhl1988
處理機(jī)調(diào)度，編寫一個(gè)進(jìn)程調(diào)度程序，允許多個(gè)進(jìn)程共行的進(jìn)程調(diào)度程序。 進(jìn)程調(diào)度算法：采用最高優(yōu)先數(shù)優(yōu)先的調(diào)度算法（即把處理機(jī)分配給優(yōu)先數(shù)最高的進(jìn)程）和先來先服務(wù)算法。 每個(gè)進(jìn)程有一個(gè)進(jìn)程控制塊（PCB）表示。進(jìn)程控制塊可以包含如下信息：進(jìn)程名、優(yōu)先數(shù)、到達(dá)時(shí)間、需要運(yùn)行時(shí)間、已用CPU時(shí)間、進(jìn)程狀態(tài)等等。 進(jìn)程的優(yōu)先數(shù)及需要的運(yùn)行時(shí)間可以事先人為地指定（也可以由隨機(jī)數(shù)產(chǎn)生）。進(jìn)程的到達(dá)時(shí)間為輸入進(jìn)程的時(shí)間。 進(jìn)程的運(yùn)行時(shí)間以時(shí)間片為單位進(jìn)行計(jì)算。 每個(gè)進(jìn)程的狀態(tài)可以是就緒 W（Wait）、運(yùn)行R（Run）、或完成F（Finish）三種狀態(tài)之一。 就緒進(jìn)程獲得 CPU后都只能運(yùn)行一個(gè)時(shí)間片。用已占用CPU時(shí)間加1來表示。 如果運(yùn)行一個(gè)時(shí)間片后，進(jìn)程的已占用 CPU時(shí)間已達(dá)到所需要的運(yùn)行時(shí)間，則撤消該進(jìn)程，如果運(yùn)行一個(gè)時(shí)間片后進(jìn)程的已占用CPU時(shí)間還未達(dá)所需要的運(yùn)行時(shí)間，也就是進(jìn)程還需要繼續(xù)運(yùn)行，此時(shí)應(yīng)將進(jìn)程的優(yōu)先數(shù)減1（即降低一級(jí)），然后把它插入就緒隊(duì)列等待CPU。 每進(jìn)行一次調(diào)度程序都打印一次運(yùn)行進(jìn)程、就緒隊(duì)列、以及各個(gè)進(jìn)程的 PCB，以便進(jìn)行檢查。 重復(fù)以上過程，直到所要進(jìn)程都完成為止
上傳時(shí)間： 2013-11-26
上傳用戶：tianjinfan
背包問題(java)一個(gè)用JAVA 實(shí)現(xiàn)的背包問題，P，W，M自己輸入
上傳時(shí)間： 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. */
標(biāo)簽： APPROXIMATE ALGORITHM THE SOLUTION
上傳時(shí)間： 2015-08-20
上傳用戶：zhangliming420
本程序?yàn)轵?qū)動(dòng)LCD為LCM161（HD44780驅(qū)動(dòng)器）字符顯示器. 接線：LCD D0-D8(PIN7-14) 對(duì)映用戶板P0.0--P0.7 LCD VSS(PIN1) 接 GND,VDD(PIN2)接+5V,LCD驅(qū)動(dòng)電源V0(PIN3)接可調(diào)電阻ADJ,調(diào)節(jié)亮度 LCD寄存器選擇RS(PIN4)接P2.0,讀寫選擇R/W(PIN5)接P2.1,使能端EN(PIN6)接P2.2(高電平 有效) 本程序采用I/O口模仿總線時(shí)序,故無需做任何硬件擴(kuò)展.屏幕顯示:"I m SuperICES! ",
上傳時(shí)間： 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
標(biāo)簽： complete routines software created
上傳時(shí)間： 2013-12-17
上傳用戶：王小奇
老鼠走迷宮，隨機(jī)創(chuàng)建迷宮或由文件讀入迷宮檔，老鼠會(huì)記憶走過的路直到找到迷宮出口。
標(biāo)簽：
上傳時(shí)間： 2013-12-23
上傳用戶：plsee
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
標(biāo)簽： alpha beta matrix-vector operations
上傳時(shí)間： 2014-08-17
上傳用戶：qlpqlq
his packet is a IS-95 baseband simulation for 1 data channel of 9.6 KBps rate. The simulation is written for static channel and AWGN noise. The packet include: 1) Packet Builder (Viterbi Encoding, Interleaver, PN generation) 2) Modulator (RRC filter) 3) Demodulator (Matched Filter, RAKE receiver) 4) Receiver (HD or SD) (Deinterleaver, Viterbi Decoder). You should run "Simulation.m" function that include all modules.
標(biāo)簽： simulation baseband channel packet
上傳時(shí)間： 2013-12-23
上傳用戶：zhangyigenius
蟲蟲下載站版權(quán)所有 京ICP備2021023401號(hào)-1
