【問題描述】 在一個N*N的點陣中,如N=4,你現(xiàn)在站在(1,1),出口在(4,4)。你可以通過上、下、左、右四種移動方法,在迷宮內(nèi)行走,但是同一個位置不可以訪問兩次,亦不可以越界。表格最上面的一行加黑數(shù)字A[1..4]分別表示迷宮第I列中需要訪問并僅可以訪問的格子數(shù)。右邊一行加下劃線數(shù)字B[1..4]則表示迷宮第I行需要訪問并僅可以訪問的格子數(shù)。如圖中帶括號紅色數(shù)字就是一條符合條件的路線。 給定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 【輸入格式】 第一行是數(shù)m (n < 6 )。第二行有n個數(shù),表示a[1]..a[n]。第三行有n個數(shù),表示b[1]..b[n]。 【輸出格式】 僅有一行。若有解則輸出一條可行路線,否則輸出“NO ANSWER”。
標簽: 點陣
上傳時間: 2014-06-21
上傳用戶:llandlu
射頻識別技術(shù)(RFID)是一種通過電磁耦合方式工作的無線識別系統(tǒng),具有保密性強、無接觸式信息傳遞等特點,目前廣泛應(yīng)用于物流、公共交通、門禁控制等與人們生活密切相關(guān)的方方面面。 本論文的目的是開發(fā)出一款讀卡終端設(shè)備,支持IS014443標準中規(guī)定的TypeA、Type B兩種類型的卡,具有高級擴展功能,也可以在硬件基礎(chǔ)上進行增減,以適應(yīng)不同場合的需要。 讀卡器設(shè)計中采用嵌入式芯片為處理核心,讀卡功能采用射頻讀卡芯片實現(xiàn)。讀卡器終端具有網(wǎng)絡(luò)接口、USB接口和觸摸屏接口。軟件上采用移植嵌入式系統(tǒng)并添加任務(wù)的模式實現(xiàn)讀卡器的各功能。通過對軟硬件的調(diào)試實現(xiàn)了RYID讀卡器原理樣機的硬件與軟件平臺構(gòu)律。
上傳時間: 2013-06-12
上傳用戶:450976175
定點乘法器設(shè)計(中文) 運算符: + 對其兩邊的數(shù)據(jù)作加法操作; A + B - 從左邊的數(shù)據(jù)中減去右邊的數(shù)據(jù); A - B - 對跟在其后的數(shù)據(jù)作取補操作,即用0減去跟在其后的數(shù)據(jù); - B * 對其兩邊的數(shù)據(jù)作乘法操作; A * B & 對其兩邊的數(shù)據(jù)按位作與操作; A & B # 對其兩邊的數(shù)據(jù)按位作或操作; A # B @ 對其兩邊的數(shù)據(jù)按位作異或操作; A @ B ~ 對跟在其后的數(shù)據(jù)作按位取反操作; ~ B << 以右邊的數(shù)據(jù)為移位量將左邊的數(shù)據(jù)左移; A << B $ 將其兩邊的數(shù)據(jù)按從左至右順序拼接; A $ B
標簽: 定點 乘法器設(shè)計
上傳時間: 2013-12-17
上傳用戶:trepb001
TLC2543是TI公司的12位串行模數(shù)轉(zhuǎn)換器,使用開關(guān)電容逐次逼近技術(shù)完成A/D轉(zhuǎn)換過程。由于是串行輸入結(jié)構(gòu),能夠節(jié)省51系列單片機I/O資源;且價格適中,分辨率較高,因此在儀器儀表中有較為廣泛的應(yīng)用。 TLC2543的特點 (1)12位分辯率A/D轉(zhuǎn)換器; (2)在工作溫度范圍內(nèi)10μs轉(zhuǎn)換時間; (3)11個模擬輸入通道; (4)3路內(nèi)置自測試方式; (5)采樣率為66kbps; (6)線性誤差±1LSBmax; (7)有轉(zhuǎn)換結(jié)束輸出EOC; (8)具有單、雙極性輸出; (9)可編程的MSB或LSB前導; (10)可編程輸出數(shù)據(jù)長度。 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
二分圖是一個無向圖,它的n 個頂點可二分為集合A和集合B,且同一集合中的任意兩個頂點在圖中無邊相連(即任何一條邊都是一個頂點在集合A中,另一個在集合B中)。當且僅當B中的每個頂點至少與A中一個頂點相連時,A的一個子集A 覆蓋集合B(或簡單地說,A 是一個覆蓋)。覆蓋A 的大小即為A 中的頂點數(shù)目。當且僅當A 是覆蓋B的子集中最小的時,A 為最小覆蓋。
上傳時間: 2015-05-07
上傳用戶:alan-ee
鏈表L,創(chuàng)建公有成員函數(shù)Split(A,B ),創(chuàng)建2個新表A,B,使的A 中含有L中奇數(shù)位置元數(shù),B中含L偶數(shù)位置元數(shù)
標簽:
上傳時間: 2014-01-14
上傳用戶:磊子226
一:需求分析 1. 問題描述 魔王總是使用自己的一種非常精練而抽象的語言講話,沒人能聽懂,但他的語言是可逐步解釋成人能聽懂的語言,因為他的語言是由以下兩種形式的規(guī)則由人的語言逐步抽象上去的: ----------------------------------------------------------- (1) a---> (B1)(B2)....(Bm) (2)[(op1)(p2)...(pn)]---->[o(pn)][o(p(n-1))].....[o(p1)o] ----------------------------------------------------------- 在這兩種形式中,從左到右均表示解釋.試寫一個魔王語言的解釋系統(tǒng),把 他的話解釋成人能聽得懂的話. 2. 基本要求: 用下述兩條具體規(guī)則和上述規(guī)則形式(2)實現(xiàn).設(shè)大寫字母表示魔王語言的詞匯 小寫字母表示人的語言的詞匯 希臘字母表示可以用大寫字母或小寫字母代換的變量.魔王語言可含人的詞匯. (1) B --> tAdA (2) A --> sae 3. 測試數(shù)據(jù): B(ehnxgz)B 解釋成 tsaedsaeezegexenehetsaedsae若將小寫字母與漢字建立下表所示的對應(yīng)關(guān)系,則魔王說的話是:"天上一只鵝地上一只鵝鵝追鵝趕鵝下鵝蛋鵝恨鵝天上一只鵝地上一只鵝". | t | d | s | a | e | z | g | x | n | h | | 天 | 地 | 上 | 一只| 鵝 | 追 | 趕 | 下 | 蛋 | 恨 |
上傳時間: 2014-12-02
上傳用戶:jkhjkh1982
指數(shù)回歸方程 ExponentRegress.cs 方程模型為 public override double[] buildFormula() 得到系數(shù)數(shù)組,存放順序與模型系數(shù)相反,即該數(shù)組中系數(shù)的值依次是b,a。 public override double forecast(double x) 預測函數(shù),根據(jù)模型得到預測結(jié)果。 public override double computeR2() 計算相關(guān)系數(shù)(決定系數(shù)),系數(shù)越接近1,數(shù)據(jù)越滿足該模型。
標簽: ExponentRegress buildFormula override public
上傳時間: 2013-12-20
上傳用戶:xg262122
試驗要求: 已知A,B和C為三個遞增有序的線性表,現(xiàn)要求對A表作如下操作:刪去那些既在B表中出現(xiàn)又在C表中出現(xiàn)的元素。 (1) 各線性表采用順序存儲結(jié)構(gòu); (2) 題中任一線性表中的元素值可以相同。 2.線性表中的元素為實數(shù),線性表的長度元素由用戶輸入. 3.試驗執(zhí)行的命令包括:構(gòu)造線性表LA,LB,LC.在LA中查找并刪除既在B表中出現(xiàn)又在C表中出現(xiàn)的元素.輸出刪除后LA的結(jié)果.
標簽:
上傳時間: 2016-03-24
上傳用戶:xieguodong1234
全國第四屆java技術(shù)與應(yīng)用交流論文集 一、專題綜述 1.JXT--A PEER-TO-PEER TECHNOLOG.. 2.JAVA智能卡技術(shù)及其它世界各國的廣泛.. 3.選擇java戰(zhàn)略決策 .... 二、Java平臺的應(yīng)用與開發(fā) A.多級網(wǎng)站模式中數(shù)據(jù)同步機制的研究 B.構(gòu)件與java平臺下的電子商務(wù)構(gòu)件開發(fā) C.一個用JAVA實現(xiàn)的并行計算的應(yīng)用實例 .... 三、Java技術(shù)與應(yīng)用 1.JAVA子集部分求值器的約束時間分析 2.基于J2EE的電子書店 3.用JAVA語言實現(xiàn)網(wǎng)上定餐
標簽: java PEER-TO-PEER TECHNOLOG JAVA
上傳時間: 2014-06-21
上傳用戶:杜瑩12345
蟲蟲下載站版權(quán)所有 京ICP備2021023401號-1