簡化DFA-對于一確定型自動機M=(K,Σ,Δ,s, F),設p,q ∈K,若對于任一字符串w,由p沿w可達某終點當且僅當由q沿w可達某終點,則說p,q等價,記為p≡q。而且,≡的一個等價類恰好就是狀態(tài)數(shù)最少的確定型自動機的一個狀態(tài)
上傳時間: 2013-12-23
上傳用戶:yzhl1988
處理機調(diào)度,編寫一個進程調(diào)度程序,允許多個進程共行的進程調(diào)度程序。 進程調(diào)度算法:采用最高優(yōu)先數(shù)優(yōu)先的調(diào)度算法(即把處理機分配給優(yōu)先數(shù)最高的進程)和先來先服務算法。 每個進程有一個進程控制塊(PCB)表示。進程控制塊可以包含如下信息:進程名、優(yōu)先數(shù)、到達時間、需要運行時間、已用CPU時間、進程狀態(tài)等等。 進程的優(yōu)先數(shù)及需要的運行時間可以事先人為地指定(也可以由隨機數(shù)產(chǎn)生)。進程的到達時間為輸入進程的時間。 進程的運行時間以時間片為單位進行計算。 每個進程的狀態(tài)可以是就緒 W(Wait)、運行R(Run)、或完成F(Finish)三種狀態(tài)之一。 就緒進程獲得 CPU后都只能運行一個時間片。用已占用CPU時間加1來表示。 如果運行一個時間片后,進程的已占用 CPU時間已達到所需要的運行時間,則撤消該進程,如果運行一個時間片后進程的已占用CPU時間還未達所需要的運行時間,也就是進程還需要繼續(xù)運行,此時應將進程的優(yōu)先數(shù)減1(即降低一級),然后把它插入就緒隊列等待CPU。 每進行一次調(diào)度程序都打印一次運行進程、就緒隊列、以及各個進程的 PCB,以便進行檢查。 重復以上過程,直到所要進程都完成為止
上傳時間: 2013-11-26
上傳用戶:tianjinfan
This collection of C++ templates wraps the FORTRAN or C interfaces for LAPACK so that they integrate with the Boost uBLAS library. Currently implements Cholesky decomposition, LU decomposition, inversion and determinant for general and positive-definite matrices.
標簽: collection interfaces integrate templates
上傳時間: 2015-08-10
上傳用戶:chfanjiang
Metalog is a modern replacement for syslogd and klogd. The logged messages can be dispatched according to their facility, urgency, program name and/or Perl-compatible regular expressions. Log files can be automatically rotated when they exceed a certain size or age. External shell scripts (e.g., mail) can be launched when specific patterns are found. Metalog is easier to configure than syslogd and syslog-ng, accepts unlimited number of rules and has (switchable) memory bufferization for maximal performance.
標簽: replacement dispatched messages Metalog
上傳時間: 2014-01-03
上傳用戶:腳趾頭
背包問題(java)一個用JAVA 實現(xiàn)的背包問題,P,W,M自己輸入
上傳時間: 2015-08-16
上傳用戶:zgu489
網(wǎng)格技術是一個正在迅猛發(fā)展的新技術,所謂網(wǎng)格就是利用網(wǎng)絡把地理上廣泛分布的各種資源連成一個具有一定邏輯的虛擬環(huán)境,虛擬組織最終實現(xiàn)在這個虛擬環(huán)境下進行資源共享和協(xié)同工作,本文首先從網(wǎng)格的起源談起,對網(wǎng)格的含義和特點進行了闡述,分析了網(wǎng)格的五層沙漏模型體系結構,同時介紹了被稱為下一代網(wǎng)格體系結構的開放網(wǎng)格服務架構OGSA,然后深入討論了網(wǎng)格技術的各種應用,最后對網(wǎng)格技術的發(fā)展作了展望。
標簽: 網(wǎng)格技術 正 發(fā)展 新技術
上傳時間: 2015-08-17
上傳用戶:leixinzhuo
/* * 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
audiobeam具有開創(chuàng)性的文章,有可能成為下一代揚聲器,改變傳統(tǒng)的聽音模式。
標簽: audiobeam
上傳時間: 2013-12-17
上傳用戶:chenxichenyue
本程序為驅(qū)動LCD為LCM161(HD44780驅(qū)動器)字符顯示器. 接線:LCD D0-D8(PIN7-14) 對映用戶板P0.0--P0.7 LCD VSS(PIN1) 接 GND,VDD(PIN2)接+5V,LCD驅(qū)動電源V0(PIN3)接可調(diào)電阻ADJ,調(diào)節(jié)亮度 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
上傳用戶:王小奇