【問題描述】 在一個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
VIP專區-嵌入式/單片機編程源碼精選合集系列(104)資源包含以下內容:1. mips命令集詳解.2. 數碼相框原理圖,ZXDP-010 (8302+720).3. CBM2090單片8BIT 16BIT共板原理圖.4. 紅外線遙控是目前使用最廣泛的一種通信和遙控手段。由于紅外線遙控裝置具有體積小、功耗低、功能強、成本低等特點.5. 時間觸發嵌入式系統設計模式 使用8051系列微控制器開發可靠應用.6. 關于555時基電路原理以及應用的介紹說明.7. 一個關于s3c2410_LCD_640*480的驅動程序.8. ipod——touch攻略.9. SDMMC 源碼 SD、MMC卡的讀寫程序.10. 嵌入式試驗開發平臺簡介.11. Mobile phone MMI design reference..12. 我寫的stv2248 芯片的驅動程序.13. 應用于S60平臺的示例程序.14. YAFFS (Yet Another Flash File System) is now in its second generation and provides a fast robust fil.15. 關于h264的演示 內容不錯 希望大家喜歡..16. Michael Barr是Netrino公司的總裁兼創始人.17. 2006年軟考的嵌入式系統設計師考試題及答案.18. S3C2440開發板原理圖以及成品圖片.是硬件開發工程師的好參考資料.19. 一個可以實現嵌入式視頻監控系統的服務器軟件。.20. 一個可以實現嵌入式視頻監控系統的最新版客戶端軟件。.21. 東軟嵌入式高級C培訓(2007)).22. 最新的uffs,目前是1.1.2版本.23. NokiaSeries40Book1,介紹了40平臺的手機開發.24. 數控編程開發事例,對數控機床的直線和圓戶進行插補,.25. 用STR710控制串口及CC1100進行無線通信.26. 非常不錯的單片機開發板原理圖.27. s3c44b0bootloader分析.28. 以 DSpic30f4011為 SPI SLAVE的范例程式.29. 漢字與字符顯示函數。對于任一主函數.30. 最詳細最專業的MODBus協議介紹。 給MODBus總線開發的朋友們一些參考!.31. 本文較為詳細的介紹了雙CPU的C51系統設計中.32. c51的時鐘芯片讀寫函數.33. 本書介紹了PCI局部總線的基本概念,功能,操作規則和使用方法.34. Intel公司的閃存轉換層(Flash Translaion Layer)規范指導文件.35. h.261 player with running h.261,p24,h26 file.36. I2C接口協議.37. First of all we would like to thank God Almighty for giving us the strength and confidence in pursi.38. 2008年最新出版Silverlight及Blend學習電子書教程合集.39. 利用VB與VC程式整合開發實現影像物體分類辨識的PLC輸送帶系統.40. 凌陽公司機sunplus1002在這個芯片下.
標簽: 光電子
上傳時間: 2013-06-25
上傳用戶:eeworm
臺灣成功大學的關于無人機自動駕駛控制的論文集(1) 這包共4篇,分別為: 無人飛機速度控制器設計與實現 無人飛行船自主性控制設計與實現 無人飛行載具導引飛控整合自動駕駛儀參數選取之研究 無人飛行載具導引飛控之軟體與硬體模擬
標簽: lunwen
上傳時間: 2013-08-03
上傳用戶:luominghua
凌力爾特公司的 LT®5575 直接轉換解調器實現了超卓線性度和噪聲性能的完美結合。
上傳時間: 2013-11-10
上傳用戶:mikesering
特點: 精確度0.1%滿刻度 可作各式數學演算式功能如:A+B/A-B/AxB/A/B/A&B(Hi or Lo)/|A|/ 16 BIT類比輸出功能 輸入與輸出絕緣耐壓2仟伏特/1分鐘(input/output/power) 寬范圍交直流兩用電源設計 尺寸小,穩定性高
上傳時間: 2014-12-23
上傳用戶:ydd3625
高可用性繫統常常采用雙路饋送功率分配,旨在實現冗餘並增強系統的可靠性。“或”二極管把兩路電源一起連接在負載點上,最常用的是肖特基二極管,目的在於實現低損耗
上傳時間: 2013-10-19
上傳用戶:BOBOniu
在汽車、工業和電信行業的設計師當中,使用高功率升壓型轉換器的現像正變得越來越普遍。當需要 300W 或更高的功率時,必須在功率器件中實現高效率 (低功率損耗),以免除增設龐大散熱器和采用強迫通風冷卻的需要
上傳時間: 2014-12-01
上傳用戶:lhc9102
特點(FEATURES) 精確度0.1%滿刻度 (Accuracy 0.1%F.S.) 可作各式數學演算式功能如:A+B/A-B/AxB/A/B/A&B(Hi or Lo)/|A| (Math functioA+B/A-B/AxB/A/B/A&B(Hi&Lo)/|A|/etc.....) 16 BIT 類比輸出功能(16 bit DAC isolating analog output function) 輸入/輸出1/輸出2絕緣耐壓2仟伏特/1分鐘(Dielectric strength 2KVac/1min. (input/output1/output2/power)) 寬范圍交直流兩用電源設計(Wide input range for auxiliary power) 尺寸小,穩定性高(Dimension small and High stability)
上傳時間: 2013-11-24
上傳用戶:541657925
/*--------- 8051內核特殊功能寄存器 -------------*/ sfr ACC = 0xE0; //累加器 sfr B = 0xF0; //B 寄存器 sfr PSW = 0xD0; //程序狀態字寄存器 sbit CY = PSW^7; //進位標志位 sbit AC = PSW^6; //輔助進位標志位 sbit F0 = PSW^5; //用戶標志位0 sbit RS1 = PSW^4; //工作寄存器組選擇控制位 sbit RS0 = PSW^3; //工作寄存器組選擇控制位 sbit OV = PSW^2; //溢出標志位 sbit F1 = PSW^1; //用戶標志位1 sbit P = PSW^0; //奇偶標志位 sfr SP = 0x81; //堆棧指針寄存器 sfr DPL = 0x82; //數據指針0低字節 sfr DPH = 0x83; //數據指針0高字節 /*------------ 系統管理特殊功能寄存器 -------------*/ sfr PCON = 0x87; //電源控制寄存器 sfr AUXR = 0x8E; //輔助寄存器 sfr AUXR1 = 0xA2; //輔助寄存器1 sfr WAKE_CLKO = 0x8F; //時鐘輸出和喚醒控制寄存器 sfr CLK_DIV = 0x97; //時鐘分頻控制寄存器 sfr BUS_SPEED = 0xA1; //總線速度控制寄存器 /*----------- 中斷控制特殊功能寄存器 --------------*/ sfr IE = 0xA8; //中斷允許寄存器 sbit EA = IE^7; //總中斷允許位 sbit ELVD = IE^6; //低電壓檢測中斷控制位 8051
上傳時間: 2013-10-30
上傳用戶:yxgi5
TLC2543是TI公司的12位串行模數轉換器,使用開關電容逐次逼近技術完成A/D轉換過程。由于是串行輸入結構,能夠節省51系列單片機I/O資源;且價格適中,分辨率較高,因此在儀器儀表中有較為廣泛的應用。 TLC2543的特點 (1)12位分辯率A/D轉換器; (2)在工作溫度范圍內10μs轉換時間; (3)11個模擬輸入通道; (4)3路內置自測試方式; (5)采樣率為66kbps; (6)線性誤差±1LSBmax; (7)有轉換結束輸出EOC; (8)具有單、雙極性輸出; (9)可編程的MSB或LSB前導; (10)可編程輸出數據長度。 TLC2543的引腳排列及說明 TLC2543有兩種封裝形式:DB、DW或N封裝以及FN封裝,這兩種封裝的引腳排列如圖1,引腳說明見表1 TLC2543電路圖和程序欣賞 #include<reg52.h> #include<intrins.h> #define uchar unsigned char #define uint unsigned int sbit clock=P1^0; sbit d_in=P1^1; sbit d_out=P1^2; sbit _cs=P1^3; uchar a1,b1,c1,d1; float sum,sum1; double sum_final1; double sum_final; uchar duan[]={0x3f,0x06,0x5b,0x4f,0x66,0x6d,0x7d,0x07,0x7f,0x6f}; uchar wei[]={0xf7,0xfb,0xfd,0xfe}; void delay(unsigned char b) //50us { unsigned char a; for(;b>0;b--) for(a=22;a>0;a--); } void display(uchar a,uchar b,uchar c,uchar d) { P0=duan[a]|0x80; P2=wei[0]; delay(5); P2=0xff; P0=duan[b]; P2=wei[1]; delay(5); P2=0xff; P0=duan[c]; P2=wei[2]; delay(5); P2=0xff; P0=duan[d]; P2=wei[3]; delay(5); P2=0xff; } uint read(uchar port) { uchar i,al=0,ah=0; unsigned long ad; clock=0; _cs=0; port<<=4; for(i=0;i<4;i++) { d_in=port&0x80; clock=1; clock=0; port<<=1; } d_in=0; for(i=0;i<8;i++) { clock=1; clock=0; } _cs=1; delay(5); _cs=0; for(i=0;i<4;i++) { clock=1; ah<<=1; if(d_out)ah|=0x01; clock=0; } for(i=0;i<8;i++) { clock=1; al<<=1; if(d_out) al|=0x01; clock=0; } _cs=1; ad=(uint)ah; ad<<=8; ad|=al; return(ad); } void main() { uchar j; sum=0;sum1=0; sum_final=0; sum_final1=0; while(1) { for(j=0;j<128;j++) { sum1+=read(1); display(a1,b1,c1,d1); } sum=sum1/128; sum1=0; sum_final1=(sum/4095)*5; sum_final=sum_final1*1000; a1=(int)sum_final/1000; b1=(int)sum_final%1000/100; c1=(int)sum_final%1000%100/10; d1=(int)sum_final%10; display(a1,b1,c1,d1); } }
上傳時間: 2013-11-19
上傳用戶:shen1230