【問題描述】 在一個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
周立功RS485協議指南，RS485選型及應用指南。 1 章 RS-485 選型及應用指南 .........................................................................1 1.1 RS-232/422/485 標準 ...............................................................................................1 1.1.1 RS-232 標準 .....................................................................................................2 1.1.2 RS-422/485 標準 ..............................................................................................2 1.2 RS-485/RS-422 芯片................................................................................................5 1.2.1 增強型低功耗半雙工 RS-485 收發器－SP481E/SP485E ..............................7 1.2.2 1/10 單位負載 RS-485 收發器－SP481R/SP485R .....................................10 1.2.3 +3.3V 低功耗半雙工 RS-485 收發器－SP3481/SP3485..............................13 1.2.4 增強型低功耗全雙工 RS-422 收發器－SP490E/SP491E ............................15 1.2.5 +3.3V 低功耗全雙工 RS-422 收發器－SP3490/SP3491..............................20 1.3 RS-485 接口電路 ...................................................................................................22 1.3.1 基本 RS-485 電路...........................................................................................22 1.3.2 隔離 RS-485 電路...........................................................................................23 1.3.3 上電抑制電路.................................................................................................24 1.3.4 RS-485 自動換向電路....................................................................................24 1.4 RS-485 通訊協議 ...................................................................................................25 1.4.1 ModBus 協議(RTU 模式)...............................................................................25 1.4.2 多功能電能表通訊規約(DL/T645-1997) ......................................................27 1.5 RS-485 程序設計 ...................................................................................................28 1.5.1 RS-485 接口電路............................................................................................28 1.5.2 通訊規約.........................................................................................................28 1.5.3 程序設計流程圖.............................................................................................29 1.5.4 數據接收部分.................................................................................................29 1.5.5 命令執行部分.................................................................................................29 1.5.6 數據發送部分.................................................................................................30 1.5.7 RS-485 程序清單............................................................................................31 1.6 RS-485 應用要點 ...................................................................................................38 1.6.1 合理選用芯片.................................................................................................38 1.6.2 終端匹配電阻.................................................................................................39 1.6.3 應用層通信協議.............................................................................................39 1.6.4 3V-5V 系統的連接.........................................................................................39 1.6.5 網絡節點數.....................................................................................................40 1.6.6 節點與主干距離.............................................................................................40 1.6.7 RS-485 系統的常見故障及處理方法............................................................40 1.6.8 RS-422 與 RS-485 的網絡拓樸 .....................................................................41 1.6.9 RS-422 與 RS-485 的接地問題 .....................................................................41 1.6.10 RS-422 與 RS-485 的瞬態保護 .....................................................................42 1.7 參考文獻.................................................................................................................43 廣州周立功單片機發展有限公司 Tel：(020)38730977 38730977 Fax：38730925 http://www.zlgmcu.通常的微處理器都集成有 1 路或多路硬件 UART 通道，可以非常方便地實現串行通訊。 在工業控制、電力通訊、智能儀表等領域中，也常常使用簡便易用的串行通訊方式作為數據 交換的手段。 但是，在工業控制等環境中，常會有電氣噪聲干擾傳輸線路，使用 RS-232 通訊時經常 因外界的電氣干擾而導致信號傳輸錯誤；另外，RS-232 通訊的最大傳輸距離在不增加緩沖 器的情況下只可以達到 15 米。為了解決上述問題，RS-485/422 通訊方式就應運而生了。 本章將詳細介紹 RS-485/422 原理與區別、元件選擇、參考電路、通訊規約、程序設計 等方面的應用要點，以及在產品實踐中總結出的一些經驗、竅門。
上傳時間： 2022-04-27
上傳用戶：qingfengchizhu
VIP專區-嵌入式/單片機編程源碼精選合集系列（40）資源包含以下內容：1. epson公司的一個關于s1d13706的低層驅動程序.2. ads1.2的一個工程.3. 一些FPGA的擴展電路原理圖.4. 一些DSP的c語言源程序.5. 凌陽單片機聲控小車源碼,對于想開發聲控小車的人來說,是相當有用的.6. ATMEL的下載線制作和下載軟件,有需要的可以來看.7. 一個比較老的C語言編譯器,WAVE的老板本仿真器只能用他.8. LM8361、TMS3450、TMS1943數字鐘電路.9. 該程序代碼實現對Flash Rom AM29LV160燒寫數據的功能.10. 嵌入PIC16F77的激光傳感器程序RS485輸出.11. PIC16F77單片機I2C讀寫程序.12. 這是家用攝像頭的源程序.13. lwIP is a small independent implementation of the TCP/IP protocol suite that has been developed by.14. 詳細的MiniGUI源代碼.15. 日本的嵌入式實時操作系統UITRON3.0 該系統以得到幾十億片的應用業績.16. IEC61131-3標準說明.17. 一線通訊協議的c51例子程序源代碼.18. C字符串底層函數的實現。對一些想了解C的低層函數的人很有幫助.19. 使用vhdl語言編寫的交通燈控制程序.20. 使用C語言編寫的單片機控制LCD顯示程序.21. 此程序是一底層開發驅動代碼,里面包括了I2C芯片(MAX5417)及1 wire sensor、AD驅動的源代碼！稍作改動就能用于自己的產品開發中！.22. 這是利用Mifare SDK開發的讀寫基于ISO14443標準RF卡的程序。.23. 這是用于Mifare卡開發的programmer reference和DLL文件.24. C51單片機用C語言編寫的SPI例程.25. CPLD7256的例子程序.26. SUMSUNG S3C44B0X ARM7的一個RTC實時時鐘的顯示和修改的例程.27. 哈工大智能電動車軟件的源代碼.28. 這是有關單總線數字溫度芯片DS18B20的keilC和ASM匯編的混合編程.29. 這是一個在51單片機上用匯編實現的除法程序。.30. Chapter 5 "Construction case with USB host system that handles USB controller SL811" sample progra.31. "TCP/IP + Ethernet network equipment design method" sample program.32. JAPAN "RTOS technology that learns with TOPPERS".33. JAPAN RTOS TOPPERS/JSP kernel 1.4 PreRelease simulation environment JSP kernel Windows simulation.34. 鍵盤掃描程序.35. pcb EMI 資料很好 是英文資料.36. PCB EMI 的防護的資料是英文的.37. pcb EMI 的防護的資料.38. pcb EMI 的防護的資料.39. pcb EMI 的防護的資料.40. pcb EMI 的防護的資料.
上傳時間： 2013-06-12
上傳用戶：eeworm
移動通信用愛爾蘭B圖表產生程序。可以在MATLAB6.5上運行
上傳時間： 2014-11-30
上傳用戶：thinode
學生信息查詢系統C語言實現 包含的功能有: 1、 系統功能選擇菜單：提供了5個功能 A、 按“班級＋平均成績”顯示原始數據 B、 輸入學號，顯示學生檔案，并可選擇用順序查找或者折半查找去實現 C、 輸入不完全的學生姓名即可模糊查找學生檔案。 D、 輸入班級及課程即可統計平均分，優秀率及及格率。 2、 數據顯示函數 3、 學號查找函數 4、 模糊查找函數 5、 成績統計函數
上傳時間： 2014-08-20
上傳用戶：fanboynet
辨別成績的小程序,比如說得5分是A,得4分是B,依次類推
上傳時間： 2013-12-19
上傳用戶：ANRAN
1.24位真彩色->256色灰度圖。 2.預處理:中值濾波。 3.二值化:用一個初始閾值T對圖像A進行二值化得到二值化圖像B。 初始閾值T的確定方法是:選擇閾值T=Gmax-(Gmax-Gmin)/3,Gmax和Gmin分別是最高、最低灰度值。 該閾值對不同牌照有一定的適應性,能夠保證背景基本被置為0,以突出牌照區域。 4.削弱背景干擾。對圖像B做簡單的相鄰像素灰度值相減,得到新的圖像G,即Gi,j=|Pi,j-Pi,j-1|i=0,1,…,439 j=0,1,…,639Gi,0=Pi,0,左邊緣直接賦值,不會影響整體效果。 5.用自定義模板進行中值濾波 區域灰度基本被賦值為0。考慮到文字是由許多短豎線組成,而背景噪聲有一大部分是孤立噪聲,用模板(1,1,1,1,1)T對G進行中值濾波,能夠得到除掉了大部分干擾的圖像C。 6.牌照搜索:利用水平投影法檢測車牌水平位置,利用垂直投影法檢測車牌垂直位置。 7.區域裁剪,截取車牌圖像。
上傳時間： 2014-01-08
上傳用戶：songrui
1.大型稀疏線性方程組的求解 A*X=b 。 2. 一維數組冒泡法排序算法 4.矩陣求逆 5. 改進的牛頓算法——弦割法
上傳時間： 2015-10-29
上傳用戶：asddsd
