實(shí)驗(yàn)源代碼 //Warshall.cpp #include<stdio.h> void warshall(int k,int n) { int i , j, t; int temp[20][20]; for(int a=0;a<k;a++) { printf("請(qǐng)輸入矩陣第%d 行元素:",a); for(int b=0;b<n;b++) { scanf ("%d",&temp[a][b]); } } for(i=0;i<k;i++){ for( j=0;j<k;j++){ if(temp[ j][i]==1) { for(t=0;t<n;t++) { temp[ j][t]=temp[i][t]||temp[ j][t]; } } } } printf("可傳遞閉包關(guān)系矩陣是:\n"); for(i=0;i<k;i++) { for( j=0;j<n;j++) { printf("%d", temp[i][ j]); } printf("\n"); } } void main() { printf("利用 Warshall 算法求二元關(guān)系的可傳遞閉包\n"); void warshall(int,int); int k , n; printf("請(qǐng)輸入矩陣的行數(shù) i: "); scanf("%d",&k); 四川大學(xué)實(shí)驗(yàn)報(bào)告 printf("請(qǐng)輸入矩陣的列數(shù) j: "); scanf("%d",&n); warshall(k,n); }
標(biāo)簽: warshall 離散 實(shí)驗(yàn)
上傳時(shí)間: 2016-06-27
上傳用戶:梁雪文以
#include "iostream" using namespace std; class Matrix { private: double** A; //矩陣A double *b; //向量b public: int size; Matrix(int ); ~Matrix(); friend double* Dooli(Matrix& ); void Input(); void Disp(); }; Matrix::Matrix(int x) { size=x; //為向量b分配空間并初始化為0 b=new double [x]; for(int j=0;j<x;j++) b[j]=0; //為向量A分配空間并初始化為0 A=new double* [x]; for(int i=0;i<x;i++) A[i]=new double [x]; for(int m=0;m<x;m++) for(int n=0;n<x;n++) A[m][n]=0; } Matrix::~Matrix() { cout<<"正在析構(gòu)中~~~~"<<endl; delete b; for(int i=0;i<size;i++) delete A[i]; delete A; } void Matrix::Disp() { for(int i=0;i<size;i++) { for(int j=0;j<size;j++) cout<<A[i][j]<<" "; cout<<endl; } } void Matrix::Input() { cout<<"請(qǐng)輸入A:"<<endl; for(int i=0;i<size;i++) for(int j=0;j<size;j++){ cout<<"第"<<i+1<<"行"<<"第"<<j+1<<"列:"<<endl; cin>>A[i][j]; } cout<<"請(qǐng)輸入b:"<<endl; for(int j=0;j<size;j++){ cout<<"第"<<j+1<<"個(gè):"<<endl; cin>>b[j]; } } double* Dooli(Matrix& A) { double *Xn=new double [A.size]; Matrix L(A.size),U(A.size); //分別求得U,L的第一行與第一列 for(int i=0;i<A.size;i++) U.A[0][i]=A.A[0][i]; for(int j=1;j<A.size;j++) L.A[j][0]=A.A[j][0]/U.A[0][0]; //分別求得U,L的第r行,第r列 double temp1=0,temp2=0; for(int r=1;r<A.size;r++){ //U for(int i=r;i<A.size;i++){ for(int k=0;k<r-1;k++) temp1=temp1+L.A[r][k]*U.A[k][i]; U.A[r][i]=A.A[r][i]-temp1; } //L for(int i=r+1;i<A.size;i++){ for(int k=0;k<r-1;k++) temp2=temp2+L.A[i][k]*U.A[k][r]; L.A[i][r]=(A.A[i][r]-temp2)/U.A[r][r]; } } cout<<"計(jì)算U得:"<<endl; U.Disp(); cout<<"計(jì)算L的:"<<endl; L.Disp(); double *Y=new double [A.size]; Y[0]=A.b[0]; for(int i=1;i<A.size;i++ ){ double temp3=0; for(int k=0;k<i-1;k++) temp3=temp3+L.A[i][k]*Y[k]; Y[i]=A.b[i]-temp3; } Xn[A.size-1]=Y[A.size-1]/U.A[A.size-1][A.size-1]; for(int i=A.size-1;i>=0;i--){ double temp4=0; for(int k=i+1;k<A.size;k++) temp4=temp4+U.A[i][k]*Xn[k]; Xn[i]=(Y[i]-temp4)/U.A[i][i]; } return Xn; } int main() { Matrix B(4); B.Input(); double *X; X=Dooli(B); cout<<"~~~~解得:"<<endl; for(int i=0;i<B.size;i++) cout<<"X["<<i<<"]:"<<X[i]<<" "; cout<<endl<<"呵呵呵呵呵"; return 0; }
標(biāo)簽: 道理特分解法
上傳時(shí)間: 2018-05-20
上傳用戶:Aa123456789
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é)點(diǎn)處的值 %a為正方形求解區(qū)域的邊長(zhǎng) %r1,r2分別表示兩種介質(zhì)的電導(dǎo)率 %up,under分別為上下邊界值 %num表示將區(qū)域每邊的網(wǎng)格剖分個(gè)數(shù) %deta為迭代過程中所允許的相對(duì)誤差限 n=num+1; %每邊節(jié)點(diǎn)數(shù) U(n,n)=0; %節(jié)點(diǎn)處數(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);%采用線性賦值對(duì)上下邊界之間的節(jié)點(diǎn)賦迭代初值 end G=1; while G>0 %迭代條件:不滿足相對(duì)誤差限要求的節(jié)點(diǎn)數(shù)目G不為零 Un=U; %完成第n次迭代后所有節(jié)點(diǎn)處的值 G=0; %每完成一次迭代將不滿足相對(duì)誤差限要求的節(jié)點(diǎn)數(shù)目歸零 for j=1:n for i=2:num U1=U(i,j); %第n次迭代時(shí)網(wǎng)格節(jié)點(diǎn)處的值 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é)點(diǎn)處的值 end if i==n+1-j %第n+1次迭代兩介質(zhì)分界面(與網(wǎng)格對(duì)角線重合)第二類邊界條件 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é)點(diǎn)處的值 err=abs((Un1-Un)./Un1);%第n+1次迭代與第n次迭代所有節(jié)點(diǎn)值的相對(duì)誤差 err(1,1:n)=0; %上邊界節(jié)點(diǎn)相對(duì)誤差置零 err(n,1:n)=0; %下邊界節(jié)點(diǎn)相對(duì)誤差置零 G=sum(sum(err>deta))%顯示每次迭代后不滿足相對(duì)誤差限要求的節(jié)點(diǎn)數(shù)目G end
標(biāo)簽: 有限差分
上傳時(shí)間: 2018-07-13
上傳用戶:Kemin
function y=lagr(x0,y0,x) %x0,y0為節(jié)點(diǎn) %x是插值點(diǎn) n=length(x0); m=length(x); for i=1:m z=x(i); s=0.0; for k=1:n p=1.0; for j=1:n if j~=k p=p*(z-x0(j))/(x0(k)-x0(j)); end end s=p*y0(k)+s; end y(i)=s; end
標(biāo)簽: lagr
上傳時(shí)間: 2020-06-09
上傳用戶:shiyc2020
觸發(fā)器是時(shí)序邏輯電路的基本構(gòu)成單元,按功能不同可分為 RS 觸發(fā)器、 JK 觸發(fā)器、 D 觸發(fā)器及 T 觸發(fā)器四種,其功能的描述可以使用功能真值表、激勵(lì)表、狀態(tài)圖及特性方程。只要增加門電路便可以實(shí)現(xiàn)不同功能觸發(fā)器的相互轉(zhuǎn)換,例如要將 D 觸發(fā)器轉(zhuǎn)換為 JK 觸發(fā)器,轉(zhuǎn)換的關(guān)鍵是推導(dǎo)出 D 觸發(fā)器的輸入端 D 與 JK 觸發(fā)器的輸入端J 、 K 及狀態(tài)輸出端 Qn 的邏輯表達(dá)式,然后用門電路去實(shí)現(xiàn)該邏輯表達(dá)式。具體的設(shè)計(jì)方法有公式法和圖表法兩種。
上傳時(shí)間: 2014-12-23
上傳用戶:lbbyxmoran
對(duì)應(yīng)程序: #include<reg52.h> #define uint unsigned int #define uchar unsigned char uchar code tab[]={ 0x81, 0x42, 0x24, 0x18, }; void delay(uint z) { uint i,j; for(i=z;i>0;i--) for(j=120;j>0;j--); } void init() { P0=0x00; }
上傳時(shí)間: 2014-01-17
上傳用戶:ruan2570406
單片機(jī)系統(tǒng)設(shè)計(jì)其調(diào)試過程一般分為【軟件調(diào)試 硬件測(cè)試、系統(tǒng)調(diào)試3個(gè)過程軟件調(diào)試一般比較容易進(jìn)行,但硬件電路測(cè)試和系統(tǒng)調(diào)試則比較麻煩.因?yàn)檫@兩個(gè)過程必須侄電路扳制作完成,元器件焊接完畢之后進(jìn)行。如果采用作為單片 L系統(tǒng)的仿真]I~PROTEUS 則不用制作具體的電路扳也能夠完成以上工作。在使用PROTEUS進(jìn)行系統(tǒng)虛擬開發(fā)成功之后再進(jìn)行實(shí)際制作,可以降低開發(fā)成本、提高開發(fā)速度。
標(biāo)簽: PROTEUS 51單片機(jī) 電路仿真
上傳時(shí)間: 2013-10-21
上傳用戶:dudu1210004
單片機(jī)系統(tǒng)設(shè)計(jì)其調(diào)試過程一般分為軟件調(diào)試 硬件測(cè)試、系統(tǒng)調(diào)試3個(gè)過程軟件調(diào)試一般比較容易進(jìn)行,但硬件電路測(cè)試和系統(tǒng)調(diào)試則比較麻煩.因?yàn)檫@兩個(gè)過程必須侄電路扳制作完成,元器件焊接完畢之后進(jìn)行。如果采用作為單片 L系統(tǒng)的仿真]I~PROTEUS 則不用制作具體的電路扳也能夠完成以上工作。在使用PROTEUS進(jìn)行系統(tǒng)虛擬開發(fā)成功之后再進(jìn)行實(shí)際制作,可以降低開發(fā)成本、提高開發(fā)速度。
上傳時(shí)間: 2013-10-19
上傳用戶:moerwang
單片機(jī)原理與應(yīng)用《課程簡(jiǎn)介》:?jiǎn)纹瑱C(jī)已成為電子系統(tǒng)中進(jìn)行數(shù)據(jù)采集、信息處理、通信聯(lián)絡(luò)和實(shí)施控制的重要器件。通常利用單片機(jī)技術(shù)在各種系統(tǒng)、儀器設(shè)備或裝置中,形成嵌入式智能系統(tǒng)或子系統(tǒng)。因此,單片機(jī)技術(shù)是電類專業(yè)特別是電子信息類學(xué)生必須具備的基本功。本課程以51系列單片機(jī)為模型,主要向?qū)W生介紹單片機(jī)的基本結(jié)構(gòu)、工作原理、指令系統(tǒng)與程序設(shè)計(jì)、系統(tǒng)擴(kuò)展與工程應(yīng)用。作為微機(jī)原理與接口技術(shù)的后續(xù)課程,本課程強(qiáng)調(diào)實(shí)踐環(huán)節(jié),側(cè)重系統(tǒng)構(gòu)成與應(yīng)用設(shè)計(jì)。力求通過實(shí)踐環(huán)節(jié),軟、硬結(jié)合,培養(yǎng)初步的單片機(jī)開發(fā)能力,并使其前導(dǎo)課程講授的基本概念得到綜合與深化。由于課時(shí)的限制,綜合性的應(yīng)用設(shè)計(jì)安排在后續(xù)課程《微機(jī)應(yīng)用系統(tǒng)設(shè)計(jì)》中進(jìn)行。 課 程 內(nèi) 容:第一章 單片微型計(jì)算機(jī)概述單片機(jī)的發(fā)展與應(yīng)用 MCS-51系列單片機(jī)簡(jiǎn)介第二章 MCS-51系列單片機(jī)結(jié)構(gòu)MCS-51單片機(jī)基本結(jié)構(gòu) CPU 時(shí)序簡(jiǎn)介 存儲(chǔ)器空間結(jié)構(gòu) 片內(nèi)RAM與SFR時(shí)鐘電路與復(fù)位電路 并行I/O口與總線擴(kuò)展第三章 MCS-51單片機(jī)指令系統(tǒng)指令系統(tǒng)簡(jiǎn)介數(shù)據(jù)傳送指令 數(shù)據(jù)處理指令 位處理指令 程序控制指令匯編語(yǔ)言程序設(shè)計(jì)方法 程序調(diào)試的常用方法第四章 SCB-I 單片單板機(jī)SCB-I 單片單板機(jī)結(jié)構(gòu)簡(jiǎn)介 監(jiān)控系統(tǒng)簡(jiǎn)介SCB-I 單片單板機(jī)的基本操作 第五章 單片機(jī)常用接口電路的軟、硬件設(shè)計(jì)LED顯示接口電路與應(yīng)用編程鍵盤接口電路與應(yīng)用編程計(jì)數(shù)器/定時(shí)器工作原理及其應(yīng)用編程MCS-51中斷系統(tǒng)及其應(yīng)用編程8255擴(kuò)展并行接口及其應(yīng)用編程串行通信接口及其應(yīng)用編程A/D與D/A轉(zhuǎn)換接口及其應(yīng)用編程*第六章 單片機(jī)應(yīng)用系統(tǒng)設(shè)計(jì)舉例第七章 單片機(jī)開發(fā)工具簡(jiǎn)介* 加“*”為選講內(nèi)容教學(xué)要求:1、 了解單片機(jī)的一般性概念及單片機(jī)技術(shù)的發(fā)展。2、 掌握51系列單片機(jī)的基本結(jié)構(gòu)與工作原理。3、 掌握51系列單片機(jī)的指令系統(tǒng)與程序設(shè)計(jì)的基本方法。4、 以單片單板機(jī)為樣板,掌握51系列單片機(jī)的系統(tǒng)擴(kuò)展設(shè)計(jì)。5、 通過實(shí)驗(yàn),掌握單片機(jī)常用接口電路的軟硬件設(shè)計(jì)及其應(yīng)用。6、 以上為本課程的基本要求。作為提高要求,對(duì)有能力、有興趣的學(xué)生,若能較快地完成基本實(shí)驗(yàn),可在規(guī)定課時(shí)內(nèi)安排有一定難度的綜合性實(shí)驗(yàn),以提高其應(yīng)用設(shè)計(jì)的能力。 課時(shí)安排和考核方式:1、 講課40學(xué)時(shí),實(shí)驗(yàn)20學(xué)時(shí),課內(nèi)外學(xué)時(shí)比 1:2 ;(實(shí)驗(yàn)從第七周開始,7個(gè)基本實(shí)驗(yàn),選做1個(gè)綜合實(shí)驗(yàn))2、 考核方式平時(shí)考查 20實(shí)驗(yàn)考核 40(含實(shí)驗(yàn)過程、實(shí)驗(yàn)驗(yàn)收與實(shí)驗(yàn)報(bào)告)期末筆試 40參考書:《MCS-51單片機(jī)應(yīng)用設(shè)計(jì)》 張毅剛 等編 哈爾濱工業(yè)大學(xué)出版社《MCS-51系列單片機(jī)原理及應(yīng)用》 孫涵芳 徐愛卿 編著 北京航空航天大學(xué)出版社《單片微機(jī)與測(cè)控技術(shù)》 趙秀菊 等編 東南大學(xué)出版社《單片微型機(jī)原理、應(yīng)用與實(shí)驗(yàn)》 張友德 等編 復(fù)旦大學(xué)出版社 《單片機(jī)實(shí)驗(yàn)》 肖璋 雷兆宜 編 暨南大學(xué)講義
上傳時(shí)間: 2014-01-08
上傳用戶:417313137
有N個(gè)城市,編號(hào)為0、1…N-1,每個(gè)城市之間的路徑長(zhǎng)度保存在二位數(shù)組a中,如a[i][j]表示城市i與城市j的路徑長(zhǎng)度。求某個(gè)城市到其余城市的最短路徑。
標(biāo)簽: 城市
上傳時(shí)間: 2014-01-05
上傳用戶:徐孺
蟲蟲下載站版權(quán)所有 京ICP備2021023401號(hào)-1