問題描述:已知某工程分解為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號,2號)裝滿了酒, 和1個能裝3兩的空酒杯(稱為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個鉆石棋子,有一位置空缺, 棋盤初始狀態如下: 111 111 111 111111111 111101111 111111111 111 111 111 其中,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