數據結構課程設計 數據結構B+樹 B+ tree Library
上傳時間: 2013-12-31
上傳用戶:semi1981
* 高斯列主元素消去法求解矩陣方程AX=B,其中A是N*N的矩陣,B是N*M矩陣 * 輸入: n----方陣A的行數 * a----矩陣A * m----矩陣B的列數 * b----矩陣B * 輸出: det----矩陣A的行列式值 * a----A消元后的上三角矩陣 * b----矩陣方程的解X
上傳時間: 2015-07-26
上傳用戶:xauthu
(1) 、用下述兩條具體規則和規則形式實現.設大寫字母表示魔王語言的詞匯 小寫字母表示人的語言詞匯 希臘字母表示可以用大寫字母或小寫字母代換的變量.魔王語言可含人的詞匯. (2) 、B→tAdA A→sae (3) 、將魔王語言B(ehnxgz)B解釋成人的語言.每個字母對應下列的語言.
上傳時間: 2013-12-30
上傳用戶:ayfeixiao
1.有三根桿子A,B,C。A桿上有若干碟子 2.每次移動一塊碟子,小的只能疊在大的上面 3.把所有碟子從A桿全部移到C桿上 經過研究發現,漢諾塔的破解很簡單,就是按照移動規則向一個方向移動金片: 如3階漢諾塔的移動:A→C,A→B,C→B,A→C,B→A,B→C,A→C 此外,漢諾塔問題也是程序設計中的經典遞歸問題
上傳時間: 2016-07-25
上傳用戶:gxrui1991
1. 下列說法正確的是 ( ) A. Java語言不區分大小寫 B. Java程序以類為基本單位 C. JVM為Java虛擬機JVM的英文縮寫 D. 運行Java程序需要先安裝JDK 2. 下列說法中錯誤的是 ( ) A. Java語言是編譯執行的 B. Java中使用了多進程技術 C. Java的單行注視以//開頭 D. Java語言具有很高的安全性 3. 下面不屬于Java語言特點的一項是( ) A. 安全性 B. 分布式 C. 移植性 D. 編譯執行 4. 下列語句中,正確的項是 ( ) A . int $e,a,b=10 B. char c,d=’a’ C. float e=0.0d D. double c=0.0f
上傳時間: 2017-01-04
上傳用戶:netwolf
【問題描述】 在一個N*N的點陣中,如N=4,你現在站在(1,1),出口在(4,4)。你可以通過上、下、左、右四種移動方法,在迷宮內行走,但是同一個位置不可以訪問兩次,亦不可以越界。表格最上面的一行加黑數字A[1..4]分別表示迷宮第I列中需要訪問并僅可以訪問的格子數。右邊一行加下劃線數字B[1..4]則表示迷宮第I行需要訪問并僅可以訪問的格子數。如圖中帶括號紅色數字就是一條符合條件的路線。 給定N,A[1..N] B[1..N]。輸出一條符合條件的路線,若無解,輸出NO ANSWER。(使用U,D,L,R分別表示上、下、左、右。) 2 2 1 2 (4,4) 1 (2,3) (3,3) (4,3) 3 (1,2) (2,2) 2 (1,1) 1 【輸入格式】 第一行是數m (n < 6 )。第二行有n個數,表示a[1]..a[n]。第三行有n個數,表示b[1]..b[n]。 【輸出格式】 僅有一行。若有解則輸出一條可行路線,否則輸出“NO ANSWER”。
標簽: 點陣
上傳時間: 2014-06-21
上傳用戶:llandlu
#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<<"正在析構中~~~~"<<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<<"請輸入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<<"請輸入b:"<<endl; for(int j=0;j<size;j++){ cout<<"第"<<j+1<<"個:"<<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<<"計算U得:"<<endl; U.Disp(); cout<<"計算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; }
標簽: 道理特分解法
上傳時間: 2018-05-20
上傳用戶:Aa123456789
半導體技術的迅猛發展使得微控制器集成度越來越高,計算速度越來越快,價格和功耗越來越低。近年來異軍突起的一些32位ARM微控制器工作主頻高達幾百兆,很好的解決了困擾工程師們的實時性問題。 隨著計算機、通訊和控制技術的發展,工業控制系統正在朝著網絡化、分布化的方向發展?,F場總線既是一個開放通信網絡,又是一種全分布控制系統?,F已廣泛應用于多個工業領域。CAN總線即是現場總線的一種,它主要應用于各種設備檢測及控制,被公認為最有前途的現場總線之一。 本文基于ARM微控制器AT91RM9200,開發了一套帶有CAN總線接口的海洋氣象要素觀測系統。該系統可以掛接多個CAN總線傳感器節點,同時還具有以太網、USB、RS232、RS422、RS485等多種通信端口,并且可靠性高、抗干擾能力強。CAN總線傳感器節點,由傳感器、微處理器芯片(內嵌CAN控制器)和CAN收發模塊組成,可以獨立完成某一項或多項氣象要素的數據采集,同時還能實現與CAN總線的數據交換。 論文首先介紹了海洋氣象要素觀測系統的總體設計,接著介紹了傳感器節點的CAN總線實現方案,然后詳細闡述了以AT91RM9200為核心的開發平臺的硬件組成及實現,并以此硬件平臺為基礎,詳細的論述了嵌入式Linux開發流程以及移植到具體硬件平臺需要完成的工作,如U-BOOT的移植、Linux內核的編譯與裁剪、文件系統的制作、驅動程序的編寫、以及應用程序的開發。
上傳時間: 2013-05-20
上傳用戶:fandeshun
船舶氣象儀是一套船載的自動化海洋氣象觀測系統,該系統廣泛的布置在各種船只上,可以獲得船只經過的海域內的風、濕、溫、氣壓、降雨等氣象參數。通過對海洋氣象環境實時的掌握,能夠使船舶航行安全、省時、經濟,并使因災害性天氣造成的損失減小到最低限度。通過對海洋氣象數據的存儲、統計,對我國觀測海洋環境、研究海洋、開發海洋、利用海洋都有著重要的意義。 現代測控系統除了具有高性能的數據采集、信號處理、I/O和通信接口以外,通常均需具備良好的人機接口、友好的用戶界面和強大的網絡功能等。ARM架構的嵌入式處理器和嵌入式Linux操作系統由于其優異的性能和很高的性價比,已經被廣泛地應用到各種電子產品的設計當中,并受到愈來愈多的自動化設備和智能儀表設計人員的青睞。 本課題主要研究基于ARM+Linux架構的嵌入式船舶氣象儀的設計與開發。系統硬件平臺選用ATMEL公司的AT91RM9200處理器,擴展了64M SDRAM和8M NAND FLASH,同時擴展了外圍通信設備接口包括通用串行口、CAN總線接口、網絡接口和人機交互接口等;并根據實際環境需要,進行了傳感器的選型。 軟件平臺的設計主要涉及了U-Boot引導裝載程序的建立,同時根據開發平臺的資源,配置和裁剪Linux的內核,并編寫、添加源代碼中沒有的驅動程序,如AD、鍵盤、CAN總線控制器等,重新編譯內核,下載到開發平臺。并在此基礎上,進行了應用程序的編寫。同時深入研究了嵌入式Linux下的圖形界面,將圖形界面系統MiniGUI移植到Linux系統中,設計了較完善、友好的圖形用戶界面,大大方便了用戶的操作。
上傳時間: 2013-06-12
上傳用戶:天大地大
隨著信息產業和集成電路技術的進步,嵌入式應用領域得到了蓬勃和快速的發展。嵌入式應用開發的重要特點是滿足應用門類的多樣化需求,嵌入式應用的多樣化主要體現在目標機硬件平臺的多樣化,而硬件平臺的多樣化則對嵌入式系統平臺的底層構建提出了嚴格要求,因此不同硬件平臺底層構建研究是嵌入式開發中的一個重要問題。 嵌入式軟硬件平臺的底層構建主要涉及以下幾個部分: 1、嵌入式開發環境構建,涉及交叉編譯環境、交叉調試環境等; 2、嵌入式硬件平臺構建,涉及硬件平臺選型、地址分配等; 3、U.Boot移植,涉及U-Boot啟動分析、移植分析等; 4、嵌入式操作系統移植,涉及uClinux內核結構、移植分析等; 5、驅動程序的開發,涉及硬件分析、Linux下驅動分析等; 與此同時,安全防范系統作為現代化的安全警衛手段,近年來正越來越多地進入各個行業的各種應用領域,智能家居已經成為高科技發展必然的趨勢。另外,運營商寬帶網絡缺乏新的利潤增長點,在已有的寬帶網絡上開發新的業務迫在眉睫?;贏RM的家庭安防網關與局端設備相結合,配備無線報警信號自學習型編解碼收發模塊,完全解決了上述兩個問題。 本文以多媒體綜合報警系統項目中的終端產品XXX型家庭安防網關為依托,以開發流程為主線,就ARM+uClinux嵌入式平臺給出了以上五個嵌入式開發過程中底層平臺構建的關鍵技術解決方案。正文中將依次介紹項目概述、目標硬件平臺分析、交叉開發環境構建以及U-Boot的移植、uClinux的移植和具體驅動程序的開發。
上傳時間: 2013-05-25
上傳用戶:李彥東