【問(wèn)題描述】 在一個(gè)N*N的點(diǎn)陣中，如N=4,你現(xiàn)在站在（1，1），出口在（4，4）。你可以通過(guò)上、下、左、右四種移動(dòng)方法，在迷宮內(nèi)行走，但是同一個(gè)位置不可以訪問(wèn)兩次，亦不可以越界。表格最上面的一行加黑數(shù)字A[1..4]分別表示迷宮第I列中需要訪問(wèn)并僅可以訪問(wèn)的格子數(shù)。右邊一行加下劃線數(shù)字B[1..4]則表示迷宮第I行需要訪問(wèn)并僅可以訪問(wèn)的格子數(shù)。如圖中帶括號(hào)紅色數(shù)字就是一條符合條件的路線。 給定N，A[1..N] B[1..N]。輸出一條符合條件的路線，若無(wú)解，輸出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個(gè)數(shù)，表示a[1]..a[n]。第三行有n個(gè)數(shù)，表示b[1]..b[n]。 【輸出格式】 僅有一行。若有解則輸出一條可行路線，否則輸出“NO ANSWER”。
資源簡(jiǎn)介：【問(wèn)題描述】 在一個(gè)N*N的點(diǎn)陣中，如N=4,你現(xiàn)在站在（1，1），出口在（4，4）。你可以通過(guò)上、下、左、右四種移動(dòng)方法，在迷宮內(nèi)行走，但是同一個(gè)位置不可以訪問(wèn)兩次，亦不可以越界。表格最上面的一行加黑數(shù)字A[1..4]分別表示迷宮第I列中需要訪問(wèn)并僅可以訪...
上傳時(shí)間： 2014-06-21
上傳用戶：llandlu
資源簡(jiǎn)介：【問(wèn)題描述】 設(shè)計(jì)一個(gè)利用哈夫曼算法的編碼和譯碼系統(tǒng)，重復(fù)地顯示并處理以下項(xiàng)目，直到選擇退出為止。 【基本要求】 (1)初始化：鍵盤輸入字符集大小n、n個(gè)字符和n個(gè)權(quán)值，建立哈夫曼樹； (2)編碼：利用建好的哈夫曼樹生成哈夫曼編碼； (3...
上傳時(shí)間： 2017-03-07
上傳用戶：qwe1234
資源簡(jiǎn)介：（三）全國(guó)交通咨詢模擬 【問(wèn)題描述】處于對(duì)不同目的的旅客對(duì)交通工具有不同的要求。例如，因公出差的旅客希望在旅途中的時(shí)間盡可能短，出門旅游的游客則希望旅費(fèi)盡可能省，而老年旅客則要求中轉(zhuǎn)次數(shù)最少。編制一個(gè)全國(guó)城市間的交通咨詢程序，為旅客提供兩種...
上傳時(shí)間： 2013-12-26
上傳用戶：Amygdala
資源簡(jiǎn)介：半數(shù)集問(wèn)題  問(wèn)題描述： 給定一個(gè)自然數(shù)n，由n開(kāi)始可以依次產(chǎn)生半數(shù)集set(n)中的數(shù)如下。 （1） n∈set(n)； （2） 在n的左邊加上一個(gè)自然數(shù)，但該自然數(shù)不能超過(guò)最近添加的數(shù)的一半； （3） 按此規(guī)則進(jìn)行處理，直到不能再添加自然數(shù)為止。 例...
上傳時(shí)間： 2015-06-01
上傳用戶：netwolf
資源簡(jiǎn)介：/*數(shù)字三角形問(wèn)題 問(wèn)題描述： 給定一個(gè)由n行數(shù)字組成的數(shù)字三角形如下圖所示。試設(shè)計(jì)一個(gè)算法,計(jì)算出從三角形的頂至底的一條路徑,使該路徑經(jīng)過(guò)的數(shù)字總和最大。 7 3 8 8 1 0 2 7 4 4 4 5 2 6 5 編程任務(wù)： 對(duì)于給定的由n行數(shù)字組成的數(shù)字三角形,編程計(jì)算從三...
上傳時(shí)間： 2013-12-16
上傳用戶：ccclll
資源簡(jiǎn)介：宿舍管理查詢系統(tǒng) 【問(wèn)題描述】為宿舍管理人員編寫一個(gè)宿舍管理查詢系統(tǒng)。 【基本要求】 （1）采用交互工作方式 （2）建立數(shù)據(jù)文件，數(shù)據(jù)文件按關(guān)鍵字（姓名、學(xué)號(hào)、房號(hào)）進(jìn)行排序(冒泡、選擇、插入排序等任選一種) （3）查詢菜單: (用二分查找實(shí)現(xiàn)以下...
上傳時(shí)間： 2017-02-13
上傳用戶：zxc23456789
資源簡(jiǎn)介：【問(wèn)題描述】已知線性方程組AX=B，求解該方程組。參考算法： 消去法：將列向量B加到矩陣A的最后一列，構(gòu)成增廣矩陣AB。對(duì)AB進(jìn)行下列三種初等變換，使原矩陣A的部分的主對(duì)角線上的元素均為1，其余元素均為0，則原列向量B的部分即為X的值： 1. 將矩陣的一行...
上傳時(shí)間： 2015-06-18
上傳用戶：stvnash
資源簡(jiǎn)介：學(xué)校超市選址問(wèn)題,數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì) 【問(wèn)題描述】對(duì)于某一學(xué)校超市，其他各單位到其的距離不同，同時(shí)各單位人員去超市的頻度也不同。請(qǐng)為超市選址，要求實(shí)現(xiàn)總體最優(yōu)。
上傳時(shí)間： 2013-12-11
上傳用戶：athjac
資源簡(jiǎn)介：【問(wèn)題描述】 甲、乙、丙、丁、未五城市分別距離為( 單位是： km)： 甲 - 乙 300 甲 - 未 3000 乙 - 丙 2500 乙 - 丁 800 丙 - 未 1000 丁 - 甲 2000 丁 - 丙 400 丁 - 未 1200 未 - 乙 500 現(xiàn)從未地出發(fā)，到其它各城市的最捷路徑。 【設(shè)計(jì)要求】...
上傳時(shí)間： 2017-07-16
上傳用戶：498732662
資源簡(jiǎn)介：在一個(gè)QQ群的聊天中,朋友說(shuō)讓我統(tǒng)計(jì)下各人發(fā)言的次數(shù)。并把聊天記錄（就在QQ的信息管理器里把該群的聊天記錄導(dǎo)出為文本文件）發(fā)給了我。我的程序?qū)崿F(xiàn)了輸入某個(gè)該群里的QQ號(hào)碼，再導(dǎo)入聊天記錄文件，統(tǒng)計(jì)出該人發(fā)言的總字?jǐn)?shù)。
上傳時(shí)間： 2015-06-28
上傳用戶：xhz1993
資源簡(jiǎn)介：1． 本程序演示在國(guó)際象棋中馬在8×8的棋盤中的任一個(gè)方格,按馬走棋規(guī)則進(jìn)行移動(dòng),每個(gè)方格只進(jìn)入一次,走遍盤上全部64個(gè)方格,將求得的路線用數(shù)字表示在一個(gè)8×8的方陣中,并輸出這個(gè)方陣
上傳時(shí)間： 2013-12-21
上傳用戶：小碼農(nóng)lz
資源簡(jiǎn)介：求4階的素?cái)?shù)幻方。在一個(gè)4*4的矩陣中，每一格填入一個(gè)數(shù)字，使每一行、每一列和兩條對(duì)角線上的4個(gè)數(shù) 字所組成的4位數(shù)，均為可逆素?cái)?shù)。
上傳時(shí)間： 2016-07-02
上傳用戶：tianyi223
資源簡(jiǎn)介：人工智能中的八數(shù)碼問(wèn)題。它由一個(gè)3×3的方陣中的八個(gè)數(shù)碼構(gòu)成，其中的一個(gè)單元是空的，它的周邊單元中的數(shù)碼可以移到該單元中。此問(wèn)題的任務(wù)是找到一個(gè)數(shù)碼移動(dòng)序列使初始的無(wú)序數(shù)碼轉(zhuǎn)變?yōu)橐恍┨厥獾呐帕?本程序用A*算法實(shí)現(xiàn)8數(shù)碼的移動(dòng)
上傳時(shí)間： 2014-01-06
上傳用戶：xieguodong1234
資源簡(jiǎn)介：【資源描述】:在MSP430f149上寫的基于UCOS2的一個(gè)智能風(fēng)扇
上傳時(shí)間： 2022-06-17
上傳用戶：20125101110
資源簡(jiǎn)介：實(shí)現(xiàn)背包問(wèn)題 package problem 1． 問(wèn)題描述 假設(shè)有一個(gè)能裝入總體積為T的背包和n件體積分別為w1 , w2 , … , wn 的物品，能否從n件物品中挑選若干件恰好裝滿背包，即使w1 +w2 + … + wn=T，要求找出所有滿足上述條件的解。例如：當(dāng)T=10，各件物品的體積{1...
上傳時(shí)間： 2014-01-18
上傳用戶：yxgi5
資源簡(jiǎn)介：石子歸并問(wèn)題：在一個(gè)圓形操場(chǎng)的四周擺放著N堆石子(N<= 100),現(xiàn)要將石子有次序地合并成一堆.規(guī)定每次只能選取相鄰的兩堆合并成新的一堆,并將新的一堆的石子數(shù),記為該次合并的得分.編一程序,由文件讀入堆棧數(shù)N及每堆棧的石子數(shù)(<=20)。 (1)選擇一種合并石子...
上傳時(shí)間： 2015-04-28
上傳用戶：84425894
資源簡(jiǎn)介：′問(wèn)題描述： 設(shè) X[0:n-1]和 Y[0:n-1]為 2 個(gè)數(shù)組,每個(gè)數(shù)組中含有 n 個(gè)已排好序的數(shù)。試設(shè)計(jì)一個(gè) O(logn)時(shí)間的算法,找出X和Y的2n個(gè)數(shù)的中位數(shù)。 例如，當(dāng)n=7，X=[1，3，6，7，8，9，10]；Y=[2，4，5，11，12，13，14]時(shí)，X 和Y 的中位數(shù)是7。
上傳時(shí)間： 2013-12-26
上傳用戶：咔樂(lè)塢
資源簡(jiǎn)介：用分支限界法求解背包問(wèn)題（0/1背包） 1.問(wèn)題描述：已知有N個(gè)物品和一個(gè)可以容納TOT重量的背包，每種物品I的重量為Weight，價(jià)值為Value。一個(gè)只能全放入或者不放入，求解如何放入物品，可以使背包里的物品的總價(jià)值最大。 2.設(shè)計(jì)思想與分析：對(duì)物品的選...
上傳時(shí)間： 2016-02-09
上傳用戶：我們的船長(zhǎng)
資源簡(jiǎn)介：石子合并問(wèn)題 在一個(gè)圓形操場(chǎng)的四周擺放著n 堆石子。現(xiàn)要將石子有次序地合并成一堆。規(guī)定每次只能選相鄰的2 堆石子合并成新的一堆，并將新的一堆石子數(shù)記為該次合并的得分。試設(shè)計(jì)一個(gè)算法，計(jì)算出將n堆石子合并成一堆的最小得分和最大得分。
上傳時(shí)間： 2016-02-11
上傳用戶：daguda
資源簡(jiǎn)介：算法實(shí)現(xiàn)題1-2 連續(xù)和問(wèn)題 « 問(wèn)題描述： 給定一個(gè)正整數(shù)n，計(jì)算有多少個(gè)不同的連續(xù)自然數(shù)段，其和恰為n。例如，當(dāng)n=27 時(shí)，有4 個(gè)不同的連續(xù)自然數(shù)段的和恰為27：2+3+4+5+6+7；8+9+10；13+14；27。 « 編程任務(wù)： 給定一個(gè)正整數(shù)n，試設(shè)計(jì)一個(gè)O...
上傳時(shí)間： 2016-05-28
上傳用戶：yulg
資源簡(jiǎn)介：經(jīng)典石子合并問(wèn)題全代碼 在一個(gè)園形操場(chǎng)的四周擺放N堆石子（N≤100），現(xiàn)要將石子有次序地合并成一堆。規(guī)定 每次只能選相鄰的兩堆合并成新的一堆，并將新的一堆的石子數(shù)，記為該次合并的得分。 編一程序，由文件讀入堆數(shù)N及每堆的石子數(shù)（≤２０）， ①選...
上傳時(shí)間： 2013-12-12
上傳用戶：tedo811
資源簡(jiǎn)介：LCS（最長(zhǎng)公共子序列）問(wèn)題可以簡(jiǎn)單地描述如下： 一個(gè)給定序列的子序列是在該序列中刪去若干元素后得到的序列。給定兩個(gè)序列X和Y，當(dāng)另一序列Z既是X的子序列又是Y的子序列時(shí)，稱Z是序列X和Y的公共子序列。例如，若X={A，B，C，B，D，B，A}，Y={B，D，C，A，B...
上傳時(shí)間： 2015-06-09
上傳用戶：氣溫達(dá)上千萬(wàn)的
資源簡(jiǎn)介：在一個(gè)圓形操場(chǎng)的四周擺放著n堆石子。現(xiàn)要將石子有次序地合并成一堆。規(guī)定每次只能選相鄰的兩堆石子合并成新的一堆，并將新的一堆石子數(shù)記為該次合并的得分。試設(shè)計(jì)一個(gè)算法，計(jì)算出將n堆石子合并成一堆的最小得分和最大得分，并分析算法的計(jì)算復(fù)雜度。
上傳時(shí)間： 2015-07-15
上傳用戶：1966640071
資源簡(jiǎn)介：1問(wèn)題描述： 設(shè)計(jì)一個(gè)實(shí)現(xiàn)稀疏多項(xiàng)式乘法的程序 2需求分析： 編程實(shí)現(xiàn)兩個(gè)一元多項(xiàng)式相乘，要求： 2.1輸入并建立多項(xiàng)式； 2.2輸出多項(xiàng)式，輸出形式為整數(shù)序列：n,c1,e1,c2,e2``````,cn.,en,其中n是多項(xiàng)式的系數(shù)，ci和ei分別是第i項(xiàng)的系數(shù)和指數(shù)，序列按...
上傳時(shí)間： 2015-08-15
上傳用戶：zhangliming420
資源簡(jiǎn)介：在一個(gè)8*8的方格里要使馬走N步后可能的位置
上傳時(shí)間： 2014-01-13
上傳用戶：wweqas
資源簡(jiǎn)介：在一個(gè)圓形操場(chǎng)的四周擺放著n 堆石子。現(xiàn)要將石子有次序地合并成一堆。規(guī)定每次只能選相鄰的2 堆石子合并成新的一堆，并將新的一堆石子數(shù)記為該次合并的得分。試設(shè)計(jì)一個(gè)算法，計(jì)算出將n堆石子合并成一堆的最小得分和最大得分。
上傳時(shí)間： 2016-03-07
上傳用戶：dapangxie
資源簡(jiǎn)介：問(wèn)題描述：編寫一個(gè)應(yīng)用程序計(jì)算梯形的面積。 基本要求：通過(guò)在程序中定義2個(gè)類來(lái)分別描述梯形的屬性和求面積的方法，掌握類的定義方法；通過(guò)在程序中定義主類，創(chuàng)建梯形類的對(duì)象計(jì)算它們的面積，掌握對(duì)象的定義和使用方法. 文檔中包含實(shí)驗(yàn)要求和詳細(xì)的源...
上傳時(shí)間： 2014-01-03
上傳用戶：gououo
資源簡(jiǎn)介：在一個(gè)圓形操場(chǎng)的四周擺放著n 堆石子。現(xiàn)要將石子有次序地合并成一堆。規(guī)定每次只能選相鄰的2 堆石子合并成新的一堆，并將新的一堆石子數(shù)記為該次合并的得分。試設(shè)計(jì)一個(gè)算法，計(jì)算出將n堆石子合并成一堆的最小得分和最大得分。
上傳時(shí)間： 2016-04-09
上傳用戶：lx9076
資源簡(jiǎn)介：在一個(gè)圓形操場(chǎng)的四周擺放著n堆石子。現(xiàn)要將石子有次序地合并成一堆。規(guī)定每次只能選相鄰的2堆石子合并成新的一堆，并將新的一堆石子數(shù)記為該次合并的得分。試設(shè)計(jì)一個(gè)算法，計(jì)算出將n堆石子合并成一堆的最小得分和最大得分。 編程任務(wù)：對(duì)于給定n堆石子,編...
上傳時(shí)間： 2014-01-13
上傳用戶：海陸空653
資源簡(jiǎn)介：在一個(gè)圓形操場(chǎng)的四周擺放著n堆石子。現(xiàn)要將石子有次序地合并成一堆。規(guī)定每次只能選相鄰的2堆石子合并成新的一堆，并將新的一堆石子數(shù)記為該次合并的得分。試設(shè)計(jì)一個(gè)算法，計(jì)算出將n堆石子合并成一堆的最小得分和最大得分，并分析算法的計(jì)算復(fù)雜性。
上傳時(shí)間： 2018-12-20
上傳用戶：969895392
