鏈表式的josphus問(wèn)題，數(shù)據(jù)結(jié)構(gòu)與算法的練習(xí)題
標(biāo)簽： josphus
上傳時(shí)間： 2015-04-13
上傳用戶：weixiao99
自創(chuàng)的算法，輸入表達(dá)式，建立二叉樹(shù)的程序，然后輸出前綴中綴后綴表示法，利用的對(duì)表達(dá)式的分割與遞歸實(shí)現(xiàn)輸入，同時(shí)這也是一個(gè)完整的波蘭式轉(zhuǎn)換程序，相當(dāng)穩(wěn)健
標(biāo)簽： 算法
上傳時(shí)間： 2015-04-16
上傳用戶：hwl453472107
分區(qū)式存儲(chǔ)管理源代碼 一、可變分區(qū)存儲(chǔ)管理的基本策略 1)不預(yù)先劃分幾個(gè)固定分區(qū)，分區(qū)的建立是在作業(yè)的處理過(guò)程中進(jìn)行的，各分區(qū)的大小由作業(yè)的空間需求量決定。 2)采用指針?lè)绞綄⒏鱾€(gè)空閑分區(qū)鏈接而成的鏈表，用以記錄主存分配現(xiàn)狀。 3)分配與回收算法按空閑分區(qū)鏈接方式的不同分類(lèi)，有最佳、最壞、首次和下次適應(yīng)四種算法。 二、程序模擬的設(shè)計(jì) 1、基本思想 采用事件驅(qū)動(dòng)模型。事件有： 1)申請(qǐng)主存事件，表示一個(gè)作業(yè)創(chuàng)建時(shí)提出的主存資源要求； 2)釋放主存事件，表示一個(gè)作業(yè)結(jié)束時(shí)其占用主存被回收。 2、數(shù)據(jù)結(jié)構(gòu)設(shè)計(jì) ...... typedef struct Event_DataType{事件數(shù)據(jù)類(lèi)型的定義intEventType事件的類(lèi)型 申請(qǐng)ASK或釋放RELEASE int OccurTime 事件發(fā)生的時(shí)間 char JobName 申請(qǐng)主存或被回收主存的作業(yè)名 int JobId 進(jìn)入系統(tǒng)的作業(yè)在作業(yè)表中相應(yīng)表項(xiàng)的編號(hào) int SizeOfMemoryForAsk 作業(yè)申請(qǐng)占用主存的尺寸 int OccupyTimeOfMemoryForAsk 作業(yè)申請(qǐng)占用主存的時(shí)間長(zhǎng)度 int WaitFlag 該事件是否等待過(guò)TRUE或FALSE
標(biāo)簽： 分區(qū) 存儲(chǔ)管理 分 源代碼
上傳時(shí)間： 2014-12-20
上傳用戶：cc1015285075
優(yōu)先隊(duì)列式分支限界法園排列問(wèn)題，是一個(gè)作業(yè)，算法設(shè)計(jì)與分析
上傳時(shí)間： 2014-01-09
上傳用戶：sssl
DSP編程代碼,FFT算法,經(jīng)典!! FFT實(shí)驗(yàn) 一、 理論： 公式（1）FFT運(yùn)算公式 FFT并不是一種新的變換，它是離散傅立葉變換（DFT）的一種快速算法。由于我們?cè)谟?jì)算DFT時(shí)一次復(fù)數(shù)乘法需用四次實(shí)數(shù)乘法和二次實(shí)數(shù)加法；一次復(fù)數(shù)加法則需二次實(shí)數(shù)加法。每運(yùn)算一個(gè)X（k）需要4N次復(fù)數(shù)乘法及2N+2（N-1）=2（2N-1）次實(shí)數(shù)加法。所以整個(gè)DFT運(yùn)算總共需要4N^2次實(shí)數(shù)乘法和N*2(2N-1)=2N(2N-1)次實(shí)數(shù)加法。如此一來(lái)，計(jì)算時(shí)乘法次數(shù)和加法次數(shù)都是和N^2成正比的，當(dāng)N很大時(shí)，運(yùn)算量是可觀的，因而需要改進(jìn)對(duì)DFT的算法減少運(yùn)算速度。 根據(jù)傅立葉變換的對(duì)稱(chēng)性和周期性，我們可以將DFT運(yùn)算中有些項(xiàng)合并。 我們先設(shè)序列長(zhǎng)度為N=2^L，L為整數(shù)。將N=2^L的序列x(n)(n=0,1,……，N-1)，按N的奇偶分成兩組，也就是說(shuō)我們將一個(gè)N點(diǎn)的DFT分解成兩個(gè)N/2點(diǎn)的DFT，他們又從新組合成一個(gè)如下式所表達(dá)的N點(diǎn)DFT： 一般來(lái)說(shuō)，輸入被假定為連續(xù)、合成的。當(dāng)輸入為純粹的實(shí)數(shù)的時(shí)候，我們就可以利用左右對(duì)稱(chēng)的特性更好的計(jì)算DFT。 我們稱(chēng)這樣的RFFT優(yōu)化算法是包裝算法：首先2N點(diǎn)實(shí)數(shù)的連續(xù)輸入稱(chēng)為“進(jìn)包”。其次N點(diǎn)的FFT被連續(xù)被運(yùn)行。最后作為結(jié)果產(chǎn)生的N點(diǎn)的合成輸出是
上傳時(shí)間： 2015-04-29
上傳用戶：牛布牛
增量式PID的matlab仿真程序。實(shí)用了一個(gè)差分方程的對(duì)象，利用了增量式的PID算法。
上傳時(shí)間： 2015-06-27
上傳用戶：chenbhdt
crc任意位生成多項(xiàng)式 任意位運(yùn)算 自適應(yīng)算法 循環(huán)冗余校驗(yàn)碼(CRC，Cyclic Redundancy Code)是采用多項(xiàng)式的 編碼方式，這種方法把要發(fā)送的數(shù)據(jù)看成是一個(gè)多項(xiàng)式的系數(shù) ，數(shù)據(jù)為bn-1bn-2…b1b0 (其中為0或1)，則其對(duì)應(yīng)的多項(xiàng)式為： bn-1Xn-1+bn-2Xn-2+…+b１X+b０ 例如：數(shù)據(jù)“10010101”可以寫(xiě)為多項(xiàng)式 X７+X４+X２+1。 循環(huán)冗余校驗(yàn)CRC 循環(huán)冗余校驗(yàn)方法的原理如下： (1) 設(shè)要發(fā)送的數(shù)據(jù)對(duì)應(yīng)的多項(xiàng)式為P(x)。 (2) 發(fā)送方和接收方約定一個(gè)生成多項(xiàng)式G(x)，設(shè)該生成多項(xiàng)式 的最高次冪為r。 (3) 在數(shù)據(jù)塊的末尾添加r個(gè)0，則其相對(duì)應(yīng)的多項(xiàng)式為M(x)=XrP(x) 。(左移r位) (4) 用M(x)除以G(x)，獲得商Q(x)和余式R(x)，則 M(x)=Q(x) ×G(x)+R(x)。 (5) 令T(x)=M(x)+R(x)，采用模2運(yùn)算，T(x)所對(duì)應(yīng)的數(shù)據(jù)是在原數(shù) 據(jù)塊的末尾加上余式所對(duì)應(yīng)的數(shù)據(jù)得到的。 (6) 發(fā)送T(x)所對(duì)應(yīng)的數(shù)據(jù)。 (7) 設(shè)接收端接收到的數(shù)據(jù)對(duì)應(yīng)的多項(xiàng)式為T(mén)’(x)，將T’(x)除以G(x) ，若余式為0，則認(rèn)為沒(méi)有錯(cuò)誤，否則認(rèn)為有錯(cuò)。
標(biāo)簽： crc CRC 多項(xiàng)式 位運(yùn)算
上傳時(shí)間： 2014-11-28
上傳用戶：宋桃子
數(shù)值分析中的歐拉算法 本文建立在數(shù)值分析的理論基礎(chǔ)上，能夠在Matlab環(huán)境中運(yùn)行，給出了理論分析、程序清單以及計(jì)算結(jié)果。更重要的是，還有詳細(xì)的對(duì)算法的框圖說(shuō)明。首先運(yùn)用Romberg積分方法對(duì)給出定積分進(jìn)行積分，然後對(duì)得到的結(jié)果用插值方法，分別求出Lagrange插值多項(xiàng)式和Newton插值多項(xiàng)式，再運(yùn)用最小二乘法的思想求出擬合多項(xiàng)式，最後對(duì)這些不同類(lèi)型多項(xiàng)式進(jìn)行比較，找出它們各自的優(yōu)劣。
上傳時(shí)間： 2013-12-18
上傳用戶：yoleeson
題目：設(shè)計(jì)一個(gè)請(qǐng)求頁(yè)式存儲(chǔ)管理方案，并編寫(xiě)模擬程序?qū)崿F(xiàn) 具體要求： 1、產(chǎn)生一個(gè)需要訪問(wèn)的指令地址流，為不失一般性，可以適當(dāng)?shù)兀ㄓ萌斯ぶ付ǖ胤椒ɑ蛴秒S機(jī)數(shù)產(chǎn)生器）生成這個(gè)序列，使得 50％的指令是順序執(zhí)行的。25％的指令均勻地散布在前地址部分，25％的地址是均勻地散布在后地址部分 2、 頁(yè)面淘汰算法采用 FIFO頁(yè)面淘汰算法，并且在淘汰一頁(yè)時(shí)，只將該頁(yè)在頁(yè)表中抹去。而不再判斷它是否被改寫(xiě)過(guò)，也不將它寫(xiě)回到輔存 3、產(chǎn)生一個(gè)需要訪問(wèn)的指令地址流；指定合適的頁(yè)面尺寸（例如以1K或2K為1頁(yè)；指定內(nèi)存頁(yè)表的最大長(zhǎng)度，并對(duì)頁(yè)表進(jìn)行初始化 4、每訪問(wèn)一個(gè)地址時(shí)，首先要計(jì)算該地址所在的頁(yè)的頁(yè)號(hào)，然后查頁(yè)表，判斷該頁(yè)是否在主存。如果該頁(yè)已在主存，則打印頁(yè)表情況；如果該頁(yè)不在主存且頁(yè)表未滿，則調(diào)入一頁(yè)并打印頁(yè)表情況；如果該頁(yè)不在主存且頁(yè)表已滿，則按 FIFO頁(yè)面淘汰算法淘汰一頁(yè)后調(diào)入所需的頁(yè)，打印頁(yè)表情況 。逐個(gè)地址訪問(wèn)，直到所有地址訪問(wèn)完畢
上傳時(shí)間： 2013-12-20
上傳用戶：xauthu
crc任意位生成多項(xiàng)式 任意位運(yùn)算 自適應(yīng)算法 循環(huán)冗余校驗(yàn)碼(CRC，Cyclic Redundancy Code)是采用多項(xiàng)式的 編碼方式，這種方法把要發(fā)送的數(shù)據(jù)看成是一個(gè)多項(xiàng)式的系數(shù) ，數(shù)據(jù)為bn-1bn-2…b1b0 (其中為0或1)，則其對(duì)應(yīng)的多項(xiàng)式為： bn-1Xn-1+bn-2Xn-2+…+b１X+b０ 例如：數(shù)據(jù)“10010101”可以寫(xiě)為多項(xiàng)式 X７+X４+X２+1。 循環(huán)冗余校驗(yàn)CRC 循環(huán)冗余校驗(yàn)方法的原理如下： (1) 設(shè)要發(fā)送的數(shù)據(jù)對(duì)應(yīng)的多項(xiàng)式為P(x)。 (2) 發(fā)送方和接收方約定一個(gè)生成多項(xiàng)式G(x)，設(shè)該生成多項(xiàng)式 的最高次冪為r。 (3) 在數(shù)據(jù)塊的末尾添加r個(gè)0，則其相對(duì)應(yīng)的多項(xiàng)式為M(x)=XrP(x) 。(左移r位) (4) 用M(x)除以G(x)，獲得商Q(x)和余式R(x)，則 M(x)=Q(x) ×G(x)+R(x)。 (5) 令T(x)=M(x)+R(x)，采用模2運(yùn)算，T(x)所對(duì)應(yīng)的數(shù)據(jù)是在原數(shù) 據(jù)塊的末尾加上余式所對(duì)應(yīng)的數(shù)據(jù)得到的。 (6) 發(fā)送T(x)所對(duì)應(yīng)的數(shù)據(jù)。 (7) 設(shè)接收端接收到的數(shù)據(jù)對(duì)應(yīng)的多項(xiàng)式為T(mén)’(x)，將T’(x)除以G(x) ，若余式為0，則認(rèn)為沒(méi)有錯(cuò)誤，否則認(rèn)為有錯(cuò)
標(biāo)簽： crc CRC 多項(xiàng)式 位運(yùn)算
上傳時(shí)間： 2014-01-16
上傳用戶：hphh
蟲(chóng)蟲(chóng)下載站版權(quán)所有 京ICP備2021023401號(hào)-1
