【問題描述】 在一個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”。
標(biāo)簽: 點陣
上傳時間: 2014-06-21
上傳用戶:llandlu
CD4000 雙3輸入端或非門+單非門 TI CD4001 四2輸入端或非門 HIT/NSC/TI/GOL 雙4輸入端或非門 NSC CD4006 18位串入/串出移位寄存器 NSC CD4007 雙互補(bǔ)對加反相器 NSC CD4008 4位超前進(jìn)位全加器 NSC CD4009 六反相緩沖/變換器 NSC CD4010 六同相緩沖/變換器 NSC CD4011 四2輸入端與非門 HIT/TI CD4012 雙4輸入端與非門 NSC CD4013 雙主-從D型觸發(fā)器 FSC/NSC/TOS CD4014 8位串入/并入-串出移位寄存器 NSC CD4015 雙4位串入/并出移位寄存器 TI CD4016 四傳輸門 FSC/TI CD4017 十進(jìn)制計數(shù)/分配器 FSC/TI/MOT CD4018 可預(yù)制1/N計數(shù)器 NSC/MOT
上傳時間: 2017-07-20
上傳用戶:lx9076
三: 針對帶表頭結(jié)點的單鏈表,試編寫下列函數(shù)。 (1) 定位函數(shù)Locate:在單鏈表中尋找第i個結(jié)點。若找到,則函數(shù)返回第i個結(jié)點的地址;若找不到,則函數(shù)返回NULL。 (2) 求最大值函數(shù)max:通過一趟遍歷在單鏈表中確定值最大的結(jié)點。 (3) 統(tǒng)計函數(shù)number:統(tǒng)計單鏈表中具有給定值x的所有元素。 (4) 建立函數(shù)create:根據(jù)一維數(shù)組a[n]建立一個單鏈表,使單鏈表中各元素的次序與a[n]中各元素的次序相同,要求該程序的時間復(fù)雜性為O(n)。 (5) 整理函數(shù)tidyup:在非遞減有序的單鏈表中刪除值相同的多余結(jié)點。
上傳時間: 2017-07-20
上傳用戶:CSUSheep
g a w k或GNU awk是由Alfred V. A h o,Peter J.We i n b e rg e r和Brian W. K e r n i g h a n于1 9 7 7年為U N I X創(chuàng)建的a w k編程語言的較新版本之一。a w k出自創(chuàng)建者姓的首字母。a w k語言(在其所有的版本中)是一種具有很強(qiáng)能力的模式匹配和過程語言。a w k獲取一個文件(或多個文件)來查找匹配特定模式的記錄。當(dāng)查到匹配后,即執(zhí)行所指定的動作。作為一個程序員,你不必操心通過文件打開、循環(huán)讀每個記錄,控制文件的結(jié)束,或執(zhí)行完后關(guān)閉文件。
上傳時間: 2014-01-02
上傳用戶:hwl453472107
自己寫的三按鍵電子表程序,51單片機(jī),1602字符液晶,已調(diào)試正確,可根據(jù)具體應(yīng)用修改端口即可。
上傳時間: 2017-07-27
上傳用戶:gaojiao1999
由文件input.txt提供輸入數(shù)據(jù)。輸入文件第1 行有2個正整數(shù)n和m(1<=n,m<=100), 表示倉庫是n×m個格子的矩形陣列。接下來有n行,每行有m個字符,表示格子的狀態(tài)。 S 表示格子上放了不可移動的沉重貨物; w 表示格子空閑; M 表示倉庫管理員的初始位置; P 表示箱子的初始位置; K 表示箱子的目標(biāo)位置。
上傳時間: 2017-08-05
上傳用戶:cainaifa
有N件物品和一個容量為V的背包。第i件物品的費用是c,價值是w。求解將哪些物品裝入背包可使這些物品的費用總和不超過背包容量,且價值總和最大。
標(biāo)簽: 容量
上傳時間: 2014-01-19
上傳用戶:小儒尼尼奧
一、問題描述若要在n個城市之間建役通信網(wǎng)絡(luò),只福要架設(shè)n-1條級路即可.如何以最低的經(jīng)濟(jì)代價建設(shè)這個通信網(wǎng),是一個網(wǎng)的最小生成樹問題。二、基本要求 (1)利用克魯斯卡爾算法求圖的最小生成樹。 (2)能實現(xiàn)教科書6.5節(jié)中定義的抽象數(shù)據(jù)類型MFSet.以此表示構(gòu)造生成樹過程中的連通分量。 (3 ) 以文本形式輸出生成樹中各條邊以及他們的權(quán)值.三、需求分析 1、構(gòu)造圖結(jié)構(gòu)。 2、利用克魯斯卡爾算法求圖的最小生成樹。 3、完成生成樹的輸出。
標(biāo)簽: 城市 通信網(wǎng)絡(luò)
上傳時間: 2017-08-24
上傳用戶:wlcaption
為研究不同工況(故障)下大型汽輪發(fā)電機(jī)端部繞組電動力, 首先建立了其三維有限元數(shù)值分 析的數(shù)學(xué)模型; 然后采用ANSYS商用軟件, 對不同運行工況下某600MW 大型汽輪發(fā)電機(jī)端部繞組電 動力進(jìn)行了計算和分析; 最后, 得出了具有一定工程指導(dǎo)價值的結(jié)論。研究結(jié)果表明, 該研究為進(jìn)一步 進(jìn)行電機(jī)優(yōu)化設(shè)計奠定了基礎(chǔ)。
標(biāo)簽: 大型汽輪發(fā)電機(jī)端部繞組電動力三維有限元分析
上傳時間: 2015-03-15
上傳用戶:vvvdj
參加運動會有n個學(xué)校,學(xué)校編號為1,2,3,……,n。比賽分成m個男子項目和w個女子項目。項目編號為男子1,2……m,女子m+1,m+2……m+w。不同的項目取前五名或前三名積分;取前五名的積分分別為:7、5、3、2、1,取前三名的積分分別為:5、3、2;哪些取前五名或者取前三名由自己設(shè)計。(m<=20,n<=20) 功能要求: 1、 可以輸出各個項目的前三名或前五名的成績; 2、 能統(tǒng)計各學(xué)校的總分 3、 可以按學(xué)校編號、學(xué)校總分、男女團(tuán)體總分排序輸出 4、 可以按學(xué)校編號查詢學(xué)校某個項目的情況;可以按項目編號查詢?nèi)〉们叭蛘咔拔迕膶W(xué)校。
標(biāo)簽: 分?jǐn)?shù)
上傳時間: 2017-05-08
上傳用戶:dai48625
蟲蟲下載站版權(quán)所有 京ICP備2021023401號-1