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