一個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個鉆石棋子,有一位置空缺, 棋盤初始狀態如下: 111 111 111 111111111 111101111 111111111 111 111 111 其中,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