原创 poj2075 Tangled in Cables 最小生成樹+map，kruskal
題目鏈接：http://poj.org/problem?id=2075 思路：最小生成樹問題，只是點集是以字符串的形式給出的，使用一個map建立string到int的映射就好了。還是kruskal算法。kruskal算法用熟了不想試着寫p
2020-06-12 20:55:25
1
原创 poj1789 Truck History 最小生成樹，kruskal
題目鏈接：http://poj.org/problem?id=1789 題目大意：用一個7位的string代表一個編號，兩個編號之間的distance代表這兩個編號之間不同字母的個數。一個編號只能由另一個編號“衍生”出來，代價是這兩個編號
2020-06-12 20:55:25
原创 poj2349 Arctic Network 最小生成樹，kruskal
題目鏈接：http://poj.org/problem?id=2349 題目大意：有兩種不同的通信技術，有衛星通信的兩個城市之間可以任意聯絡，但用無線電通信的城市只能和距離不超過D的城市聯繫。無線電的能力越高（即傳輸距離D越大），花費就越
2020-06-12 20:55:25
原创 poj2031 Building a Space Station 最小生成樹，kruskal
題目鏈接：http://poj.org/problem?id=2031 題目大意：就是給出三維座標系上的一些球的球心座標和其半徑，搭建通路，使得他們能夠相互連通。如果兩個球有重疊的部分則算爲已連通，無需再搭橋。求搭建通路的最小費用（費用就
2020-06-12 20:55:25
原创 Fedora 使用筆記
有時候需要對特定目錄進行操作，使用直接右擊文件夾找到“在終端打開”比較方便。Fedora本身沒有這個功能，但是可以通過安裝nautilus-open-terminal獲得此功能。命令如下: yum install nautilus-op
2020-06-12 20:55:25
原创 hdu2544 最短路 dijkstra的使用優先隊列優化的比較
題目鏈接：http://acm.hdu.edu.cn/showproblem.php?pid=2544 思路：這道題是赤裸裸的最短路徑，主要目的是練習並且比較一下dijkstra算法不使用優先隊列和使用優先隊列的速度差距 不使用優先隊列
2020-06-12 20:55:25
原创 poj1502 MPI Maelstrom 最短路徑,dijkstra
題目鏈接：http://poj.org/problem?id=1502 題目大意：N個處理器要進行信息傳遞，處理器i傳遞信息給自己不需要時間，處理器i與處理器j之間相互傳遞信息的時間是一樣的，不同處理器之間傳遞信息所需要的時間由一個矩陣的
2020-06-12 20:55:25
原创 ACM模板 dijkstra，最短路徑
吉林大學dijkstra模板 /*=======================================================*\ Dijkstra 數組實現 O(N^2) Dijkstra --- 數組實現(在
2020-02-23 12:09:22
原创 poj3522 Slim Span 最長邊與最短邊差值最小的生成樹，kruskal算法 + 暴力枚舉
題目鏈接：http://poj.org/problem?id=3522 思路：題目要求最長邊與最短邊差值最小的生成樹。直接暴力枚舉每一個生成樹。找生成樹時使用kruskal算法的變形，即給定起始最短邊的kruskal算法。 ///2014
2020-02-23 12:09:22
原创 poj1251 Jungle Roads 最小生成樹，kruskal算法
題目鏈接：http://poj.org/problem?id=1251 思路：這道題和poj1258一樣，都是赤裸裸的最小成生成樹，只是提供數據的方式不一樣而已。 ///2014.7.7 ///poj1251 //Time:16MS
2020-02-23 12:09:22
原创 poj2485 Highways 最小生成樹，kruskal算法
題目鏈接：http://poj.org/problem?id=2485 思路：還是赤裸裸的最小生成樹，第一次提交TLE了，把所有的 cin 和 cout 改成 scanf( ) 和 printf( ) 就直接188MS通過。cin和cou
2020-02-23 12:09:22
原创 poj2262 Goldbach's Conjecture 素數的歐拉篩法
題目鏈接：http://poj.org/problem?id=2262 思路：題意很簡單。主要是用一般的素數判定方法速度很慢，據說會有TLE的風險。所以我先用歐拉篩法對 [ 2 , 1000000 ] 以內的素數進行打表。然後從2開始枚舉
2020-02-23 12:09:22
原创 poj3253 Fence Repair 優先隊列，C++STL中priority_queue的使用
題目鏈接：http://poj.org/problem?id=3253 題目大意：有一個農夫要把一個木板鉅成幾塊給定長度的小木板，每次鋸都要收取一定費用，這個費用就是當前鋸的這個木版的長度 給定各個
2020-02-23 12:09:22
原创 poj3006 Dirichlet's Theorem on Arithmetic Progressions 歐拉篩法素數打表，雜題
題目鏈接：http://poj.org/problem?id=3006 題目大意：設一個等差數列，首元素爲a，公差爲b 現在要求輸入a,b,n ，要求找出屬於該等差數列中的第n個素數並輸出 思路：先
2020-02-23 12:09:22
原创 hdu1728 逃離迷宮 bfs
題目鏈接：http://acm.hdu.edu.cn/showproblem.php?pid=1728 解題思路： 一個方向搜到底，那麼每次搜過的點肯定都是用轉彎次數最少的路徑走到的 ///2014.7.10 ///hdu1728 //
2020-02-23 12:09:21