皇宮看守 問題描述 太平王世子事件后，陸小鳳成了皇上特聘的御前一品侍衛。 皇宮以午門為起點，直到后宮嬪妃們的寢宮，呈一棵樹的形狀；某些宮殿間可以互相望見。大內保衛森嚴，三步一崗，五步一哨，每個宮殿都要有人全天候看守，在不同的宮殿安排看守所需的費用不同。 可是陸小鳳手上的經費不足，無論如何也沒法在每個宮殿都安置留守侍衛。 編程任務： 幫助陸小鳳布置侍衛，在看守全部宮殿的前提下，使得花費的經費最少。
資源簡介：皇宮看守 問題描述 太平王世子事件后，陸小鳳成了皇上特聘的御前一品侍衛。 皇宮以午門為起點，直到后宮嬪妃們的寢宮，呈一棵樹的形狀；某些宮殿間可以互相望見。大內保衛森嚴，三步一崗，五步一哨，每個宮殿都要有人全天候看守，在不同的宮殿安排看守所需的...
上傳時間： 2015-03-25
上傳用戶：thinode
資源簡介：USACO 1.1.1 美國信息學奧林匹克競賽第一題題解。 http://ace.delos.com/usacoprob2?a=tm4lT30HPme&S=ride 問題描述 科學家們在研究彗星后驚訝地發現，在每一個彗星后面都有一個不明飛行物UFO。 這些不明飛行物時常來帶走來自地球上的一些支持者。不幸...
上傳時間： 2017-05-20
上傳用戶：希醬大魔王
資源簡介：« 問題描述： 按前序列出二叉樹各結點為根的子樹的結點數。 « 實驗任務： 對于給定的二叉樹，計算二叉樹各結點為根的子樹的結點數，并按前序列出。
上傳時間： 2017-08-17
上傳用戶：yuanyuan123
資源簡介：*Cube:最大子長方體問題 問題描述: 一個長，寬，高分別為m,n,p的長方體被分割成個m*n*p個小立方體。每個小立方體內有一個整數。 求所給長方體的最大子長方體。子長方體的大小由它所含所有整數之和確定。 */
上傳時間： 2013-12-23
上傳用戶：hxy200501
資源簡介：問題描述：已知某工程分解為11個子工程（P1，P2，…,P11），每個子工程的工期，各自工程以及各子工程與總工程之間的關系如下圖所示。現在想縮短該工程的總工期，問要縮短那些子工程的工期，才能達到縮短該工程總工期的目標？
上傳時間： 2015-03-26
上傳用戶：daoxiang126
資源簡介：1.[問題描述] 編寫遞歸算法，計算二叉樹中葉子結點的數目 [輸入] 按照先序序列的順序輸入該結點的內容。其輸入abd eh cf i g . [輸出] 按中序序列輸出，輸出的結果為；dbheaficg并計算出二叉樹中葉子結點的數目為4 [存儲結構] 采用二叉表存儲 [算法...
上傳時間： 2015-11-16
上傳用戶：GavinNeko
資源簡介：2.[問題描述] 編寫遞歸算法，在二叉樹中求位于先序序列中第K個位置的結點 [輸入] 按照先序序列的順序輸入該結點的內容。其輸入abd eh cf i g 。輸入要求的位置 [輸出] 若二叉樹不空，按先序序列輸出，求出所求位置的結點 [存儲結構] 采用二叉表存儲 ...
上傳時間： 2014-01-13
上傳用戶：zm7516678
資源簡介：問題描述 序列Z=<B，C，D，B>是序列X=<A，B，C，B，D，A，B>的子序列，相應的遞增下標序列為<2，3，5，7>。 一般地，給定一個序列X=<x1,x2,…,xm>，則另一個序列Z=<z1,z2,…,zk>是X的子序列，是指存在一個嚴格遞增的下標序列〈i1,i2,…,ik〉使得對于所...
上傳時間： 2014-01-25
上傳用戶：netwolf
資源簡介：用分支限界法求解背包問題（0/1背包） 1.問題描述：已知有N個物品和一個可以容納TOT重量的背包，每種物品I的重量為Weight，價值為Value。一個只能全放入或者不放入，求解如何放入物品，可以使背包里的物品的總價值最大。 2.設計思想與分析：對物品的選...
上傳時間： 2016-02-09
上傳用戶：我們的船長
資源簡介：離散01串問題 « 問題描述： (n,k)01 串定義為：長度為n 的01 串，其中不含k 個連續的相同子串。對于給定的正 整數n 和k，計算(n,k)01 串的個數。 « 編程任務： 對于給定的正整數n和k，計算(n,k)01串的個數。
上傳時間： 2016-07-15
上傳用戶：fredguo
資源簡介：C語言作的四色驗證1．需求分析問題描述：證明了可以用不多于4種顏色對n個區域著色，而滿足相鄰的區域具有不同的顏色輸入形式 ： 暫定最多50個區域，如需證明更多區域，修改#define S 50 即可；以整形形式輸入（取值范圍1-32767）用戶需要證明的區域數目，相聯...
上傳時間： 2015-01-10
上傳用戶：風之驕子
資源簡介：倒酒問題描述： 設有兩個能裝8兩的酒杯（稱為１號，２號）裝滿了酒, 和1個能裝3兩的空酒杯（稱為３號）, 問怎樣用這3個酒杯向4個人 敬酒, 使得每個人都喝4兩酒. 要求： 用程序計算出可行方案。 輸入： 無 輸出： 每一步決策．
上傳時間： 2015-02-14
上傳用戶：zjf3110
資源簡介：獨立鉆石棋問題描述： 有一棋盤， 上有44個鉆石棋子，有一位置空缺， 棋盤初始狀態如下： １１１ １１１ １１１ １１１１１１１１１ １１１１０１１１１ １１１１１１１１１ １１１ １１１ １１１ 其中，0表示沒有放置棋...
上傳時間： 2013-12-17
上傳用戶：大三三
資源簡介：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
資源簡介：—圖數據類型的實現——問題描述：圖是一種較線性表和樹更為復雜的數據結構。在圖形結構中，結點之間的關系是任意的，任意兩個數據元素之間都可能相關，因此，圖的應用非常廣泛，已滲入到諸如語言學‘邏輯學、物理、化學、電訊工程、計算機科學及數學的其它分...
上傳時間： 2015-03-13
上傳用戶：saharawalker
資源簡介：一個acm算法題目 問題描述： 有一個黑盒子，可視為一個15×10的二維矩陣，里面有一些空隙，在二維矩陣中用0表示空隙，用1表示被占有。現有一個儀器，可以從4個方向對盒子進行分行透視：從左到右，從左下到右上，從下到上，從右下到左上。透視可得到該二維矩陣...
上傳時間： 2015-03-15
上傳用戶：zq70996813
資源簡介：/*數字三角形問題 問題描述： 給定一個由n行數字組成的數字三角形如下圖所示。試設計一個算法,計算出從三角形的頂至底的一條路徑,使該路徑經過的數字總和最大。 7 3 8 8 1 0 2 7 4 4 4 5 2 6 5 編程任務： 對于給定的由n行數字組成的數字三角形,編程計算從三...
上傳時間： 2013-12-16
上傳用戶：ccclll
資源簡介：/*最大k乘積問題 問題描述: 設I是一個n位十進制整數。如果將I劃分為k段，則可得到k個整數。這k個整數的乘積稱為I的一個k乘積 。 試設計一個算法，對于給定的I和k，求出I的最大k乘積（n<=10）。 示例:輸入為 ： 4 3 結果:1234 */
上傳時間： 2013-12-14
上傳用戶：caixiaoxu26
資源簡介：問題描述： 假設一個商店，它有一個貨架和一個倉庫，當貨架上的商品數量少于一定的數目時，從倉庫運一定數量的商品擺到貨架上，當倉庫里的商品的數量少于一定的數目時，購買商品把倉庫填滿，商品的出售要按照商品的生產日期來，快要過期的商品要先出售。 解決...
上傳時間： 2015-03-21
上傳用戶：aeiouetla
資源簡介：1． 問題描述設計一個國際象棋的馬踏遍棋盤的演示程序。2． 基本要求將馬隨機放在國際象棋8*8棋盤的某個方格中，馬按走棋規則進行移動。編制非遞歸程序，求出馬的行走路線，將數字1，2，3，4，…，64依次填入一個8*8方陣。
上傳時間： 2014-12-05
上傳用戶：ljmwh2000
資源簡介：一． 問題描述很多涉及圖上操作的算法都是以圖的遍歷為基礎的。試寫一個程序，演示在連通的無向圖上訪問全部節點的操作。二． 基本要求以鄰接多重鏈表為存儲結構。實現連通無向圖的深度和廣度優先遍歷。以用戶指定的節點為起點，分別輸出每種遍歷下的節點訪問...
上傳時間： 2015-03-22
上傳用戶：CHINA526
資源簡介：計算矩陣連乘積 問題描述 在科學計算中經常要計算矩陣的乘積。矩陣A和B可乘的條件是矩陣A的列數等于矩陣B的行數。若A是一個p×q的矩陣，B是一個q×r的矩陣，則其乘積C=AB是一個p×r的矩陣。
上傳時間： 2015-03-25
上傳用戶：yulg
資源簡介：1) 問題描述：建立一個倉庫管理程序，可以按順序和貨物名稱查詢倉庫存儲情況，也可以增加或刪除貨物以及建立新的倉庫存儲系統。
上傳時間： 2014-01-02
上傳用戶：集美慧
資源簡介：問題描述：銀行帳戶的帳號由科目表和分戶號組成。此系統要求把屬于一個科目的分戶表文件的記錄全部找出來，并按記錄中的分戶號從小到大的順序排列，以便于按順序逐戶處理信息并查找某一個分戶號的記錄。
上傳時間： 2013-12-24
上傳用戶：一諾88
資源簡介：一元稀疏多項式計算器[加法和乘法] 問題描述： 設計一元系數多項式計數器實現兩個多項式間的加法、減法。 基本要求： （1） 輸入并建立多項式 （2） 輸出多項式，輸出形式為整數序列：n，c1，e1，c2，e2……cn，en，其中n是多項式的項數，ci，ei分別為第i項的...
上傳時間： 2013-12-03
上傳用戶：561596
資源簡介：哈夫曼碼的編碼譯碼系統 問題描述 利用哈夫曼編碼進行信息通訊可以大大提高信道利用率，縮短信息傳輸時間，降低傳輸成本。但是，這要求在發送端通過一個編碼系統將待傳輸的數據預先編碼：在接受端通過一個譯碼系統對傳來的數據進行譯碼（復原）。對于雙向傳輸...
上傳時間： 2015-03-31
上傳用戶：372825274
資源簡介：貨郎擔分枝限界圖形演示 問題描述:某售貨員要到若干城市去推銷商品，已知各城市之間的路程（或旅費）。他要選定一條從駐地出發，經過每個城市一遍，最后回到駐地的路線，使總的路程（或旅費）最小。
上傳時間： 2013-11-30
上傳用戶：comua
資源簡介：一個很好的算法練習： 問題描述：對于給定的圖G，經過圖中每條邊恰好2 次的回路稱為圖G 的雙Euler 回路。 編程任務：對于給定的圖G，編程計算圖G 的雙Euler 回路。
上傳時間： 2014-11-28
上傳用戶：gundamwzc
資源簡介：50個城市以內的TSP問題, 用遺傳算法, 算子采用了pmx和ox算子。
上傳時間： 2013-12-26
上傳用戶：曹云鵬
資源簡介：半數集問題  問題描述： 給定一個自然數n，由n開始可以依次產生半數集set(n)中的數如下。 （1） n∈set(n)； （2） 在n的左邊加上一個自然數，但該自然數不能超過最近添加的數的一半； （3） 按此規則進行處理，直到不能再添加自然數為止。 例...
上傳時間： 2015-06-01
上傳用戶：netwolf
