原创 最小生成樹--Agri-Net(poj 1258);
農業網 時限：1000MS 內存限制：10000K 提交材料共計： 62643 接受： 25922 描述 農夫約翰被選爲他的鎮長！他的競選承諾之一是
2020-06-16 12:42:21
原创 關鍵路徑--經典算法
探尋 AOE網 用頂點表示事件，弧表示活動，弧上的權值表示活動持續的時間的有向圖叫AOE（Activity On Edge Network）網。在建築學中也稱爲關鍵路線。AOE網常用於估算工程完成時間。例如： 圖1 圖
2020-06-16 12:42:21
1
原创 貪心算法--郵局選址,輸油管道問題
描述 在一個按照東西和南北方向劃分成規整街區的城市裏，n個居民點散亂地分佈在不同的街區中。用x 座標表示東西向，用y座標表示南北向。各居民點的位置可以由座標(x,y)表示。街區中任意2 點(x1,y1)和(x2,y2)之間的距離可以
2020-06-16 12:42:21
原创 最小生成樹--兩種常見的寫法;
普利姆最小生成樹算法 普里姆算法（Prim算法），圖論中的一種算法，可在加權連通圖裏搜索最小生成樹。意即由此算法搜索到的邊子集所構成的樹中，不但包括了連通圖裏的所有頂點（英語：Vertex (graph theory)），且其所有
2020-06-16 12:42:21
原创 最小生成樹--算法案列（poj1251）
Lagrishan的一個熱帶島嶼上的行政長官有一個問題要解決。他決定把幾年前得到的外國援助資金用於修建村莊之間的道路。但是叢林比道路多太多了，使道路網絡的維護太過於昂貴了。理事會必須選擇停止維修一些道路。上述左側圖顯示當前所有使用中的道
2020-06-16 12:42:21
原创 拓撲排序---(poj 1094)
Sorting It All Out Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 36338 Accepted: 12786 Description
2020-02-23 21:30:05
原创 貪心算法--聖誕老人的禮物（openjudge 4110 ）
描述 聖誕節來臨了，在城市A中聖誕老人準備分發糖果，現在有多箱不同的糖果，每箱糖果有自己的價值和重量，每箱糖果都可以拆分成任意散裝組合帶走。聖誕老人的馴鹿最多隻能承受一定重量的糖果，請問聖誕老人最多能帶走多大價值的糖果。 輸入
2020-02-23 21:30:05
原创 動態規劃--講解
本文裝載於：http://www.cnblogs.com/sdjl/articles/1274312.html 文章寫得很好，值得細細品讀；看完以後能有所啓發； 通過金礦模型介紹動態規劃 對於動態規劃，每個剛接觸
2020-02-23 21:30:05
原创 貪心算法--電影節（openjudge 4151 ）
總時間限制: 1000ms 內存限制: 65536kB 描述大學生電影節在北大舉辦! 這天，在北大各地放了多部電影，給定每部電影的放映時間區間，區間重疊的電影不可能同時看（端點可以重合），問李雷最多可以看多少部電影。 輸入多組數據。每
2020-02-23 21:30:05
原创 回溯--深度優先搜索（數字n的組合數）
例:編寫一個輸出1,2,3…,n,n個數字所組成的所有排列.例如:n=3 , 則全排列爲： 111 112 113 121 122 123 131 132 133 211 212 213 221 2
2020-02-23 21:30:05
原创 廣度優先搜索--抓住那頭牛（poj 3278）
描述 農夫知道一頭牛的位置，想要抓住它。農夫和牛都位於數軸上，農夫起始位於點N(0<=N<=100000)，牛位於點K(0<=K<=100000)。農夫有兩種移動方式： 1、從X移動到X-1或X+1，每次移動花費一分鐘 2、從X移
2020-02-23 21:30:05
原创 最小生成樹--highway(poj 2485);
公路 時限：1000MS 內存限制：65536K 提交材料共計： 33392 接受： 15129 描述 這個島國的Flatopia是完全平坦的。不幸的是，Flatopia沒有公共公路。因此，在Flatopia的交通很困難。在政府意識到了這
2020-02-23 21:30:05
原创 貪心算法--畜欄保留問題（poj3190 ）
畜欄保留問題 總時間限制: 1000ms 內存限制: 65536kB 描述 農場有N頭牛，每頭牛會在一個特定的時間區間[A, B]（包括A和B）在畜欄裏擠奶，且一個畜欄裏同時只能有一頭牛在擠奶。現在農場主希望知道最少幾個畜欄能滿
2020-02-23 21:30:05
原创 回溯--深度優先搜索（01揹包）
揹包問題是動態規劃中的經典問題，而01揹包問題是最基本的揹包問題，也是最需要深刻理解的，否則何談複雜的揹包問題。 POJ3624是一道純粹的01揹包問題，在此，加入新的要求：輸出放入物品的方案。 我們的數組基於這樣一種假設： to
2020-02-23 21:30:05
原创 貪心算法--雷達安裝（poj 1328）
雷達安裝 題目描述： 假定海岸線是一條無限延伸的直線，陸地在海岸線的一邊，大海在另一側。海中有許多島嶼，每一個小島我們可以認爲是一個點。現在要在海岸線上安裝雷達，雷達的覆蓋範圍是d，也就是說大海中一個小島能被安裝的雷達覆蓋，那麼它們
2020-02-23 21:30:05