【問(wèn)題描述】 在一個(gè)N*N的點(diǎn)陣中，如N=4,你現(xiàn)在站在（1，1），出口在（4，4）。你可以通過(guò)上、下、左、右四種移動(dòng)方法，在迷宮內(nèi)行走，但是同一個(gè)位置不可以訪問(wèn)兩次，亦不可以越界。表格最上面的一行加黑數(shù)字A[1..4]分別表示迷宮第I列中需要訪問(wèn)并僅可以訪問(wèn)的格子數(shù)。右邊一行加下劃線數(shù)字B[1..4]則表示迷宮第I行需要訪問(wèn)并僅可以訪問(wèn)的格子數(shù)。如圖中帶括號(hào)紅色數(shù)字就是一條符合條件的路線。 給定N，A[1..N] B[1..N]。輸出一條符合條件的路線，若無(wú)解，輸出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 【輸入格式】 第一行是數(shù)m (n < 6 )。第二行有n個(gè)數(shù)，表示a[1]..a[n]。第三行有n個(gè)數(shù)，表示b[1]..b[n]。 【輸出格式】 僅有一行。若有解則輸出一條可行路線，否則輸出“NO ANSWER”。
標(biāo)簽： 點(diǎn)陣
上傳時(shí)間： 2014-06-21
上傳用戶：llandlu
實(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
使用的是API編程,可格式化、校驗(yàn)和讀寫(xiě)特殊扇區(qū)。可用作Windows下的磁盤(pán)加密。本函數(shù)還有以下兩個(gè)缺點(diǎn)以待改進(jìn)： 1.本函數(shù)還只能讀能讀 A: 和 B:,即只能對(duì)軟盤(pán)操作 2.不能改變磁盤(pán)扇區(qū)大小，只能是標(biāo)準(zhǔn)的 512 個(gè)字節(jié)。 參數(shù)說(shuō)明: command 操作: 0 重置磁盤(pán) 2 讀扇區(qū) 3 寫(xiě)扇區(qū) 4 校驗(yàn)磁道 5 格式化磁道 8 得到設(shè)備參數(shù) (int 1EH) drive 驅(qū)動(dòng)器 A:=0 B:=1 head 磁頭號(hào),范圍 0 - 1 track 磁道號(hào),范圍 0 - 84 ( 80 - 84 為特殊磁道，通常用來(lái)加密 ) sector 扇區(qū)號(hào),范圍 0 - 255 ( 19 - 255 為非標(biāo)準(zhǔn)扇區(qū)編號(hào)，通常用來(lái)加密) nsectors 每次讀或?qū)懙纳葏^(qū)數(shù),不能超出每磁道的最大扇區(qū)數(shù) buffer 數(shù)據(jù)寫(xiě)入或讀出的緩沖區(qū)，大小為 512 個(gè)字節(jié) 返回值 ( 同 Int 13H ): 0x0 成功 0x1 無(wú)效的命令 0x3 磁盤(pán)被寫(xiě)保護(hù) 0x4 扇區(qū)沒(méi)有找到 0xa 發(fā)現(xiàn)壞扇區(qū) 0x80 磁盤(pán)沒(méi)有準(zhǔn)備好
標(biāo)簽： Windows API 函數(shù) 磁盤(pán)
上傳時(shí)間： 2013-12-05
上傳用戶：moerwang
java ejb開(kāi)發(fā) 程序4、語(yǔ)句alter table people add(phone_number varchar2(10)) 的作用是 A 修改表結(jié)構(gòu) B 為people表添加約束，約束名稱(chēng)是phone_number C 向people表中添加一列，名稱(chēng)是phone_number，數(shù)據(jù)類(lèi)型是varchar2，長(zhǎng)度是10 D 上述答案均不正確 5、（ ）BLOB和CLOB的區(qū)別在于 A CLOB只能存放字符類(lèi)型的數(shù)據(jù)，而B(niǎo)LOB沒(méi)有任何限制 B BLOB只能存放字符類(lèi)型的數(shù)據(jù)，而CLOB沒(méi)有任何限制 C CLOB只能存放小于4000字節(jié)的數(shù)據(jù)，而B(niǎo)LOB可以存放大于4000字節(jié)的數(shù)據(jù) D BLOB只能存放小于4000字節(jié)的數(shù)據(jù)，而CLOB可以存放大于4000字節(jié)的數(shù)據(jù) 6、存儲(chǔ)過(guò)程從本質(zhì)上來(lái)講就是 A 匿名的PL/SQL程序塊，它可以被賦予參數(shù) B 命名的PL/SQL程序塊，它可以被賦予參數(shù) C 命名的PL/SQL程序塊，不能被賦予參數(shù) D 匿名的PL/SQL程序塊，不能被賦予參數(shù) 7、（ ）下列關(guān)于日期數(shù)據(jù)類(lèi)型，哪一個(gè)語(yǔ)句是正確的寫(xiě)法 A insert into test values( 9999-12-03 ) B insert into test values( 1999-03-02 ) C insert into test values(to_char(1999-06-03, yyyy/dd/mm )) D insert into test
標(biāo)簽： people phone_number varchar2 alter
上傳時(shí)間： 2013-12-26
上傳用戶：wendy15
This project attempts to implement a Database using B+Tree. The project has developed a DATABASE SYSTEM with lesser memory consumption. Its API includes simple SQL Statements and the output is displayed on the screen. Certain applications for which several features of existing databases like concurrency control, transaction management, security features are not enabled. B+Trees can be used as an index for factor access to the data. Help facility is provided to know the syntax of SQL Statements.
標(biāo)簽： project implement developed Database
上傳時(shí)間： 2013-12-25
上傳用戶：semi1981
About: hamsterdb is a database engine written in ANSI C. It supports a B+Tree index structure, uses memory mapped I/O (if available), supports cursors, and can create in-memory databases. Release focus: Major feature enhancements Changes: This release comes with many changes and new features. It can manage multiple databases in one file. A new flag (HAM_LOCK_EXCLUSIVE) places an exclusive lock on the file. hamsterdb was ported to Windows CE, and the Solution file for Visual Studio 2005 now supports builds for x64. Several minor bugs were fixed, performance was improved, and small API changes occurred. Pre-built libraries for Windows (32-bit and 64-bit) are available for download. Author: cruppstahl
標(biāo)簽： C. hamsterdb structure database
上傳時(shí)間： 2013-12-11
上傳用戶：LouieWu
21世紀(jì)大學(xué)新型參考教材系列 集成電路B 荒井
上傳時(shí)間： 2013-04-15
上傳用戶：eeworm
家電維修(最基礎(chǔ)的教程B)1-20.Torrent
上傳時(shí)間： 2013-06-10
上傳用戶：eeworm
jk-b交通信號(hào)控制機(jī)原理圖
標(biāo)簽： jk-b 交通信號(hào) 控制機(jī) 原理圖
上傳時(shí)間： 2013-07-13
上傳用戶：eeworm
蟲(chóng)蟲(chóng)下載站版權(quán)所有 京ICP備2021023401號(hào)-1
