原创 網絡流與線性規劃24題07試題庫問題
問題描述： 假設一個試題庫中有n道試題。每道試題都標明瞭所屬類別。同一道題可能有多個類別 屬性。現要從題庫中抽取m 道題組成試卷。並要求試卷包含指定類型的試題。試設計一個 滿足要求的組卷算法。編程任務： 對於給定的組卷要求，計算滿足要求的
2020-06-30 15:03:11
原创 網絡流與線性規劃24題11航空路線問題
問題描述： 給定一張航空圖，圖中頂點代表城市，邊代表2城市間的直通航線。現要求找出一條滿 足下述限制條件的且途經城市最多的旅行路線。 (1)從最西端城市出發，單向從西向東途經若干城市到達最東端城市，然後再單向從東 向西飛回起點(可途經若干
2020-06-30 15:03:11
2
原创 網絡流與線性規劃24題01飛行員配對方案問題
看了那麼久的算法導論和其他資料，終於懂了一點網絡流，下面一段時間的目標是做完網絡流24題。 問題描述： 第二次世界大戰時期，英國皇家空軍從淪陷國徵募了大量外籍飛行員。由皇家空軍派出的每一架飛機都需要配備在航行技能和語言上能互相配合的
2020-06-30 15:03:11
原创 網絡流與線性規劃24題08機器人路徑規劃問題之初探索（未完成版）
問題描述： 機器人Rob可在一個樹狀路徑上自由移動。給定樹狀路徑T上的起點s 和終點t，機器 人Rob要從s運動到t。樹狀路徑T上有若干可移動的障礙物。由於路徑狹窄，任何時刻在 路徑的任何位置不能同時容納2 個物體。每一步可以將障礙物或機
2020-06-30 15:03:11
原创 網絡流與線性規劃24題02太空飛行計劃問題
問題描述：W 教授正在爲國家航天中心計劃一系列的太空飛行。每次太空飛行可進行一系列商業 性實驗而獲取利潤。現已確定了一個可供選擇的實驗集合E={E1，E2，…，Em}，和進行這 些實驗需要使用的全部儀器的集合I={I1，I2，…In}。實
2020-06-30 15:03:11
原创 從斷更到今天小結
我去看看，從什麼時候斷更的，好吧，4月7號。 確實是不應該的，雖然期間去了南京兩趟，還有兩門課結課了，考試複習。但是我每天都有做題，只是因爲個人感情問題，沒什麼心思寫。 過了那麼久，那麼久。還是無法掙脫吧，我的心情始終由你主宰，但是該幹活
2020-06-30 15:02:59
原创 網絡流與線性規劃24題04魔術球問題
問題描述： 假設有n根柱子，現要按下述規則在這n根柱子中依次放入編號爲1，2，3，...的球。 （1）每次只能在某根柱子的最上面放球。 （2）在同一根柱子中，任何2個相鄰球的編號之和爲完全平方數。 試設計一個算法，計算出在n根柱子上最多能
2020-02-21 17:46:37
原创 hdu 1540 Tunnel Warfare 線段樹
這題目典型的線段樹做法，但是網上很多人對每個節點都記錄了3個值，左端起最長，右端起最長和中間最長，實際沒有必要。 因爲這題本質上我理解爲是求所在序列的長度，舉例，n爲7，d 3 d 5，那麼4所在的長度爲1，1，2，3所在的長度爲3。
2020-02-21 17:46:36
原创 網絡流與線性規劃24題06最長遞增子序列問題
問題描述： 給定正整數序列X1....... Xn 。 （1）計算其最長遞增子序列的長度s。 （2）計算從給定的序列中最多可取出多少個長度爲s的遞增子序列。 （3）如果允許在取出的序列中多次使用X1和Xn，則從給定序列中最多可取出多少個長
2020-02-21 17:46:36
原创 網絡流與線性規劃24題03最小路徑覆蓋問題
問題描述：給定有向圖G=(V,E)。設P 是G 的一個簡單路（頂點不相交）的集合。如果V 中每個 頂點恰好在P 的一條路上，則稱P是G 的一個路徑覆蓋。P 中路徑可以從V 的任何一個頂 點開始，長度也是任意的，特別地，可以爲0。G 的最小
2020-02-21 17:46:36
原创 網絡流與線性規劃24題09方格取數問題
問題描述： 在一個有m*n 個方格的棋盤中，每個方格中有一個正整數。現要從方格中取數，使任 意2 個數所在方格沒有公共邊，且取出的數的總和最大。試設計一個滿足要求的取數算法。編程任務： 對於給定的方格棋盤，按照取數要求編程找出總和最大的數
2020-02-21 17:46:26
原创 網絡流與線性規劃24題05圓桌問題
問題描述：假設有來自n 個不同單位的代表參加一次國際會議。每個單位的代表數分別爲 r i n i , =1,2,, 。會議餐廳共有m張餐桌，每張餐桌可容納c (i 1,2, ,m) i = 個代表就餐。 爲了使代表們充分交流，希望從
2020-02-21 17:46:26
原创 網絡流與線性規劃24題10餐巾計劃問題
問題描述： 一個餐廳在相繼的N 天裏，每天需用的餐巾數不盡相同。假設第i天需要ri塊餐巾(i=1， 2，…，N)。餐廳可以購買新的餐巾，每塊餐巾的費用爲p分；或者把舊餐巾送到快洗部， 洗一塊需m天，其費用爲f 分；或者送到慢洗部，洗一塊需
2020-02-21 17:46:26
原创 poj 2761 Feed the dogs 平衡樹，線段樹，樹狀數組
分析：這題就是求區間第k小數，但是這題和poj2104的區別就是，2104的區間是可以完全包含的，就是說某個點進出區間不止一次，所以平衡樹和線段樹是超時的，只能用劃分樹或者歸併樹，這題是可以用平衡樹解的。先把區間從左到右排序，然後依次插入
2020-02-21 17:46:26