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