1、 靜態(tài)分配的順序表及增量式分配的順序表在表示與實現(xiàn)上的差別，各有何特點； 2、 有頭結(jié)點的鏈表與無頭結(jié)點鏈表在操作實現(xiàn)上的區(qū)別； 3、 頭插法與尾插法的操作方法及應(yīng)用效果對比； 4、 插入、刪除操作在順序存儲和鏈?zhǔn)酱鎯ι系牟顒e；
上傳時間： 2014-01-02
上傳用戶：xiaodu1124
用分支限界法求解背包問題（0/1背包） 1.問題描述：已知有N個物品和一個可以容納TOT重量的背包，每種物品I的重量為Weight，價值為Value。一個只能全放入或者不放入，求解如何放入物品，可以使背包里的物品的總價值最大。 2.設(shè)計思想與分析：對物品的選取與否構(gòu)成一棵解樹，左子樹表示裝入，右表示不裝入，通過檢索問題的解樹得出最優(yōu)解，并用結(jié)點上界殺死不符合要求的結(jié)點。
上傳時間： 2016-02-09
上傳用戶：我們的船長
文件名 ：test3.c * 文件描述：預(yù)測分析法實現(xiàn)的語法分析器。分析如下文法： * E->E+T | E-T | T * T->T*F | T/F |F * F->(E) | i * 輸入：每行含一個表達(dá)式的文本文件(#號結(jié)束)。 * 輸出：分析成功或不成功信息。 * 創(chuàng)建人：余洪周 <nick19842000.cublog.cn> 2006-12-16 * 版本號：1.0 * 說明 ：為了表示的方便采用了如下的所示表示方法： * A=E B=T * 非終結(jié)符：0=E 1=E 2=T 3=T 4=F * 終結(jié)符 ：0=i 1=+ 2=- 3=* 4=/ 5=( 6=) 7=#
上傳時間： 2013-12-21
上傳用戶：cylnpy
UML(統(tǒng)一建模語言)是一個繪制軟件概念圖的圖形化記法。人們可以用它繪制圖形，用這些圖形來表示一個計劃進(jìn)行的軟件設(shè)計的問題域，或者用這些圖來表示一個已經(jīng)完成的軟件實現(xiàn)。本書是針對Java程序員在編程中如何使用UML的經(jīng)典書籍。
上傳時間： 2016-02-19
上傳用戶：壞天使kk
設(shè)計一個按時間片輪轉(zhuǎn)法實現(xiàn)處理器調(diào)度的程序 （1）假定系統(tǒng)有5個進(jìn)程，每個進(jìn)程用一個PCB來代表。PCB的結(jié)構(gòu)為： • 進(jìn)程名——如Q1~Q5。 • 指針——把5個進(jìn)程連成隊列，用指針指出下一個進(jìn)程PCB的首地址。 • 要求運(yùn)行時間——假設(shè)進(jìn)程需要運(yùn)行的單位時間數(shù)。 • 已運(yùn)行時間——進(jìn)程已運(yùn)行的單位時間數(shù)，初始值為0。 • 狀態(tài)——假設(shè)兩種狀態(tài)，就緒和結(jié)束，用R表示就緒，用E表示結(jié)束。初始狀態(tài)都為就緒狀態(tài)。 (2) 每次運(yùn)行之前，為每個進(jìn)程任意確定它的“要求運(yùn)行時間”。 (3) 把5個進(jìn)程按順序排成循環(huán)隊列，用指針指出隊列連接情況。用一個標(biāo)志單元記錄輪到運(yùn)行的進(jìn)程。處理器調(diào)度總是選擇標(biāo)志單元指示的進(jìn)程運(yùn)行，對所指的進(jìn)程，將其“已運(yùn)行時間”加1。 (4) 進(jìn)程運(yùn)行一次后，若“要求運(yùn)行時間”等于“已運(yùn)行時間”，則將狀態(tài)改為“結(jié)束”，退出隊列，否則將繼續(xù)輪轉(zhuǎn)。 (5) 若就緒隊列為空，結(jié)束，否則轉(zhuǎn)到(3)重復(fù)。
上傳時間： 2013-12-13
上傳用戶：asddsd
投影法，投影法的源程序，第二個參數(shù)是個BOOL變量，為真時表示在水平方向上做投影，否則在垂直方向上做投影。
標(biāo)簽： 投影
上傳時間： 2013-12-04
上傳用戶：Divine
采用遞歸下降分析法實現(xiàn)C0語言的語法分析器，其中中間表示采用抽象語法樹的形式。 程序的輸入：詞法分析階段的輸出文件 程序的輸出：存儲了抽象語法樹相關(guān)信息的XML格式的文件
上傳時間： 2016-11-24
上傳用戶：520
Euler函數(shù): m = p1^r1 * p2^r2 * …… * pn^rn ai >= 1 , 1 <= i <= n Euler函數(shù)： 定義：phi(m) 表示小于等于m并且與m互質(zhì)的正整數(shù)的個數(shù)。 phi(m) = p1^(r1-1)*(p1-1) * p2^(r2-1)*(p2-1) * …… * pn^(rn-1)*(pn-1) = m*(1 - 1/p1)*(1 - 1/p2)*……*(1 - 1/pn) = p1^(r1-1)*p2^(r2-1)* …… * pn^(rn-1)*phi(p1*p2*……*pn) 定理：若(a , m) = 1 則有 a^phi(m) = 1 (mod m) 即a^phi(m) - 1 整出m 在實際代碼中可以用類似素數(shù)篩法求出 for (i = 1 i < MAXN i++) phi[i] = i for (i = 2 i < MAXN i++) if (phi[i] == i) { for (j = i j < MAXN j += i) { phi[j] /= i phi[j] *= i - 1 } } 容斥原理：定義phi(p) 為比p小的與p互素的數(shù)的個數(shù) 設(shè)n的素因子有p1, p2, p3, … pk 包含p1, p2…的個數(shù)為n/p1, n/p2… 包含p1*p2, p2*p3…的個數(shù)為n/(p1*p2)… phi(n) = n - sigm_[i = 1](n/pi) + sigm_[i!=j](n/(pi*pj)) - …… +- n/(p1*p2……pk) = n*(1 - 1/p1)*(1 - 1/p2)*……*(1 - 1/pk)
標(biāo)簽： Euler lt phi 函數(shù)
上傳時間： 2014-01-10
上傳用戶：wkchong
設(shè)計一個有 N個進(jìn)程共行的進(jìn)程調(diào)度程序。 進(jìn)程調(diào)度算法：采用最高優(yōu)先數(shù)優(yōu)先的調(diào)度算法（即把處理機(jī)分配給優(yōu)先數(shù)最高的進(jìn)程）和先來先服務(wù)算 法。 每個進(jìn)程有一個進(jìn)程控制塊（ PCB）表示。進(jìn)程控制塊可以包含如下信息：進(jìn)程名、優(yōu)先數(shù)、到達(dá)時間、 需要運(yùn)行時間、已用CPU時間、進(jìn)程狀態(tài)等等。
標(biāo)簽： 進(jìn)程 PCB 優(yōu)先數(shù) 調(diào)度算法
上傳時間： 2014-01-30
上傳用戶：362279997
function [alpha,N,U]=youxianchafen2(r1,r2,up,under,num,deta) %[alpha,N,U]=youxianchafen2(a,r1,r2,up,under,num,deta) %該函數(shù)用有限差分法求解有兩種介質(zhì)的正方形區(qū)域的二維拉普拉斯方程的數(shù)值解 %函數(shù)返回迭代因子、迭代次數(shù)以及迭代完成后所求區(qū)域內(nèi)網(wǎng)格節(jié)點處的值 %a為正方形求解區(qū)域的邊長 %r1,r2分別表示兩種介質(zhì)的電導(dǎo)率 %up,under分別為上下邊界值 %num表示將區(qū)域每邊的網(wǎng)格剖分個數(shù) %deta為迭代過程中所允許的相對誤差限 n=num+1; %每邊節(jié)點數(shù) U(n,n)=0; %節(jié)點處數(shù)值矩陣 N=0; %迭代次數(shù)初值 alpha=2/(1+sin(pi/num));%超松弛迭代因子 k=r1/r2; %兩介質(zhì)電導(dǎo)率之比 U(1,1:n)=up; %求解區(qū)域上邊界第一類邊界條件 U(n,1:n)=under; %求解區(qū)域下邊界第一類邊界條件 U(2:num,1)=0;U(2:num,n)=0; for i=2:num U(i,2:num)=up-(up-under)/num*(i-1);%采用線性賦值對上下邊界之間的節(jié)點賦迭代初值 end G=1; while G>0 %迭代條件：不滿足相對誤差限要求的節(jié)點數(shù)目G不為零 Un=U; %完成第n次迭代后所有節(jié)點處的值 G=0; %每完成一次迭代將不滿足相對誤差限要求的節(jié)點數(shù)目歸零 for j=1:n for i=2:num U1=U(i,j); %第n次迭代時網(wǎng)格節(jié)點處的值 if j==1 %第n+1次迭代左邊界第二類邊界條件 U(i,j)=1/4*(2*U(i,j+1)+U(i-1,j)+U(i+1,j)); end if (j>1)&&(j U2=1/4*(U(i,j+1)+ U(i-1,j)+ U(i,j-1)+ U(i+1,j)); U(i,j)=U1+alpha*(U2-U1); %引入超松弛迭代因子后的網(wǎng)格節(jié)點處的值 end if i==n+1-j %第n+1次迭代兩介質(zhì)分界面（與網(wǎng)格對角線重合）第二類邊界條件 U(i,j)=1/4*(2/(1+k)*(U(i,j+1)+U(i+1,j))+2*k/(1+k)*(U(i-1,j)+U(i,j-1))); end if j==n %第n+1次迭代右邊界第二類邊界條件 U(i,n)=1/4*(2*U(i,j-1)+U(i-1,j)+U(i+1,j)); end end end N=N+1 %顯示迭代次數(shù) Un1=U; %完成第n+1次迭代后所有節(jié)點處的值 err=abs((Un1-Un)./Un1);%第n+1次迭代與第n次迭代所有節(jié)點值的相對誤差 err(1,1:n)=0; %上邊界節(jié)點相對誤差置零 err(n,1:n)=0; %下邊界節(jié)點相對誤差置零 G=sum(sum(err>deta))%顯示每次迭代后不滿足相對誤差限要求的節(jié)點數(shù)目G end
標(biāo)簽： 有限差分
上傳時間： 2018-07-13
上傳用戶：Kemin
蟲蟲下載站版權(quán)所有 京ICP備2021023401號-1
