【問題描述】 在一個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
資源簡介：【問題描述】 設計一個利用哈夫曼算法的編碼和譯碼系統，重復地顯示并處理以下項目，直到選擇退出為止。 【基本要求】 (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） 按此規則進行處理，直到不能再添加自然數為止。 例...
上傳時間： 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
資源簡介：宿舍管理查詢系統 【問題描述】為宿舍管理人員編寫一個宿舍管理查詢系統。 【基本要求】 （1）采用交互工作方式 （2）建立數據文件，數據文件按關鍵字（姓名、學號、房號）進行排序(冒泡、選擇、插入排序等任選一種) （3）查詢菜單: (用二分查找實現以下...
上傳時間： 2017-02-13
上傳用戶：zxc23456789
資源簡介：【問題描述】已知線性方程組AX=B，求解該方程組。參考算法： 消去法：將列向量B加到矩陣A的最后一列，構成增廣矩陣AB。對AB進行下列三種初等變換，使原矩陣A的部分的主對角線上的元素均為1，其余元素均為0，則原列向量B的部分即為X的值： 1. 將矩陣的一行...
上傳時間： 2015-06-18
上傳用戶：stvnash
資源簡介：學校超市選址問題,數據結構課程設計 【問題描述】對于某一學校超市，其他各單位到其的距離不同，同時各單位人員去超市的頻度也不同。請為超市選址，要求實現總體最優。
上傳時間： 2013-12-11
上傳用戶：athjac
資源簡介：【問題描述】 甲、乙、丙、丁、未五城市分別距離為( 單位是： km)： 甲 - 乙 300 甲 - 未 3000 乙 - 丙 2500 乙 - 丁 800 丙 - 未 1000 丁 - 甲 2000 丁 - 丙 400 丁 - 未 1200 未 - 乙 500 現從未地出發，到其它各城市的最捷路徑。 【設計要求】...
上傳時間： 2017-07-16
上傳用戶：498732662
資源簡介：在一個QQ群的聊天中,朋友說讓我統計下各人發言的次數。并把聊天記錄（就在QQ的信息管理器里把該群的聊天記錄導出為文本文件）發給了我。我的程序實現了輸入某個該群里的QQ號碼，再導入聊天記錄文件，統計出該人發言的總字數。
上傳時間： 2015-06-28
上傳用戶：xhz1993
資源簡介：1． 本程序演示在國際象棋中馬在8×8的棋盤中的任一個方格,按馬走棋規則進行移動,每個方格只進入一次,走遍盤上全部64個方格,將求得的路線用數字表示在一個8×8的方陣中,并輸出這個方陣
上傳時間： 2013-12-21
上傳用戶：小碼農lz
資源簡介：求4階的素數幻方。在一個4*4的矩陣中，每一格填入一個數字，使每一行、每一列和兩條對角線上的4個數 字所組成的4位數，均為可逆素數。
上傳時間： 2016-07-02
上傳用戶：tianyi223
資源簡介：人工智能中的八數碼問題。它由一個3×3的方陣中的八個數碼構成，其中的一個單元是空的，它的周邊單元中的數碼可以移到該單元中。此問題的任務是找到一個數碼移動序列使初始的無序數碼轉變為一些特殊的排列.本程序用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),現要將石子有次序地合并成一堆.規定每次只能選取相鄰的兩堆合并成新的一堆,并將新的一堆的石子數,記為該次合并的得分.編一程序,由文件讀入堆棧數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 堆石子。現要將石子有次序地合并成一堆。規定每次只能選相鄰的2 堆石子合并成新的一堆，并將新的一堆石子數記為該次合并的得分。試設計一個算法，計算出將n堆石子合并成一堆的最小得分和最大得分。
上傳時間： 2016-02-11
上傳用戶：daguda
資源簡介：算法實現題1-2 連續和問題 « 問題描述： 給定一個正整數n，計算有多少個不同的連續自然數段，其和恰為n。例如，當n=27 時，有4 個不同的連續自然數段的和恰為27：2+3+4+5+6+7；8+9+10；13+14；27。 « 編程任務： 給定一個正整數n，試設計一個O...
上傳時間： 2016-05-28
上傳用戶：yulg
資源簡介：經典石子合并問題全代碼 在一個園形操場的四周擺放N堆石子（N≤100），現要將石子有次序地合并成一堆。規定 每次只能選相鄰的兩堆合并成新的一堆，并將新的一堆的石子數，記為該次合并的得分。 編一程序，由文件讀入堆數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堆石子。現要將石子有次序地合并成一堆。規定每次只能選相鄰的兩堆石子合并成新的一堆，并將新的一堆石子數記為該次合并的得分。試設計一個算法，計算出將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 堆石子。現要將石子有次序地合并成一堆。規定每次只能選相鄰的2 堆石子合并成新的一堆，并將新的一堆石子數記為該次合并的得分。試設計一個算法，計算出將n堆石子合并成一堆的最小得分和最大得分。
上傳時間： 2016-03-07
上傳用戶：dapangxie
資源簡介：問題描述：編寫一個應用程序計算梯形的面積。 基本要求：通過在程序中定義2個類來分別描述梯形的屬性和求面積的方法，掌握類的定義方法；通過在程序中定義主類，創建梯形類的對象計算它們的面積，掌握對象的定義和使用方法. 文檔中包含實驗要求和詳細的源...
上傳時間： 2014-01-03
上傳用戶：gououo
資源簡介：在一個圓形操場的四周擺放著n 堆石子。現要將石子有次序地合并成一堆。規定每次只能選相鄰的2 堆石子合并成新的一堆，并將新的一堆石子數記為該次合并的得分。試設計一個算法，計算出將n堆石子合并成一堆的最小得分和最大得分。
上傳時間： 2016-04-09
上傳用戶：lx9076
資源簡介：在一個圓形操場的四周擺放著n堆石子。現要將石子有次序地合并成一堆。規定每次只能選相鄰的2堆石子合并成新的一堆，并將新的一堆石子數記為該次合并的得分。試設計一個算法，計算出將n堆石子合并成一堆的最小得分和最大得分。 編程任務：對于給定n堆石子,編...
上傳時間： 2014-01-13
上傳用戶：海陸空653
資源簡介：在一個圓形操場的四周擺放著n堆石子。現要將石子有次序地合并成一堆。規定每次只能選相鄰的2堆石子合并成新的一堆，并將新的一堆石子數記為該次合并的得分。試設計一個算法，計算出將n堆石子合并成一堆的最小得分和最大得分，并分析算法的計算復雜性。
上傳時間： 2018-12-20
上傳用戶：969895392
