獨立鉆石棋問題描述： 有一棋盤， 上有44個鉆石棋子，有一位置空缺， 棋盤初始狀態如下： １１１ １１１ １１１ １１１１１１１１１ １１１１０１１１１ １１１１１１１１１ １１１ １１１ １１１ 其中，0表示沒有放置棋子， 1表示放置。 規定走法如下： a. 任一棋子可越過一相鄰棋子（緊相鄰）跳到一空缺位置， 并吃掉越過的棋子（從棋盤移處） 如， 走一步后棋盤狀態： １１１ １１１ １１１ １１１１１１１１１ １１１１１００１１ １１１１１１１１１ １１１ １１１ １１１ b. 最后只留下一個棋子在棋盤上， 并且位置在正中央。 要求： 用程序得出正確走法。 輸入： 無 輸出： 每一步移動后的棋盤狀態， 格式如上。
資源簡介：獨立鉆石棋問題描述： 有一棋盤， 上有44個鉆石棋子，有一位置空缺， 棋盤初始狀態如下： １１１ １１１ １１１ １１１１１１１１１ １１１１０１１１１ １１１１１１１１１ １１１ １１１ １１１ 其中，0表示沒有放置棋...
上傳時間： 2013-12-17
上傳用戶：大三三
資源簡介：問題描述： 給定一棵有n 個結點的二叉樹，結點的編號為1，2，…，n。已知二叉樹結點編號的后序和中序列表，試設計一個算法，確定該二叉樹結點編號的前序列表。 實驗任務： 對于給定的二叉樹結點編號的后序和中序列表，計算二叉樹結點編號的前序列表...
上傳時間： 2017-08-17
上傳用戶：huql11633
資源簡介：一個acm算法題目 問題描述： 有一個黑盒子，可視為一個15×10的二維矩陣，里面有一些空隙，在二維矩陣中用0表示空隙，用1表示被占有。現有一個儀器，可以從4個方向對盒子進行分行透視：從左到右，從左下到右上，從下到上，從右下到左上。透視可得到該二維矩陣...
上傳時間： 2015-03-15
上傳用戶：zq70996813
資源簡介：最近公共祖先問題 問題描述：給定一棵樹，設計一個算法對于給定的兩個結點返回他們的最近公共祖先 實驗任務：對于給定的樹和樹中的結點對，輸出最近公共祖先
上傳時間： 2014-01-05
上傳用戶：lanjisu111
資源簡介：—圖數據類型的實現——問題描述：圖是一種較線性表和樹更為復雜的數據結構。在圖形結構中，結點之間的關系是任意的，任意兩個數據元素之間都可能相關，因此，圖的應用非常廣泛，已滲入到諸如語言學‘邏輯學、物理、化學、電訊工程、計算機科學及數學的其它分...
上傳時間： 2015-03-13
上傳用戶：saharawalker
資源簡介：用分支限界法求解背包問題（0/1背包） 1.問題描述：已知有N個物品和一個可以容納TOT重量的背包，每種物品I的重量為Weight，價值為Value。一個只能全放入或者不放入，求解如何放入物品，可以使背包里的物品的總價值最大。 2.設計思想與分析：對物品的選...
上傳時間： 2016-02-09
上傳用戶：我們的船長
資源簡介：課程設計題目一、停車場管理系統問題描述： 設停車場是一個可停放n輛汽車的狹長通道，且只有一個大門可供汽車進出。汽車在停車場內按車輛到達時間的先后順序，依次由北向南排列（大門在最南端，最先到達的第一輛車停放在車場的最北端），若車場內已停滿n輛汽...
上傳時間： 2014-01-02
上傳用戶：杜瑩12345
資源簡介：問題描述：某國家的硬幣體系包含N種面值（其中一定有面值為1的），現有一種商品價格為P,最少要用多少枚硬幣可以買下
上傳時間： 2014-01-24
上傳用戶：bjgaofei
資源簡介：7.安排教學計劃（**） 問題描述：大學的每個專業都要制定教學計劃。假設任何專業都有固定的學習年限，每學年含兩個學期，每學期的時間長度和學分上限值均相等。每個專業開設的課程都是確定的，而且課程在開設時間的安排上必須滿足先修關系。每門課程有哪些先...
上傳時間： 2014-01-04
上傳用戶：wcl168881111111
資源簡介：Cantor 表問題： 問題描述： 把分子和分母均小于108 的分數按下面的辦法排成一個數表。 1/1 1/2 1/3 1/4 1/5 ... 2/1 2/2 2/3 2/4 2/5 ... 3/1 3/2 3/3 3/4 3/5 ... 4/1 4/2 4/3 4/4 4/5 ... 5/1 5/2 5/3 5/4 5/5 ... ... ... 我們以Z 方形方法給上表的每項編...
上傳時間： 2015-02-14
上傳用戶：hasan2015
資源簡介：/*數字三角形問題 問題描述： 給定一個由n行數字組成的數字三角形如下圖所示。試設計一個算法,計算出從三角形的頂至底的一條路徑,使該路徑經過的數字總和最大。 7 3 8 8 1 0 2 7 4 4 4 5 2 6 5 編程任務： 對于給定的由n行數字組成的數字三角形,編程計算從三...
上傳時間： 2013-12-16
上傳用戶：ccclll
資源簡介：實現背包問題 package problem 1． 問題描述 假設有一個能裝入總體積為T的背包和n件體積分別為w1 , w2 , … , wn 的物品，能否從n件物品中挑選若干件恰好裝滿背包，即使w1 +w2 + … + wn=T，要求找出所有滿足上述條件的解。例如：當T=10，各件物品的體積{1...
上傳時間： 2014-01-18
上傳用戶：yxgi5
資源簡介：問題描述： 設有 個運動員要進行網球循環賽。現要設計一個滿足以下要求的比賽日程表： （1） 每個選手必須與其他n-1個選手各賽一次； （2） 每個選手一天只能賽一次； （3） 循環賽一共進行n-1天；
上傳時間： 2014-09-10
上傳用戶：洛木卓
資源簡介：問題描述： 雖然離開浦口了，但在浦口校區后山大家還都有印象吧，可你知道有一座小山在冬天下大雪的時候是可以滑雪的，SEU很喜歡滑雪，這并不奇怪， 因為滑雪的確很刺激，可是為了獲得速度，滑雪區域必須向下傾斜，而且當你到底時不得不重新走到上面重滑。SE...
上傳時間： 2013-12-29
上傳用戶：WMC_geophy
資源簡介：問題描述：編寫一個JAVA程序，用面向對象設計的方法編寫一個電話卡的類。包括卡號、密碼、余額、撥入號碼等 b）基本要求：類的屬性有卡號、密碼、余額、撥入號碼，電話卡的常用操作可以用連接電話方法、返回余額方法與通電話方法來實現。 c）方法功能描述...
上傳時間： 2014-01-20
上傳用戶：1109003457
資源簡介：圖書管理 問題描述：圖書管理基本業務活動包括對一本書的采編入庫、清除庫存、借閱和歸還等等。將上述業務活動借助于計算機系統完成。
上傳時間： 2014-01-20
上傳用戶：hj_18
資源簡介：圖書管理 問題描述：圖書管理基本業務活動包括對一本書的采編入庫、清除庫存、借閱和歸還等等。將上述業務活動借助于計算機系統完成。
上傳時間： 2013-11-25
上傳用戶：pompey
資源簡介：TSP問題的動態規劃求解。問題描述：旅行商問題，即TSP問題（Travelling Salesman Problem）是數學領域中著名問題之一。假設有一個旅行商人要拜訪n個城市，他必須選擇所要走的路徑，路經的限制是每個城市只能拜訪一次，而且最后要回到原來出發的城市。路徑的選...
上傳時間： 2016-05-21
上傳用戶：sevenbestfei
資源簡介：Ex8-4 匯點問題 « 問題描述： 采用鄰接矩陣表示一個具有n 個頂點的圖時，大多數關于圖的算法時間復雜性為 O(n2 )，但也有例外。例如，即使采用鄰接矩陣表示一個有向圖G，確定G 是否含有一個 匯（即入度為n-1，出度為0 的頂點），只需要O(n)計算時間...
上傳時間： 2013-12-25
上傳用戶：yyyyyyyyyy
資源簡介：算法實現題2-9 排列的字典序問題 « 問題描述： n個元素{1,2, , n }有n!個不同的排列。將這n!個排列按字典序排列，并編號為0，1，…， n!-1。每個排列的編號為其字典序值。例如，當n=3時，6 個不同排列的字典序值如下： 字典序值 0 1 2 3 4 5 排列...
上傳時間： 2014-12-05
上傳用戶：lanwei
資源簡介：野人過河問題屬于人工智能學科中的一個經典問題,問題描述如下: 有三個牧師(也有的翻譯為傳教士)和三個野人過河,只有一條能裝下兩個人的船,在河的任何一方或者船上,如果野人的人數大于牧師的人數,那么牧師就會有危險.
上傳時間： 2013-12-17
上傳用戶：yuanyuan123
資源簡介：問題描述： 設計哈希表實現電話號碼查詢系統。 基本要求： 1、設每個記錄有下列數據項：電話號碼、用戶名、地址； 2、從鍵盤輸入各記錄，分別以電話號碼和用戶名為關鍵字建立哈希表； 3、采用再哈希法解決沖突； 4、查找并顯示給定電話號碼的記錄； 5、...
上傳時間： 2014-01-12
上傳用戶：lvzhr
資源簡介：問題重述：有一個內含有大約40萬條常用詞匯的詞庫。現給定一篇文章，使用這個詞庫分析出常用詞匯的出現次數，并按出現次數由高到低排序這些詞語。 改進算法的思路： 1. 通常一篇文章所包含的詞語遠少于詞庫中40萬的數量； 2. 數據庫建立索引之后，可采用...
上傳時間： 2017-02-25
上傳用戶：busterman
資源簡介：哲學家就餐問題的模擬(ucos實現) 問題描述： 5個哲學家圍繞一張圓桌而坐，桌子上放著5支筷子，每兩個哲學家之間放一支； 哲學家的動作包括思考和進餐； 進餐時需要同時拿起他左邊和右邊的兩支筷子；思考時則同時將兩支筷子放回原處。 程序解決了哲學...
上傳時間： 2013-12-21
上傳用戶：思琦琦
資源簡介：倒酒問題描述： 設有兩個能裝8兩的酒杯（稱為１號，２號）裝滿了酒, 和1個能裝3兩的空酒杯（稱為３號）, 問怎樣用這3個酒杯向4個人 敬酒, 使得每個人都喝4兩酒. 要求： 用程序計算出可行方案。 輸入： 無 輸出： 每一步決策．
上傳時間： 2015-02-14
上傳用戶：zjf3110
資源簡介：問題描述： 假設一個商店，它有一個貨架和一個倉庫，當貨架上的商品數量少于一定的數目時，從倉庫運一定數量的商品擺到貨架上，當倉庫里的商品的數量少于一定的數目時，購買商品把倉庫填滿，商品的出售要按照商品的生產日期來，快要過期的商品要先出售。 解決...
上傳時間： 2015-03-21
上傳用戶：aeiouetla
資源簡介：半數集問題  問題描述： 給定一個自然數n，由n開始可以依次產生半數集set(n)中的數如下。 （1） n∈set(n)； （2） 在n的左邊加上一個自然數，但該自然數不能超過最近添加的數的一半； （3） 按此規則進行處理，直到不能再添加自然數為止。 例...
上傳時間： 2015-06-01
上傳用戶：netwolf
資源簡介：« 問題描述： 假設要在足夠多的會場里安排一批活動，并希望使用盡可能少的會場。設計一個有效的 貪心算法進行安排。(這個問題實際上是著名的圖著色問題。若將每一個活動作為圖的一個 頂點，不相容活動間用邊相連。使相鄰頂點著有不同顏色的最小著色數...
上傳時間： 2013-12-20
上傳用戶：LIKE
資源簡介：[問題描述]： 設停車場是一個可停放n輛汽車的狹長通道，且只有一個大門可供汽車進出。汽車在停車場內按車輛到達時間的先后順序，依次由北向南排列（大門在最南端，最先到達的第一輛車停放在車場的最北端），若車場內已停滿n輛汽車，則后來的汽車只能在門外的...
上傳時間： 2013-12-25
上傳用戶：xsnjzljj
資源簡介：約瑟夫環問題算法的優化 1、問題描述： 已知n個人（以編號1，2，3...n分別表示）圍坐在一張圓桌周圍。從編號為k的人開始報數，數到m的那個人出列；他的下一個人又從1開始報數，數到m的那個人又出列；依此規律重復下去，直到圓桌周圍的人全部出列，求最后出...
上傳時間： 2016-02-23
上傳用戶：evil
