編程序,按如下要求來(lái)求解n元一次線性方程組(假設(shè)方程組具有唯一解)。 (1)方程個(gè)數(shù)n之值由用戶通過(guò)鍵盤輸入; (2)方程組存放在“增廣矩陣”A之中,而n行n+1列的A存儲(chǔ)空間通過(guò)new來(lái)動(dòng)態(tài)分配,且A的各元素值也由用戶通過(guò)鍵盤輸入; (3)方程組的解存放于“向量”B之中,而具有n個(gè)元素的B存儲(chǔ)空間也通過(guò)new來(lái)動(dòng)態(tài)分配。
標(biāo)簽: 編程
上傳時(shí)間: 2014-11-06
上傳用戶:cjl42111
上下文無(wú)關(guān)文法(Context-Free Grammar, CFG)是一個(gè)4元組G=(V, T, S, P),其中,V和T是不相交的有限集,S∈V,P是一組有限的產(chǎn)生式規(guī)則集,形如A→α,其中A∈V,且α∈(V∪T)*。V的元素稱為非終結(jié)符,T的元素稱為終結(jié)符,S是一個(gè)特殊的非終結(jié)符,稱為文法開(kāi)始符。 設(shè)G=(V, T, S, P)是一個(gè)CFG,則G產(chǎn)生的語(yǔ)言是所有可由G產(chǎn)生的字符串組成的集合,即L(G)={x∈T* | Sx}。一個(gè)語(yǔ)言L是上下文無(wú)關(guān)語(yǔ)言(Context-Free Language, CFL),當(dāng)且僅當(dāng)存在一個(gè)CFG G,使得L=L(G)。 *⇒ 例如,設(shè)文法G:S→AB A→aA|a B→bB|b 則L(G)={a^nb^m | n,m>=1} 其中非終結(jié)符都是大寫字母,開(kāi)始符都是S,終結(jié)符都是小寫字母。
標(biāo)簽: Context-Free Grammar CFG
上傳時(shí)間: 2013-12-10
上傳用戶:gaojiao1999
一:需求分析 1. 問(wèn)題描述 魔王總是使用自己的一種非常精練而抽象的語(yǔ)言講話,沒(méi)人能聽(tīng)懂,但他的語(yǔ)言是可逐步解釋成人能聽(tīng)懂的語(yǔ)言,因?yàn)樗恼Z(yǔ)言是由以下兩種形式的規(guī)則由人的語(yǔ)言逐步抽象上去的: ----------------------------------------------------------- (1) a---> (B1)(B2)....(Bm) (2)[(op1)(p2)...(pn)]---->[o(pn)][o(p(n-1))].....[o(p1)o] ----------------------------------------------------------- 在這兩種形式中,從左到右均表示解釋.試寫一個(gè)魔王語(yǔ)言的解釋系統(tǒng),把 他的話解釋成人能聽(tīng)得懂的話. 2. 基本要求: 用下述兩條具體規(guī)則和上述規(guī)則形式(2)實(shí)現(xiàn).設(shè)大寫字母表示魔王語(yǔ)言的詞匯 小寫字母表示人的語(yǔ)言的詞匯 希臘字母表示可以用大寫字母或小寫字母代換的變量.魔王語(yǔ)言可含人的詞匯. (1) B --> tAdA (2) A --> sae 3. 測(cè)試數(shù)據(jù): B(ehnxgz)B 解釋成 tsaedsaeezegexenehetsaedsae若將小寫字母與漢字建立下表所示的對(duì)應(yīng)關(guān)系,則魔王說(shuō)的話是:"天上一只鵝地上一只鵝鵝追鵝趕鵝下鵝蛋鵝恨鵝天上一只鵝地上一只鵝". | t | d | s | a | e | z | g | x | n | h | | 天 | 地 | 上 | 一只| 鵝 | 追 | 趕 | 下 | 蛋 | 恨 |
上傳時(shí)間: 2014-12-02
上傳用戶:jkhjkh1982
一 . 需求分析: 1) 輸入形式和輸入值范圍: 輸入形式是要壓縮(或者要解壓)的文件路徑,輸入范圍是字符串,而且要是文件的路徑。 2) 輸出形式: 輸出相應(yīng)的編碼壓縮文件和解碼原文件 3) 程序所能達(dá)到的功能: 利用哈夫曼對(duì)ASCII文件做不等長(zhǎng)編碼,達(dá)到壓縮文件。利用哈夫曼樹(shù)的遍歷,達(dá)到解壓文件的目的。程序的功能也就是實(shí)現(xiàn)壓縮和解壓ASCII類型文件的目的。 4)測(cè)試數(shù)據(jù):(包括正確的輸入數(shù)據(jù)及其輸出結(jié)果和含有錯(cuò)誤輸入及其輸出結(jié)果) 測(cè)試輸入或者輸出文本框是不是有空的,是不是不是有效路徑。進(jìn)行條件判斷,實(shí)現(xiàn)錯(cuò)誤處理。 比如要壓縮:c:\a.txt 文件路徑就是:c:\a.txt。如果輸入框是空的,就判斷,然后用MessageBox處理信息。 如果文件路徑和文件的輸出路徑都寫正確的話,就會(huì)輸出相應(yīng)的壓縮或者解壓文件,否則用函數(shù)MessageBox提示錯(cuò)誤。然后進(jìn)行更正。 二 . 概要設(shè)計(jì): 1) 哈夫曼樹(shù)的特點(diǎn) a) 是二叉樹(shù)的一種,而且是一種沒(méi)有度數(shù)是1的二叉樹(shù) b) 一棵樹(shù)有n個(gè)葉子,就會(huì)用2n-1個(gè)節(jié)點(diǎn) c) 一種“最優(yōu)”二叉樹(shù),由于樹(shù)的帶權(quán)路徑(WPL)最小 d) 由于它是由下到上順序構(gòu)造的,使得分支節(jié)點(diǎn)和葉子節(jié)點(diǎn)從下到上,權(quán)值都是從小到大的順序排列的
上傳時(shí)間: 2013-12-03
上傳用戶:zsjzc
一、 進(jìn)程控制 1、 定義PCB(可以采用靜態(tài)結(jié)構(gòu)或動(dòng)態(tài)結(jié)構(gòu)):包括理論P(yáng)CB中的基本內(nèi)容,如ID、進(jìn)程狀態(tài)、隊(duì)列指針。由于無(wú)法實(shí)現(xiàn)真正的進(jìn)程創(chuàng)建功能,在實(shí)驗(yàn)中只需建立PCB,用它代表完整的進(jìn)程。 2、 定義進(jìn)程狀態(tài)轉(zhuǎn)換方式:進(jìn)程的狀態(tài)轉(zhuǎn)換是由進(jìn)程內(nèi)部操作或操作系統(tǒng)的控制引起,由于無(wú)法實(shí)現(xiàn)這些功能,學(xué)生可以采用隨機(jī)數(shù)方法或鍵盤控制方法模擬,并實(shí)現(xiàn)對(duì)應(yīng)的控制程序。隨機(jī)方法指產(chǎn)生1-6的隨機(jī)數(shù),分別代表創(chuàng)建進(jìn)程(c)、結(jié)束進(jìn)程(e)、進(jìn)程阻塞(b)、激活進(jìn)程(w)、調(diào)度進(jìn)程(p)、時(shí)間片到(t)等事件;鍵盤模擬方法指定義6種按鍵代表以上6種事件。 3、 根據(jù)四種事件處理就緒隊(duì)列、阻塞隊(duì)列和當(dāng)前執(zhí)行中的進(jìn)程。 每次事件處理后應(yīng)形象地顯示出當(dāng)前系統(tǒng)中的執(zhí)行進(jìn)程是哪一個(gè),就緒隊(duì)列和阻塞隊(duì)列分別包含哪些進(jìn)程。
上傳時(shí)間: 2016-12-23
上傳用戶:wyc199288
漢諾塔!??! Simulate the movement of the Towers of Hanoi puzzle Bonus is possible for using animation eg. if n = 2 A→B A→C B→C if n = 3 A→C A→B C→B A→C B→A B→C A→C
標(biāo)簽: the animation Simulate movement
上傳時(shí)間: 2017-02-11
上傳用戶:waizhang
實(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
PCB聯(lián)盟網(wǎng)-科普知識(shí)--《電子封裝材料與工藝》 學(xué)習(xí)筆記 54頁(yè)本人主要從事 IC 封裝化學(xué)材料(電子膠水)工作,為更好的理解 IC 封裝產(chǎn)業(yè)的動(dòng)態(tài)和技術(shù),自學(xué)了《電子封裝材料 與工藝》,貌似一本不錯(cuò)的教材,在此總結(jié)出一些個(gè)人的學(xué)習(xí)筆記和大家分享。此筆記原發(fā)在本人的“電子中,有興趣的朋友可以前去查看一起探討第一章 集成電路芯片的發(fā)展與制造 1、原子結(jié)構(gòu):原子是由高度密集的質(zhì)子和中子組成的原子核以及圍繞它在一定軌道(或能級(jí))上旋 轉(zhuǎn)的荷負(fù)電的電子組成(Neils Bohr 于 1913 年提出)。當(dāng)原子彼此靠近時(shí),它們之間發(fā)生交互作用 的形成所謂的化學(xué)鍵,化學(xué)鍵可以分成離子鍵、共價(jià)鍵、分子鍵、氫鍵或金屬鍵; 2、真空管(電子管): a.真空管問(wèn)世于 1883 年 Edison(愛(ài)迪生)發(fā)明白熾燈時(shí),1903 年英格蘭的 J.A.Fleming 發(fā)現(xiàn)了真 空管類似極管的作用。在愛(ài)迪生的真空管里,燈絲為陰極、金屬板為陽(yáng)極; b.當(dāng)電子管含有兩個(gè)電極(陽(yáng)極和陰極)時(shí),這種電路被稱為二極管,1906 年美國(guó)發(fā)明家 Lee DeForest 在陰極和陽(yáng)極之間加入了一個(gè)柵極(一個(gè)精細(xì)的金屬絲網(wǎng)),此為最早的三極管,另外更 多的電極如以致柵極和簾柵極也可以密封在電子管中,以擴(kuò)大電子管的功能; c.真空管盡管廣泛應(yīng)用于工業(yè)已有半個(gè)多世紀(jì),但是有很多缺點(diǎn),包括體積大,產(chǎn)生的熱量大、容 易燒壞而需要頻繁地更換,固態(tài)器件的進(jìn)展消除了真空管的缺點(diǎn),真空管開(kāi)始從許多電子產(chǎn)品的使 用中退出; 3、半導(dǎo)體理論: a.在 IC 芯片制造中使用的典型半導(dǎo)體材料有元素半導(dǎo)體硅、鍺、硒,半導(dǎo)體化合物有砷化鎵(GaAs)、 磷砷化鎵(GaAsP)、磷化銦(InP); b.二極管(一個(gè) p-n 結(jié)),當(dāng)結(jié)上為正向偏壓時(shí)可以導(dǎo)通電流,當(dāng)反向偏壓時(shí)則電流停止; c.結(jié)型雙極晶體管:把兩個(gè)或兩個(gè)以上的 p-n 結(jié)組合成一個(gè)器件,導(dǎo)致了之!
上傳時(shí)間: 2022-02-06
上傳用戶:
電力電子變換和控制技術(shù)是普通高等教育“十五”國(guó)家級(jí)規(guī)劃教材——“電力電子學(xué)——電力電子變換和控制技術(shù)”(2002年1月由高等教育出版社出版)的修訂版。基于三年的試用情況并參考近三年國(guó)外出版的相關(guān)教材的體系、內(nèi)容,對(duì)本書第一版內(nèi)容作了增刪修訂。. 本書共10章。第1章電力電子變換和控制技術(shù)導(dǎo)論。第2章介紹半導(dǎo)體電力開(kāi)關(guān)器件。隨后第3、4、5、6章依次介紹DC/DC、DC/AC、AC/DC、AC/AC四類基本電力電子變換電路。第7章介紹電力電子變換系統(tǒng)中的輔助元器件和控制系統(tǒng)。第8章介紹諧振開(kāi)關(guān)型變換器。最后兩章介紹電力電子變換電路的兩類典型應(yīng)用:交流、直流電源變換器和電力電子開(kāi)關(guān)型電力補(bǔ)償控制器。.. 本書精選的四個(gè)教學(xué)實(shí)驗(yàn),也已錄入多媒體課件光盤,以供選用。 本書適用于電氣工程及其自動(dòng)化專業(yè)、自動(dòng)化專業(yè)及其他相關(guān)專業(yè)的本科生并可用作相關(guān)專業(yè)研究生的參考書,也可供從事電力電子變換和控制的相關(guān)工程技術(shù)人員使用。
上傳時(shí)間: 2013-06-28
上傳用戶:hull021
蟲蟲下載站版權(quán)所有 京ICP備2021023401號(hào)-1