問題描述：已知某工程分解為11個子工程（P1，P2，…,P11），每個子工程的工期，各自工程以及各子工程與總工程之間的關系如下圖所示。現在想縮短該工程的總工期，問要縮短那些子工程的工期，才能達到縮短該工程總工期的目標？
資源簡介：問題描述：已知某工程分解為11個子工程（P1，P2，…,P11），每個子工程的工期，各自工程以及各子工程與總工程之間的關系如下圖所示。現在想縮短該工程的總工期，問要縮短那些子工程的工期，才能達到縮短該工程總工期的目標？
上傳時間： 2015-03-26
上傳用戶：daoxiang126
資源簡介：用分支限界法求解背包問題（0/1背包） 1.問題描述：已知有N個物品和一個可以容納TOT重量的背包，每種物品I的重量為Weight，價值為Value。一個只能全放入或者不放入，求解如何放入物品，可以使背包里的物品的總價值最大。 2.設計思想與分析：對物品的選...
上傳時間： 2016-02-09
上傳用戶：我們的船長
資源簡介：約瑟夫環問題算法的優化 1、問題描述： 已知n個人（以編號1，2，3...n分別表示）圍坐在一張圓桌周圍。從編號為k的人開始報數，數到m的那個人出列；他的下一個人又從1開始報數，數到m的那個人又出列；依此規律重復下去，直到圓桌周圍的人全部出列，求最后出...
上傳時間： 2016-02-23
上傳用戶：evil
資源簡介：【問題描述】已知線性方程組AX=B，求解該方程組。參考算法： 消去法：將列向量B加到矩陣A的最后一列，構成增廣矩陣AB。對AB進行下列三種初等變換，使原矩陣A的部分的主對角線上的元素均為1，其余元素均為0，則原列向量B的部分即為X的值： 1. 將矩陣的一行...
上傳時間： 2015-06-18
上傳用戶：stvnash
資源簡介：倒酒問題描述： 設有兩個能裝8兩的酒杯（稱為１號，２號）裝滿了酒, 和1個能裝3兩的空酒杯（稱為３號）, 問怎樣用這3個酒杯向4個人 敬酒, 使得每個人都喝4兩酒. 要求： 用程序計算出可行方案。 輸入： 無 輸出： 每一步決策．
上傳時間： 2015-02-14
上傳用戶：zjf3110
資源簡介：離散01串問題 « 問題描述： (n,k)01 串定義為：長度為n 的01 串，其中不含k 個連續的相同子串。對于給定的正 整數n 和k，計算(n,k)01 串的個數。 « 編程任務： 對于給定的正整數n和k，計算(n,k)01串的個數。
上傳時間： 2016-07-15
上傳用戶：fredguo
資源簡介：(1).問題描述：旅行商問題 某售貨員要到若干城市去推銷商品，已知各城市之間的路程（或旅費）。他要 選定一條從駐地出發，經過每個城市一遍，最后回到駐地的路線，使總的路程（ 或旅費）最小。 (2).程序設計要求： a. 設計一個動態規劃算法 b. ...
上傳時間： 2016-03-17
上傳用戶：253189838
資源簡介：—圖數據類型的實現——問題描述：圖是一種較線性表和樹更為復雜的數據結構。在圖形結構中，結點之間的關系是任意的，任意兩個數據元素之間都可能相關，因此，圖的應用非常廣泛，已滲入到諸如語言學‘邏輯學、物理、化學、電訊工程、計算機科學及數學的其它分...
上傳時間： 2015-03-13
上傳用戶：saharawalker
資源簡介：′問題描述： 設 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
上傳用戶：咔樂塢
資源簡介：[問題描述]： 設停車場是一個可停放n輛汽車的狹長通道，且只有一個大門可供汽車進出。汽車在停車場內按車輛到達時間的先后順序，依次由北向南排列（大門在最南端，最先到達的第一輛車停放在車場的最北端），若車場內已停滿n輛汽車，則后來的汽車只能在門外的...
上傳時間： 2013-12-25
上傳用戶：xsnjzljj
資源簡介：課程設計題目一、停車場管理系統問題描述： 設停車場是一個可停放n輛汽車的狹長通道，且只有一個大門可供汽車進出。汽車在停車場內按車輛到達時間的先后順序，依次由北向南排列（大門在最南端，最先到達的第一輛車停放在車場的最北端），若車場內已停滿n輛汽...
上傳時間： 2014-01-02
上傳用戶：杜瑩12345
資源簡介：（2）員工管理系統 問題描述：每個員工的信息包括：編號、姓名、性別、出生年月、學歷、職務、電話、住址等。系統能夠完成員工信息的查詢、更新、插入、刪除、排序等功能。 基本要求：排序：按不同關鍵字，對所有員工的信息進行排序；查詢：按特定條件查找...
上傳時間： 2016-08-19
上傳用戶：330402686
資源簡介：問題描述：某國家的硬幣體系包含N種面值（其中一定有面值為1的），現有一種商品價格為P,最少要用多少枚硬幣可以買下
上傳時間： 2014-01-24
上傳用戶：bjgaofei
資源簡介：分酒問題：已知有3個容量分別為3kg,5kg和8kg且沒有刻度的酒瓶,3kg和5kg的酒瓶均裝滿了酒,而8kg的瓶子為空.現要求僅用這3個瓶子將這些酒分為兩個4kg,并分別裝入5kg和8kg的瓶子中. 提示:回溯,遞歸算法.最初始的狀態為(350),最終的狀態為(044),要求求解所有的...
上傳時間： 2017-01-27
上傳用戶：龍飛艇
資源簡介：問題描述： 給定一棵有n 個結點的二叉樹，結點的編號為1，2，…，n。已知二叉樹結點編號的后序和中序列表，試設計一個算法，確定該二叉樹結點編號的前序列表。 實驗任務： 對于給定的二叉樹結點編號的后序和中序列表，計算二叉樹結點編號的前序列表...
上傳時間： 2017-08-17
上傳用戶：huql11633
資源簡介：問題描述：銀行帳戶的帳號由科目表和分戶號組成。此系統要求把屬于一個科目的分戶表文件的記錄全部找出來，并按記錄中的分戶號從小到大的順序排列，以便于按順序逐戶處理信息并查找某一個分戶號的記錄。
上傳時間： 2013-12-24
上傳用戶：一諾88
資源簡介：7.安排教學計劃（**） 問題描述：大學的每個專業都要制定教學計劃。假設任何專業都有固定的學習年限，每學年含兩個學期，每學期的時間長度和學分上限值均相等。每個專業開設的課程都是確定的，而且課程在開設時間的安排上必須滿足先修關系。每門課程有哪些先...
上傳時間： 2014-01-04
上傳用戶：wcl168881111111
資源簡介：問題描述：按照國際象棋的規則，車可以攻擊與之處在同一行或同一列上的棋子。指南車是有方向的車。橫向指南車可以攻擊與之處在同一行上的棋子。縱向指南車可以攻擊與之處在同一列上的棋子。指南車問題要求在m×n格的棋盤上放置指南車，并確定各指南車的攻擊方...
上傳時間： 2014-01-03
上傳用戶：jqy_china
資源簡介：C語言作的四色驗證1．需求分析問題描述：證明了可以用不多于4種顏色對n個區域著色，而滿足相鄰的區域具有不同的顏色輸入形式 ： 暫定最多50個區域，如需證明更多區域，修改#define S 50 即可；以整形形式輸入（取值范圍1-32767）用戶需要證明的區域數目，相聯...
上傳時間： 2015-01-10
上傳用戶：風之驕子
資源簡介：已知某函數在已知點上的函數值，用拉格朗日插值多項式求出其余點的函數值lagrange.c
上傳時間： 2013-12-17
上傳用戶：star_in_rain
資源簡介：獨立鉆石棋問題描述： 有一棋盤， 上有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
資源簡介：題目： 已知全班有65人，期末考共8門課，每門功課成績均用百分制（整數）計分，請輸入全班同學成績，在A盤上生成全班成績文件：A:\allscore.dat。輸入形式為： 學號 成績1 成績2 ··· 成績8 long int int int 從全班成績文件中讀出同學成績資料，統計出至少...
上傳時間： 2015-02-17
上傳用戶：zhyiroy
資源簡介：一個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
資源簡介：問題描述： 假設一個商店，它有一個貨架和一個倉庫，當貨架上的商品數量少于一定的數目時，從倉庫運一定數量的商品擺到貨架上，當倉庫里的商品的數量少于一定的數目時，購買商品把倉庫填滿，商品的出售要按照商品的生產日期來，快要過期的商品要先出售。 解決...
上傳時間： 2015-03-21
上傳用戶：aeiouetla
資源簡介：1) 問題描述：建立一個倉庫管理程序，可以按順序和貨物名稱查詢倉庫存儲情況，也可以增加或刪除貨物以及建立新的倉庫存儲系統。
上傳時間： 2014-01-02
上傳用戶：集美慧
資源簡介：一元稀疏多項式計算器[加法和乘法] 問題描述： 設計一元系數多項式計數器實現兩個多項式間的加法、減法。 基本要求： （1） 輸入并建立多項式 （2） 輸出多項式，輸出形式為整數序列：n，c1，e1，c2，e2……cn，en，其中n是多項式的項數，ci，ei分別為第i項的...
上傳時間： 2013-12-03
上傳用戶：561596
資源簡介：一個很好的算法練習： 問題描述：對于給定的圖G，經過圖中每條邊恰好2 次的回路稱為圖G 的雙Euler 回路。 編程任務：對于給定的圖G，編程計算圖G 的雙Euler 回路。
上傳時間： 2014-11-28
上傳用戶：gundamwzc
資源簡介：半數集問題  問題描述： 給定一個自然數n，由n開始可以依次產生半數集set(n)中的數如下。 （1） n∈set(n)； （2） 在n的左邊加上一個自然數，但該自然數不能超過最近添加的數的一半； （3） 按此規則進行處理，直到不能再添加自然數為止。 例...
上傳時間： 2015-06-01
上傳用戶：netwolf
