一個acm算法題目 問題描述： 有一個黑盒子，可視為一個15×10的二維矩陣，里面有一些空隙，在二維矩陣中用0表示空隙，用1表示被占有。現有一個儀器，可以從4個方向對盒子進行分行透視：從左到右，從左下到右上，從下到上，從右下到左上。透視可得到該二維矩陣的該行1的個數。要求，還原此矩陣。 輸入：4行，每一行分別代表從左到右，從左下到右上，從下到上，從右下到左上透視所得的數據 輸出：該矩陣 使用的方法是回溯法，具體見程序
資源簡介：一個acm算法題目 問題描述： 有一個黑盒子，可視為一個15×10的二維矩陣，里面有一些空隙，在二維矩陣中用0表示空隙，用1表示被占有。現有一個儀器，可以從4個方向對盒子進行分行透視：從左到右，從左下到右上，從下到上，從右下到左上。透視可得到該二維矩陣...
上傳時間： 2015-03-15
上傳用戶：zq70996813
資源簡介：算法實現題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行數字組成的數字三角形如下圖所示。試設計一個算法,計算出從三角形的頂至底的一條路徑,使該路徑經過的數字總和最大。 7 3 8 8 1 0 2 7 4 4 4 5 2 6 5 編程任務： 對于給定的由n行數字組成的數字三角形,編程計算從三...
上傳時間： 2013-12-16
上傳用戶：ccclll
資源簡介：獨立鉆石棋問題描述： 有一棋盤， 上有44個鉆石棋子，有一位置空缺， 棋盤初始狀態如下： １１１ １１１ １１１ １１１１１１１１１ １１１１０１１１１ １１１１１１１１１ １１１ １１１ １１１ 其中，0表示沒有放置棋...
上傳時間： 2013-12-17
上傳用戶：大三三
資源簡介：問題描述： 假設一個商店，它有一個貨架和一個倉庫，當貨架上的商品數量少于一定的數目時，從倉庫運一定數量的商品擺到貨架上，當倉庫里的商品的數量少于一定的數目時，購買商品把倉庫填滿，商品的出售要按照商品的生產日期來，快要過期的商品要先出售。 解決...
上傳時間： 2015-03-21
上傳用戶：aeiouetla
資源簡介：半數集問題  問題描述： 給定一個自然數n，由n開始可以依次產生半數集set(n)中的數如下。 （1） n∈set(n)； （2） 在n的左邊加上一個自然數，但該自然數不能超過最近添加的數的一半； （3） 按此規則進行處理，直到不能再添加自然數為止。 例...
上傳時間： 2015-06-01
上傳用戶：netwolf
資源簡介：實現背包問題 package problem 1． 問題描述 假設有一個能裝入總體積為T的背包和n件體積分別為w1 , w2 , … , wn 的物品，能否從n件物品中挑選若干件恰好裝滿背包，即使w1 +w2 + … + wn=T，要求找出所有滿足上述條件的解。例如：當T=10，各件物品的體積{1...
上傳時間： 2014-01-18
上傳用戶：yxgi5
資源簡介：問題描述：編寫一個JAVA程序，用面向對象設計的方法編寫一個電話卡的類。包括卡號、密碼、余額、撥入號碼等 b）基本要求：類的屬性有卡號、密碼、余額、撥入號碼，電話卡的常用操作可以用連接電話方法、返回余額方法與通電話方法來實現。 c）方法功能描述...
上傳時間： 2014-01-20
上傳用戶：1109003457
資源簡介：問題重述：有一個內含有大約40萬條常用詞匯的詞庫。現給定一篇文章，使用這個詞庫分析出常用詞匯的出現次數，并按出現次數由高到低排序這些詞語。 改進算法的思路： 1. 通常一篇文章所包含的詞語遠少于詞庫中40萬的數量； 2. 數據庫建立索引之后，可采用...
上傳時間： 2017-02-25
上傳用戶：busterman
資源簡介：1) 問題描述：建立一個倉庫管理程序，可以按順序和貨物名稱查詢倉庫存儲情況，也可以增加或刪除貨物以及建立新的倉庫存儲系統。
上傳時間： 2014-01-02
上傳用戶：集美慧
資源簡介：1問題描述： 設計一個實現稀疏多項式乘法的程序 2需求分析： 編程實現兩個一元多項式相乘，要求： 2.1輸入并建立多項式； 2.2輸出多項式，輸出形式為整數序列：n,c1,e1,c2,e2``````,cn.,en,其中n是多項式的系數，ci和ei分別是第i項的系數和指數，序列按...
上傳時間： 2015-08-15
上傳用戶：zhangliming420
資源簡介：問題描述：編寫一個應用程序計算梯形的面積。 基本要求：通過在程序中定義2個類來分別描述梯形的屬性和求面積的方法，掌握類的定義方法；通過在程序中定義主類，創建梯形類的對象計算它們的面積，掌握對象的定義和使用方法. 文檔中包含實驗要求和詳細的源...
上傳時間： 2014-01-03
上傳用戶：gououo
資源簡介：區間覆蓋問題的算法實現 問題描述：給出x軸上N條線段的坐標，從中選出一些線段來覆蓋區間【0，M】，要求所用線段數目最少
上傳時間： 2016-11-19
上傳用戶：qq1604324866
資源簡介：問題描述：設計一個程序實現兩個任意長的整數的求和運算。 基本要求：利用雙向循環鏈表，設計一個實現任意長的整數進行加法運算的演示程序。要求輸入和輸出每四位一組，組間用逗號隔開。如：1，0000，0000，0000，0000。
上傳時間： 2013-12-12
上傳用戶：731140412
資源簡介：算法實現題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
資源簡介：課程設計題目一、停車場管理系統問題描述： 設停車場是一個可停放n輛汽車的狹長通道，且只有一個大門可供汽車進出。汽車在停車場內按車輛到達時間的先后順序，依次由北向南排列（大門在最南端，最先到達的第一輛車停放在車場的最北端），若車場內已停滿n輛汽...
上傳時間： 2014-01-02
上傳用戶：杜瑩12345
資源簡介：一個很好的算法練習： 問題描述：對于給定的圖G，經過圖中每條邊恰好2 次的回路稱為圖G 的雙Euler 回路。 編程任務：對于給定的圖G，編程計算圖G 的雙Euler 回路。
上傳時間： 2014-11-28
上傳用戶：gundamwzc
資源簡介：最佳高度問題。 問題描述： 假設有n個任務由K個可并行工作的機器完成。完成任務i需要的時間為t(i)。試設計一個算法找出完成這n個任務的最佳調度，使得完成全部任務的時間最早。
上傳時間： 2014-12-07
上傳用戶：Amygdala
資源簡介：′問題描述： 設 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
上傳用戶：我們的船長
資源簡介：Ex8-4 匯點問題 « 問題描述： 采用鄰接矩陣表示一個具有n 個頂點的圖時，大多數關于圖的算法時間復雜性為 O(n2 )，但也有例外。例如，即使采用鄰接矩陣表示一個有向圖G，確定G 是否含有一個 匯（即入度為n-1，出度為0 的頂點），只需要O(n)計算時間...
上傳時間： 2013-12-25
上傳用戶：yyyyyyyyyy
資源簡介：題目：宿舍管理查詢軟件 問題描述：為宿舍管理人員編寫一個宿舍管理查詢軟件
上傳時間： 2017-01-14
上傳用戶：aig85
資源簡介：問題描述： 給定一棵有n 個結點的二叉樹，結點的編號為1，2，…，n。已知二叉樹結點編號的后序和中序列表，試設計一個算法，確定該二叉樹結點編號的前序列表。 實驗任務： 對于給定的二叉樹結點編號的后序和中序列表，計算二叉樹結點編號的前序列表...
上傳時間： 2017-08-17
上傳用戶：huql11633
資源簡介：MDSD算法！ 這個是我們中國人自己發現的一個算法！ 在acm中屬于比較難得題目！ 我只有有一個模板
上傳時間： 2013-11-25
上傳用戶：sjyy1001
資源簡介：« 問題描述： 假設要在足夠多的會場里安排一批活動，并希望使用盡可能少的會場。設計一個有效的 貪心算法進行安排。(這個問題實際上是著名的圖著色問題。若將每一個活動作為圖的一個 頂點，不相容活動間用邊相連。使相鄰頂點著有不同顏色的最小著色數...
上傳時間： 2013-12-20
上傳用戶：LIKE
資源簡介：[問題描述]： 設停車場是一個可停放n輛汽車的狹長通道，且只有一個大門可供汽車進出。汽車在停車場內按車輛到達時間的先后順序，依次由北向南排列（大門在最南端，最先到達的第一輛車停放在車場的最北端），若車場內已停滿n輛汽車，則后來的汽車只能在門外的...
上傳時間： 2013-12-25
上傳用戶：xsnjzljj
資源簡介：(1).問題描述：集裝箱的裝箱問題 給定一個集裝箱，其長為L，寬為W和高為H，現有一批圓柱形木材，每根木材的長均為L，但是半徑不同，設第i根木材半徑為ri。問如何裝箱，使得集裝箱的空間利用率最高？ (2).程序設計要求： a. 設計一個貪心算法 b. 任給一...
上傳時間： 2014-01-07
上傳用戶：miaochun888
資源簡介：Ex3-23 親兄弟問題 « 問題描述： 給定n 個整數0 1 1 , , , n- a a  a 組成的序列。序列中元素i a 的親兄弟元素k a 定義為： min{ | } k i j n j j i a = a a ³ a < < 。 親兄弟問題要求給定序列中每個元素的親兄弟元素的位置。元素i a ...
上傳時間： 2013-12-17
上傳用戶：shizhanincc
資源簡介：算法實現題1-5 最大間隙問題 « 問題描述： 最大間隙問題：給定n 個實數x , , xn 1 2  ，求這n 個數在實軸上相鄰2 個數之間的最 大差值。假設對任何實數的下取整函數耗時O(1)，設計解最大間隙問題的線性時間算法。 « 編程任務： 對于給...
上傳時間： 2016-05-28
上傳用戶：咔樂塢
資源簡介：Ex4-22 單射函數問題 « 問題描述： 設函數f將點集S = {0,1, , n -1}映射為f (S) = { f (i) | iÎ S} Í S 。單射函數問題要 從S中選取最大子集X Í S 使f (X )是單射函數。 例如，當n=7， f (S) = {1,0,0,2,2,3,6} Í S ...
上傳時間： 2016-05-28
上傳用戶：tyler
