這是一個頁面置換算法的實(shí)現(xiàn),功能描述:輸入可用內(nèi)存頁面數(shù)和一個作業(yè)訪問邏輯頁號的序列 *給出FIFO、LRU、OPT算法的缺頁中斷率 *本程序中設(shè)初始頁框里的頁號與實(shí)際頁號都不同
上傳時間: 2015-03-25
上傳用戶:jkhjkh1982
銀行家算法 銀行家算法 銀行家可以把一定數(shù)量的資金供多個用戶周轉(zhuǎn)使用,為保證資金的安全銀行家規(guī)定: 1.當(dāng)一個用戶對資金的最大需求量不超過銀行家現(xiàn)有的資金就要接納該用戶 2.用戶可以分期貸款,但垡的總數(shù)不能超過最大需求量 3.當(dāng)銀行家現(xiàn)有的資金不能滿足用戶的沿需垡數(shù)時,對用戶的貸款可推遲支付,但總能使用戶在有限的時間里得到貸款 4當(dāng)用戶得到所需的全部資金后,一定能在有限的時間里歸還所有的資金. 假設(shè)共有3類資源A B C,分別為10,5,7個 進(jìn)程列表存在文件中,格式為 進(jìn)程名 對A類資源需求數(shù)量 對B類資源需求數(shù)量 對c資源需求數(shù)量 輸出每個進(jìn)程的處理結(jié)果
上傳時間: 2014-01-23
上傳用戶:liuchee
改進(jìn)遺傳算法-郭濤算法做最優(yōu)化問題很管用,算法的基本思想是 先任意產(chǎn)生n個隨機(jī)數(shù),然后從n個數(shù)里隨機(jī)選擇m個數(shù),再有這m個 數(shù)合成一個新數(shù),將這個新數(shù)同n個數(shù)中間適應(yīng)值函數(shù)值的最差的比較, 如果好的話就取代最差的那個,如果它比最好的還要好的話,則把最好的 也取代。如果比最差的壞,則重新合成一個新數(shù)。依次循環(huán)下去。 程序的奇妙之處是GA_crossover()函數(shù),產(chǎn)生的新數(shù)確實(shí)比較好,看看 那位大俠能改進(jìn)一下,產(chǎn)生比這跟好的數(shù)。
標(biāo)簽: 算法 郭濤算法 隨機(jī)數(shù)
上傳時間: 2015-04-10
上傳用戶:thuyenvinh
迷宮算法程序?qū)W習(xí),數(shù)據(jù)結(jié)構(gòu)里的經(jīng)典學(xué)習(xí)程序,代碼經(jīng)過自己的優(yōu)化,加快了搜索速度
上傳時間: 2014-01-14
上傳用戶:ruan2570406
RSA算法實(shí)現(xiàn)(經(jīng)典) 1. 首先要把文件夾中的rsa.c文件拷貝到運(yùn)行工具(如TURBOC2)下文件夾名為INCLUDE的文件夾中。 (在本機(jī)上已經(jīng)做過,所以不需要做) 2. RSA的加密對象為C盤下文件名為CODE.txt的前8位(如果沒有一定要在C盤下建立一個文件名為CODE.txt的文件, 把要加密的數(shù)據(jù)寫到文件里),加密后在C盤下生成一個文件名為RSACIPER.txt文件。 ?。ㄔ诒緳C(jī)上已經(jīng)做過,所以不需要做以上二步) 但在其它機(jī)子上一定得完成以上二步,方可運(yùn)行。 3. RSA的解密對象為C盤下文件名RSACIPER.txt文件,解密后在C盤下生成為End_CODE.txt文件。 運(yùn)行步驟?。ㄓ嬎鉖K SK R)-->(A_RSA加密)-->(A_RSA解密)。
標(biāo)簽: INCLUDE TURBOC2 RSA rsa
上傳時間: 2013-12-11
上傳用戶:wangdean1101
圖像處理光盤里面附帶了很多在圖像處理中經(jīng)常用到的基本處理算法,如快速傅立葉變換,中值濾波等
上傳時間: 2015-04-29
上傳用戶:時代電子小智
DSP編程代碼,FFT算法,經(jīng)典!! FFT實(shí)驗 一、 理論: 公式(1)FFT運(yùn)算公式 FFT并不是一種新的變換,它是離散傅立葉變換(DFT)的一種快速算法。由于我們在計算DFT時一次復(fù)數(shù)乘法需用四次實(shí)數(shù)乘法和二次實(shí)數(shù)加法;一次復(fù)數(shù)加法則需二次實(shí)數(shù)加法。每運(yùn)算一個X(k)需要4N次復(fù)數(shù)乘法及2N+2(N-1)=2(2N-1)次實(shí)數(shù)加法。所以整個DFT運(yùn)算總共需要4N^2次實(shí)數(shù)乘法和N*2(2N-1)=2N(2N-1)次實(shí)數(shù)加法。如此一來,計算時乘法次數(shù)和加法次數(shù)都是和N^2成正比的,當(dāng)N很大時,運(yùn)算量是可觀的,因而需要改進(jìn)對DFT的算法減少運(yùn)算速度。 根據(jù)傅立葉變換的對稱性和周期性,我們可以將DFT運(yùn)算中有些項合并。 我們先設(shè)序列長度為N=2^L,L為整數(shù)。將N=2^L的序列x(n)(n=0,1,……,N-1),按N的奇偶分成兩組,也就是說我們將一個N點(diǎn)的DFT分解成兩個N/2點(diǎn)的DFT,他們又從新組合成一個如下式所表達(dá)的N點(diǎn)DFT: 一般來說,輸入被假定為連續(xù)、合成的。當(dāng)輸入為純粹的實(shí)數(shù)的時候,我們就可以利用左右對稱的特性更好的計算DFT。 我們稱這樣的RFFT優(yōu)化算法是包裝算法:首先2N點(diǎn)實(shí)數(shù)的連續(xù)輸入稱為“進(jìn)包”。其次N點(diǎn)的FFT被連續(xù)被運(yùn)行。最后作為結(jié)果產(chǎn)生的N點(diǎn)的合成輸出是
上傳時間: 2015-04-29
上傳用戶:牛布牛
用于語音回波消除的lms算法的改進(jìn),使用這種方法后,能夠有效的加快回波消除功能,并且效果也不錯,已經(jīng)在dsp程序里實(shí)現(xiàn)
上傳時間: 2013-12-04
上傳用戶:coeus
在一個8×8的棋盤里放置8個皇后,要求每個皇后兩兩之間不相"沖"發(fā)現(xiàn)很少有關(guān)于C#的算法,這是最近寫的一個八皇后的算法我寫了很詳細(xì)的注解。
標(biāo)簽:
上傳時間: 2013-12-16
上傳用戶:gxrui1991
用貪心算法做的全國31個城市之間的旅行商問題源代碼,可執(zhí)行程序都在附件壓縮包內(nèi)。里面的data.txt city.txt分別為數(shù)據(jù)表和城市名,要和可執(zhí)行程序放在同一個目錄內(nèi)才可執(zhí)行
上傳時間: 2015-05-15
上傳用戶:獨(dú)孤求源
蟲蟲下載站版權(quán)所有 京ICP備2021023401號-1