7.安排教學計劃（**） 問題描述：大學的每個專業都要制定教學計劃。假設任何專業都有固定的學習年限，每學年含兩個學期，每學期的時間長度和學分上限值均相等。每個專業開設的課程都是確定的，而且課程在開設時間的安排上必須滿足先修關系。每門課程有哪些先修課程是確定的，可以有任意多門，也可以沒有。每門課程恰好占一個學期。試在這樣的前提下設計一個教學計劃編制程序。 基本要求：輸入參數包括學期總數，一學期的學分上限，每門課程的課程號、學分和直接先修課的課程號；允許兩種策略，一是使學生在各學期的學習負擔盡量均勻，二是使課程盡量集中在前幾個學期；若根據給定的條件問題無解，則報告適當的信息，否則將教學計劃輸出到用戶指定的文件中。教學計劃的表格格式自行設定。 測試數據：學期總數為6，學分上限為10，該專業共開設12門。以06級某專業必修課與選修課為例，選擇12門課程及相應學分，制定一個表明各門課程先后約束關系的有向圖。 提高要求：產生多種不同的方案，并使方案之間的差異盡可能地大。
資源簡介：7.安排教學計劃（**） 問題描述：大學的每個專業都要制定教學計劃。假設任何專業都有固定的學習年限，每學年含兩個學期，每學期的時間長度和學分上限值均相等。每個專業開設的課程都是確定的，而且課程在開設時間的安排上必須滿足先修關系。每門課程有哪些先...
上傳時間： 2014-01-04
上傳用戶：wcl168881111111
資源簡介：（1） 問題描述：在屏幕上輸出ASII碼表和九九乘法表。 （2） 程序應有操作提示、輸入和輸出，界面追求友好，最好是菜單式的界面。 （3） 設計若干用例（測試數據），上機測試程序并分析（評價）所設計的程序。 （4） 設計報告格式按附件要求書寫。
上傳時間： 2015-08-04
上傳用戶：sk5201314
資源簡介：大學的每個專業都要編制教學計劃。假設任何專業都有固定的學習年限，每學年含兩學期，每學期的時間長度和學分上限都相等。每個專業開設的課程都是確定的，而且課程的開設時間的安排必須滿足先修關系。每個課程的先修關系都是確定的，可以有任意多門，也可以沒...
上傳時間： 2015-03-22
上傳用戶：yuanyuan123
資源簡介：大學的每個專業都要編制教學計劃。假設任何專業都有固定的學習年限，每學年含兩學期，每學期的時間長度和學分上限都相等。每個專業開設的課程都是確定的，而且課程的開設時間的安排必須滿足先修關系。每個課程的先修關系都是確定的，可以有任意多門，也可以沒...
上傳時間： 2013-12-31
上傳用戶：exxxds
資源簡介：問題描述： 設計哈希表實現電話號碼查詢系統。 基本要求： 1、設每個記錄有下列數據項：電話號碼、用戶名、地址； 2、從鍵盤輸入各記錄，分別以電話號碼和用戶名為關鍵字建立哈希表； 3、采用再哈希法解決沖突； 4、查找并顯示給定電話號碼的記錄； 5、...
上傳時間： 2014-01-12
上傳用戶：lvzhr
資源簡介：問題描述：本實驗綜合體現面向對象程序設計技術。此實驗需應用面向對象程序設計課程中的“封裝和繼承”的基本原理，本課程中“類、對象和接口”的基本概念、以及“Java的事件處理機制”、“圖形用戶界面設計”技術，自己構思，編寫一個具有如下布局的小應用程...
上傳時間： 2013-12-18
上傳用戶：com1com2
資源簡介：半數集問題  問題描述： 給定一個自然數n，由n開始可以依次產生半數集set(n)中的數如下。 （1） n∈set(n)； （2） 在n的左邊加上一個自然數，但該自然數不能超過最近添加的數的一半； （3） 按此規則進行處理，直到不能再添加自然數為止。 例...
上傳時間： 2015-06-01
上傳用戶：netwolf
資源簡介：問題描述： 給定n位正整數a，去掉其中任意k個數字后，剩下的數字按原次序排列成一個新的正整數。 算法設計： 給定n (1<=n<=200)位的正整數a和k，此時，k小于n。 試著設計一個算法，找出刪去k個數，剩下數字組成的新數最小的刪數方案。
上傳時間： 2014-12-21
上傳用戶：qq21508895
資源簡介：二叉查找樹的創建、查找、插入和刪除 問題描述：運行時產生若干個隨機整數，依次插入到一棵初始為空的二叉查找樹中，并能在其中查找、插入、刪除指定的整數。
上傳時間： 2014-01-12
上傳用戶：zuozuo1215
資源簡介：一元稀疏多項式計算器[加法和乘法] 問題描述： 設計一元系數多項式計數器實現兩個多項式間的加法、減法。 基本要求： （1） 輸入并建立多項式 （2） 輸出多項式，輸出形式為整數序列：n，c1，e1，c2，e2……cn，en，其中n是多項式的項數，ci，ei分別為第i項的...
上傳時間： 2013-12-03
上傳用戶：561596
資源簡介：問題描述： 設有 個運動員要進行網球循環賽。現要設計一個滿足以下要求的比賽日程表： （1） 每個選手必須與其他n-1個選手各賽一次； （2） 每個選手一天只能賽一次； （3） 循環賽一共進行n-1天；
上傳時間： 2014-09-10
上傳用戶：洛木卓
資源簡介：用分支限界法求解背包問題（0/1背包） 1.問題描述：已知有N個物品和一個可以容納TOT重量的背包，每種物品I的重量為Weight，價值為Value。一個只能全放入或者不放入，求解如何放入物品，可以使背包里的物品的總價值最大。 2.設計思想與分析：對物品的選...
上傳時間： 2016-02-09
上傳用戶：我們的船長
資源簡介：（2）員工管理系統 問題描述：每個員工的信息包括：編號、姓名、性別、出生年月、學歷、職務、電話、住址等。系統能夠完成員工信息的查詢、更新、插入、刪除、排序等功能。 基本要求：排序：按不同關鍵字，對所有員工的信息進行排序；查詢：按特定條件查找...
上傳時間： 2016-08-19
上傳用戶：330402686
資源簡介：問題描述：某國家的硬幣體系包含N種面值（其中一定有面值為1的），現有一種商品價格為P,最少要用多少枚硬幣可以買下
上傳時間： 2014-01-24
上傳用戶：bjgaofei
資源簡介：倒酒問題描述： 設有兩個能裝8兩的酒杯（稱為１號，２號）裝滿了酒, 和1個能裝3兩的空酒杯（稱為３號）, 問怎樣用這3個酒杯向4個人 敬酒, 使得每個人都喝4兩酒. 要求： 用程序計算出可行方案。 輸入： 無 輸出： 每一步決策．
上傳時間： 2015-02-14
上傳用戶：zjf3110
資源簡介：問題描述：已知某工程分解為11個子工程（P1，P2，…,P11），每個子工程的工期，各自工程以及各子工程與總工程之間的關系如下圖所示。現在想縮短該工程的總工期，問要縮短那些子工程的工期，才能達到縮短該工程總工期的目標？
上傳時間： 2015-03-26
上傳用戶：daoxiang126
資源簡介：問題描述： 雖然離開浦口了，但在浦口校區后山大家還都有印象吧，可你知道有一座小山在冬天下大雪的時候是可以滑雪的，SEU很喜歡滑雪，這并不奇怪， 因為滑雪的確很刺激，可是為了獲得速度，滑雪區域必須向下傾斜，而且當你到底時不得不重新走到上面重滑。SE...
上傳時間： 2013-12-29
上傳用戶：WMC_geophy
資源簡介：約瑟夫環問題算法的優化 1、問題描述： 已知n個人（以編號1，2，3...n分別表示）圍坐在一張圓桌周圍。從編號為k的人開始報數，數到m的那個人出列；他的下一個人又從1開始報數，數到m的那個人又出列；依此規律重復下去，直到圓桌周圍的人全部出列，求最后出...
上傳時間： 2016-02-23
上傳用戶：evil
資源簡介：C語言作的四色驗證1．需求分析問題描述：證明了可以用不多于4種顏色對n個區域著色，而滿足相鄰的區域具有不同的顏色輸入形式 ： 暫定最多50個區域，如需證明更多區域，修改#define S 50 即可；以整形形式輸入（取值范圍1-32767）用戶需要證明的區域數目，相聯...
上傳時間： 2015-01-10
上傳用戶：風之驕子
資源簡介：獨立鉆石棋問題描述： 有一棋盤， 上有44個鉆石棋子，有一位置空缺， 棋盤初始狀態如下： １１１ １１１ １１１ １１１１１１１１１ １１１１０１１１１ １１１１１１１１１ １１１ １１１ １１１ 其中，0表示沒有放置棋...
上傳時間： 2013-12-17
上傳用戶：大三三
資源簡介：—圖數據類型的實現——問題描述：圖是一種較線性表和樹更為復雜的數據結構。在圖形結構中，結點之間的關系是任意的，任意兩個數據元素之間都可能相關，因此，圖的應用非常廣泛，已滲入到諸如語言學‘邏輯學、物理、化學、電訊工程、計算機科學及數學的其它分...
上傳時間： 2015-03-13
上傳用戶：saharawalker
資源簡介：/*數字三角形問題 問題描述： 給定一個由n行數字組成的數字三角形如下圖所示。試設計一個算法,計算出從三角形的頂至底的一條路徑,使該路徑經過的數字總和最大。 7 3 8 8 1 0 2 7 4 4 4 5 2 6 5 編程任務： 對于給定的由n行數字組成的數字三角形,編程計算從三...
上傳時間： 2013-12-16
上傳用戶：ccclll
資源簡介：問題描述：編寫一個JAVA程序，用面向對象設計的方法編寫一個電話卡的類。包括卡號、密碼、余額、撥入號碼等 b）基本要求：類的屬性有卡號、密碼、余額、撥入號碼，電話卡的常用操作可以用連接電話方法、返回余額方法與通電話方法來實現。 c）方法功能描述...
上傳時間： 2014-01-20
上傳用戶：1109003457
資源簡介：« 問題描述： 假設要在足夠多的會場里安排一批活動，并希望使用盡可能少的會場。設計一個有效的 貪心算法進行安排。(這個問題實際上是著名的圖著色問題。若將每一個活動作為圖的一個 頂點，不相容活動間用邊相連。使相鄰頂點著有不同顏色的最小著色數...
上傳時間： 2013-12-20
上傳用戶：LIKE
資源簡介：[問題描述]： 設停車場是一個可停放n輛汽車的狹長通道，且只有一個大門可供汽車進出。汽車在停車場內按車輛到達時間的先后順序，依次由北向南排列（大門在最南端，最先到達的第一輛車停放在車場的最北端），若車場內已停滿n輛汽車，則后來的汽車只能在門外的...
上傳時間： 2013-12-25
上傳用戶：xsnjzljj
資源簡介：(1).問題描述：旅行商問題 某售貨員要到若干城市去推銷商品，已知各城市之間的路程（或旅費）。他要 選定一條從駐地出發，經過每個城市一遍，最后回到駐地的路線，使總的路程（ 或旅費）最小。 (2).程序設計要求： a. 設計一個動態規劃算法 b. ...
上傳時間： 2016-03-17
上傳用戶：253189838
資源簡介：問題描述：有時，表單數據太多，無法在同一個頁面顯示，需要分頁完成（如用戶注冊表單）。這時，既可以為每一個表單創建一個ActionForm，也可以只創建一個ActionForm，它和多個表單對應。這里討論如何用一個ActionForm對應表單。 程序完整解釋可以到我的空間...
上傳時間： 2014-01-05
上傳用戶：lindor
資源簡介：TSP問題的動態規劃求解。問題描述：旅行商問題，即TSP問題（Travelling Salesman Problem）是數學領域中著名問題之一。假設有一個旅行商人要拜訪n個城市，他必須選擇所要走的路徑，路經的限制是每個城市只能拜訪一次，而且最后要回到原來出發的城市。路徑的選...
上傳時間： 2016-05-21
上傳用戶：sevenbestfei
資源簡介：Ex8-4 匯點問題 « 問題描述： 采用鄰接矩陣表示一個具有n 個頂點的圖時，大多數關于圖的算法時間復雜性為 O(n2 )，但也有例外。例如，即使采用鄰接矩陣表示一個有向圖G，確定G 是否含有一個 匯（即入度為n-1，出度為0 的頂點），只需要O(n)計算時間...
上傳時間： 2013-12-25
上傳用戶：yyyyyyyyyy
資源簡介：課程設計題目一、停車場管理系統問題描述： 設停車場是一個可停放n輛汽車的狹長通道，且只有一個大門可供汽車進出。汽車在停車場內按車輛到達時間的先后順序，依次由北向南排列（大門在最南端，最先到達的第一輛車停放在車場的最北端），若車場內已停滿n輛汽...
上傳時間： 2014-01-02
上傳用戶：杜瑩12345
