【問題描述】 在一個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
實驗源代碼 //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("請輸入矩陣第%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("可傳遞閉包關系矩陣是:\n"); for(i=0;i<k;i++) { for( j=0;j<n;j++) { printf("%d", temp[i][ j]); } printf("\n"); } } void main() { printf("利用 Warshall 算法求二元關系的可傳遞閉包\n"); void warshall(int,int); int k , n; printf("請輸入矩陣的行數 i: "); scanf("%d",&k); 四川大學實驗報告 printf("請輸入矩陣的列數 j: "); scanf("%d",&n); warshall(k,n); }
上傳時間: 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<<"正在析構中~~~~"<<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
產品型號:VK2C23A/B 產品品牌:VINKA/永嘉微/永嘉微電 封裝形式:LQFP64/48 裸片:DICE(邦定COB)/COG(邦定玻璃用) 產品年份:新年份 聯 系 人:許碩 原廠直銷,工程服務,技術支持,價格最具優勢!QT394 VK2C23A/B概述: VK2C23A/B是一個點陣式存儲映射的LCD驅動器,可支持最大224點(56SEGx4COM)或者最大416點(52SEGx8COM)的LCD屏。單片機可通過I2C接口配置顯示參數和讀寫顯示數據,也可通過指令進入省電模式。其高抗干擾,低功耗的特性適用于水電氣表以及工控儀表類產品。 特點: ★ 工作電壓 2.4-5.5V ★ 內置32 kHz RC振蕩器 ★ 偏置電壓(BIAS)可配置為1/3、1/4 ★ COM周期(DUTY)可配置為1/4、1/8 ★ 內置顯示RAM為56x4位、52x8位 ★ 幀頻可配置為80Hz、160Hz ★ 省電模式(通過關顯示和關振蕩器進入)
標簽: VK2C I2C LCD 23 抗干擾 高穩定 接口 控制 驅動IC
上傳時間: 2022-04-16
上傳用戶:2937735731
本系統是基于B/S結構的客戶關系管理系統. 測試管理員和密碼是super 用戶名super 密碼super 前臺和后臺是一次性同時登陸的 系統工能介紹: 客戶管理---------- 添加客戶 客戶列表 分組 聯系人列表 行動管理 ----------- 聯系活動 日歷 銷售管理 ----------- 機會 銷售 銷售明細 產品管理 ----------- 產品 進貨 進貨明細 庫存 庫存調整 反饋管理 ----------- 服務反饋 費用管理----------- 費用 系統設置----------- 系統參數設置 客戶分組管理說明 客戶 大客戶 重要客戶 特殊客戶 潛在用戶 有潛力 一般 合作客戶 垃圾客戶
上傳時間: 2013-12-13
上傳用戶:asddsd
本書第一部分講述的是傳統的網絡接口N e t B I O S、重定向器以及通過重定向器進行的各類 網絡通信。盡管本書大部分內容均圍繞Wi n s o c k編程這一主題展開,但是, A P I比起Wi n s o c k 來,仍然具有某些獨到之處
上傳時間: 2015-07-08
上傳用戶:戀天使569
介紹一個基于U S B 2 . 0 接口和D S P 的高速數據采集處理系統的工作原理設計及實現該高速數據 采集處理系統采用TI 公司的TMS320C6000 數字信號處理器和Cypress 公司的USB2.0 接口芯片可 以實現高速采集和實時處理有著廣泛的應用前景
上傳時間: 2013-11-27
上傳用戶:koulian
使用DVCC實驗系統中的并行接口芯片8255A的B口作輸入口,使工作于方式1,將PB0~PB7連接到手動開關K1~K8,將手動脈沖信號SP作為8255B口的選通信號,連接到PC2。將B品工作于方式1時的中斷請求信號(PC0)連接到8255A的IR3,8255A的片選信號無需連接(系統已連接好)。8259A的CS連接地址譯碼輸出端Y6,8259A的端口地址為60H、61H
上傳時間: 2013-12-28
上傳用戶:xinyuzhiqiwuwu
外 掛 新 建 工 程 ( V B 基 礎 類 視 頻 )
標簽:
上傳時間: 2013-12-29
上傳用戶:lgnf
5V USB扁口接口TP4055鋰離子電池充電接口板ALTIUM設計硬件原理圖+PCB文件,2層B板手設計,大小為33*18mm,,可以做為你的學習設計參考。TP4055 是一款完整的單節鋰離子電池充電器,帶電池正負極反接保護,采用恒定 電流/恒定電壓線性控制。其 SOT 封裝與較少的外部元件數目使得 TP4055 成為便攜式應 用的理想選擇。TP4055 可以適合 USB 電源和適配器電源工作。 由于采用了內部 PMOSFET 架構,加上防倒充電路,所以不需要外部檢測電阻器和 隔離二極管。熱反饋可對充電電流進行自動調節,以便在大功率操作或高環境溫度條件 下對芯片溫度加以限制。充滿電壓固定于 4.2V,而充電電流可通過一個電阻器進行外部 設置。當電池達到 4.2V 之后,充電電流降至設定值 1/10,TP4055 將自動終止充電。 當輸入電壓(交流適配器或 USB 電源)被拿掉時,TP4055 自動進入一個低電流狀 態,電池漏電流在 2uA 以下。TP4055 的其他特點包括充電電流監控器、欠壓閉鎖、自 動再充電和一個用于指示充電結束和輸入電壓接入的狀態引腳。
上傳時間: 2021-11-22
上傳用戶:trh505