« 問題描述： 假設要在足夠多的會場里安排一批活動，并希望使用盡可能少的會場。設計一個有效的 貪心算法進行安排。(這個問題實際上是著名的圖著色問題。若將每一個活動作為圖的一個 頂點，不相容活動間用邊相連。使相鄰頂點著有不同顏色的最小著色數，相應于要找的最小 會場數。) « 編程任務： 對于給定的k個待安排的活動，編程計算使用最少會場的時間表。 « 數據輸入： 由文件input.txt給出輸入數據。第一行有1 個正整數k，表示有k個待安排的活動。接 下來的k行中，每行有2個正整數，分別表示k個待安排的活動開始時間和結束時間。時間 以0 點開始的分鐘計。 « 結果輸出: 將編程計算出的最少會場數輸出到文件output.txt。
資源簡介：« 問題描述： 假設要在足夠多的會場里安排一批活動，并希望使用盡可能少的會場。設計一個有效的 貪心算法進行安排。(這個問題實際上是著名的圖著色問題。若將每一個活動作為圖的一個 頂點，不相容活動間用邊相連。使相鄰頂點著有不同顏色的最小著色數...
上傳時間： 2013-12-20
上傳用戶：LIKE
資源簡介：假設要在足夠多的會場里安排一批活動，并希望使用盡可能少的會場。設計一個有效的貪心算法來進行安排。試編程實現對于給定的k個待安排活動，計算使用的最少會場。輸入數據中，第一行是k的值，接下來的k行中，每行有2個正整數，分別表示k個待安排活動的開始時...
上傳時間： 2016-12-16
上傳用戶：qb1993225
資源簡介：假設要在足夠多的會場里安排一批活動，并希望使用盡可能少的會場，設計一個有效的貪心算法進行安排。
上傳時間： 2017-03-12
上傳用戶：xc216
資源簡介：最小生成樹問題 問題描述：若要在ｎ個城市之間架設通訊網絡，只需要架設ｎ－１條線路即可。如何以最低的經濟代價建設這個通訊網，是一個網的最小生成樹問題。 設計要求：利用克魯斯卡爾算法求網的最小生成樹；以文本形式輸出生成樹中各條邊以及它們的權值。
上傳時間： 2014-01-10
上傳用戶：縹緲
資源簡介：最小生成樹問題 問題描述：若要在ｎ個城市之間架設通訊網絡，只需要架設ｎ－１條線路即可。如何以最低的經濟代價建設這個通訊網，是一個網的最小生成樹問題。 設計要求：利用Prims算法求網的最小生成樹；以文本形式輸出生成樹中各條邊以及它們的權值。
上傳時間： 2014-01-11
上傳用戶：梧桐
資源簡介：程序最優存儲問題 « 問題描述： 設有n 個程序{1,2,…, n }要存放在長度為L的磁帶上。程序i存放在磁帶上的長度是i l ，
上傳時間： 2015-09-26
上傳用戶：xg262122
資源簡介：算法實現題1-5 最大間隙問題 « 問題描述： 最大間隙問題：給定n 個實數x , , xn 1 2  ，求這n 個數在實軸上相鄰2 個數之間的最 大差值。假設對任何實數的下取整函數耗時O(1)，設計解最大間隙問題的線性時間算法。 « 編程任務： 對于給...
上傳時間： 2016-05-28
上傳用戶：咔樂塢
資源簡介：問題描述： 假設一個商店，它有一個貨架和一個倉庫，當貨架上的商品數量少于一定的數目時，從倉庫運一定數量的商品擺到貨架上，當倉庫里的商品的數量少于一定的數目時，購買商品把倉庫填滿，商品的出售要按照商品的生產日期來，快要過期的商品要先出售。 解決...
上傳時間： 2015-03-21
上傳用戶：aeiouetla
資源簡介：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
資源簡介：多重冪計數問題 « 問題描述： 設給定n 個變量1 x , 2 x ,…, n x 。將這些變量依序作底和各層冪，可得n重冪如下 n x x x x  3 2 1 這里將上述n 重冪看作是不確定的，當在其中加入適當的括號后，才能成為一個確定的 n 重冪。不同的加括...
上傳時間： 2014-01-24
上傳用戶：stampede
資源簡介：« 問題描述： 有時需要測試2 個數據結構的同構性，即2個同構的結構在相應的位置具有相同結點數 和分枝數。試設計一個遞歸函數用于測試2 棵二叉樹是否同構。 « 實驗任務： 對于給定的2 棵二叉樹，計算這2 棵二叉樹是否同構。
上傳時間： 2014-01-07
上傳用戶：yoleeson
資源簡介：圓排列問題 圓排列問題 « 問題描述： n個半徑不等的圓緊密排成一行，設計一個算法，使得這n個圓所排的長度最短。 « 編程任務： 對于給定的n和圓半徑a[1：n]，輸出一個最優的圓排列方案。 方法：回溯法
上傳時間： 2016-01-18
上傳用戶：onewq
資源簡介：算法實現題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
資源簡介：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
資源簡介：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
資源簡介：離散01串問題 « 問題描述： (n,k)01 串定義為：長度為n 的01 串，其中不含k 個連續的相同子串。對于給定的正 整數n 和k，計算(n,k)01 串的個數。 « 編程任務： 對于給定的正整數n和k，計算(n,k)01串的個數。
上傳時間： 2016-07-15
上傳用戶：fredguo
資源簡介：« 問題描述： 按前序列出二叉樹各結點為根的子樹的結點數。 « 實驗任務： 對于給定的二叉樹，計算二叉樹各結點為根的子樹的結點數，并按前序列出。
上傳時間： 2017-08-17
上傳用戶：yuanyuan123
資源簡介：7.安排教學計劃（**） 問題描述：大學的每個專業都要制定教學計劃。假設任何專業都有固定的學習年限，每學年含兩個學期，每學期的時間長度和學分上限值均相等。每個專業開設的課程都是確定的，而且課程在開設時間的安排上必須滿足先修關系。每門課程有哪些先...
上傳時間： 2014-01-04
上傳用戶：wcl168881111111
資源簡介：—圖數據類型的實現——問題描述：圖是一種較線性表和樹更為復雜的數據結構。在圖形結構中，結點之間的關系是任意的，任意兩個數據元素之間都可能相關，因此，圖的應用非常廣泛，已滲入到諸如語言學‘邏輯學、物理、化學、電訊工程、計算機科學及數學的其它分...
上傳時間： 2015-03-13
上傳用戶：saharawalker
資源簡介：問題描述：設R={ r1 , r2, r3, ..., rn }是要進行排列的n個元素，其中元素 r1 , r2, r3, ..., rn 可能相同。試設計一個算法，列出R的所有不同排列。 算法設計：在主程序中交互輸入n (1≤n≤100)及r1 , r2, r3, ..., rn，計算并在窗口中輸出R的所有不同排列...
上傳時間： 2013-12-23
上傳用戶：13188549192
資源簡介：問題描述：編寫一個應用程序計算梯形的面積。 基本要求：通過在程序中定義2個類來分別描述梯形的屬性和求面積的方法，掌握類的定義方法；通過在程序中定義主類，創建梯形類的對象計算它們的面積，掌握對象的定義和使用方法. 文檔中包含實驗要求和詳細的源...
上傳時間： 2014-01-03
上傳用戶：gououo
資源簡介：問題描述： 設有 個運動員要進行網球循環賽。現要設計一個滿足以下要求的比賽日程表： （1） 每個選手必須與其他n-1個選手各賽一次； （2） 每個選手一天只能賽一次； （3） 循環賽一共進行n-1天；
上傳時間： 2014-09-10
上傳用戶：洛木卓
資源簡介：（1） 問題描述：在屏幕上輸出ASII碼表和九九乘法表。 （2） 程序應有操作提示、輸入和輸出，界面追求友好，最好是菜單式的界面。 （3） 設計若干用例（測試數據），上機測試程序并分析（評價）所設計的程序。 （4） 設計報告格式按附件要求書寫。
上傳時間： 2015-08-04
上傳用戶：sk5201314
資源簡介： 問題描述： 設R={r1,r2,…,rn}是要進行排列的n個元素，其中r1,r2,…,rn可能相同。試設計一個算法，列出R的所有不同排列。  編程任務： 給定以及待排列的個元素。計算出這個元素的所有不同排列。
上傳時間： 2015-09-17
上傳用戶：xuan‘nian
資源簡介：[問題描述]： 設停車場是一個可停放n輛汽車的狹長通道，且只有一個大門可供汽車進出。汽車在停車場內按車輛到達時間的先后順序，依次由北向南排列（大門在最南端，最先到達的第一輛車停放在車場的最北端），若車場內已停滿n輛汽車，則后來的汽車只能在門外的...
上傳時間： 2013-12-25
上傳用戶：xsnjzljj
資源簡介：(1).問題描述：旅行商問題 某售貨員要到若干城市去推銷商品，已知各城市之間的路程（或旅費）。他要 選定一條從駐地出發，經過每個城市一遍，最后回到駐地的路線，使總的路程（ 或旅費）最小。 (2).程序設計要求： a. 設計一個動態規劃算法 b. ...
上傳時間： 2016-03-17
上傳用戶：253189838
資源簡介：迷宮問題 任務：可以輸入一個任意大小的迷宮數據，用非遞歸的方法求出一條走出迷宮的路徑，并將路徑輸出； 要求： 在上交資料中請寫明：存儲結構、基本算法（可以使用程序流程圖）、源程序、測試數據和結果、算法的時間復雜度、另外可以提出算法的改進方法...
上傳時間： 2013-12-31
上傳用戶：wfl_yy
資源簡介：問題描述：本實驗綜合體現面向對象程序設計技術。此實驗需應用面向對象程序設計課程中的“封裝和繼承”的基本原理，本課程中“類、對象和接口”的基本概念、以及“Java的事件處理機制”、“圖形用戶界面設計”技術，自己構思，編寫一個具有如下布局的小應用程...
上傳時間： 2013-12-18
上傳用戶：com1com2
資源簡介：TSP問題的動態規劃求解。問題描述：旅行商問題，即TSP問題（Travelling Salesman Problem）是數學領域中著名問題之一。假設有一個旅行商人要拜訪n個城市，他必須選擇所要走的路徑，路經的限制是每個城市只能拜訪一次，而且最后要回到原來出發的城市。路徑的選...
上傳時間： 2016-05-21
上傳用戶：sevenbestfei
