原创 poj 2069 super star 模擬退火
一開始隨機選一個點，然後向四周隨機移動，結果不是wa就是TLE，後來看了ch_g的博客，向最遠的點靠近移動 題意：求覆蓋空間所有點的球最小半徑 代碼如下：
2020-06-21 08:39:37
原创 poj 3301 Texas Trip 三分法求旋轉角極值
通過這題才知道有三分法，我們知道二分法對於單調函數而言是個非常好的方法，同樣，對於凸性函數則用三分法的效率還是很高的。 三分法：http://www.cppblo
2020-06-21 08:00:10
1
原创 poj 2420 A Star not a Tree? 模擬退火
題目大意：在多邊形中找一個點，讓這個點距離所有點的距離和最短。 模擬退火，選一個隨機點，朝上，下，左，右四個點移動 代碼： #include<cstdio> #include<cs
2020-02-25 14:35:02
原创 poj 2600 Geometrical dreams 模擬退火
哎！還是沒有掌握模擬退火的精髓啊！繼續努力吧！ 題意：給出多邊形外點的座標Mi和該點與多邊形相鄰兩點的夾角AiMiAi+1，求多邊形的各個頂點座標。
2020-02-25 14:35:02
原创 poj 2187 Beauty Contest 凸包最長直徑
題意：求所有點中最遠距離，即凸包的最長直徑 思路：求凸包，旋轉卡殼求最長直徑，枚舉各個點，找對踵點，更新距離 代碼：
2020-02-25 14:35:02
原创 poj 3608 Bridge Across Islands 凸包最短距離
題意：求兩個凸包的最短距離 思路：將凸包逆時針化，尋找一個凸包的y最小的一個點，另一個凸包y最大的點，分別按逆時針旋轉卡殼，更新最短距離。 代碼:
2020-02-25 14:35:02
原创 hdu 3279 I'm Telling the Truth 二分匹配
思路：建圖很容易，排名和人的標號連邊，倒着匹配就可以輸出最大字典序 代碼： #include<stdio.h> #include<string.h> #include<algorithm>
2018-08-25 15:43:47
1
原创 poj 2226 Muddy Fields 二分匹配匈牙利
題意：用最少的木板覆蓋所有帶*號的點。 思路：這題主要在於建圖，先遍歷每一行，進行標號1~i，相連的帶*號的點標號相同，行的標號作爲二分圖的X部分。再以列進行同樣操
2018-08-25 15:43:47
3
原创 hdu 2236 無題II
思路：二分枚舉差值，再枚舉下限。 #include<stdio.h> #include<string.h> #include<algorithm> #include<iostream> #define m
2018-08-25 15:43:47
原创 poj 1486 Sorting Slides 二分匹配
題意：給出幾張紙的覆蓋範圍，和幾個標號的座標，求最多的可以確定這些紙的標號 思路：每張紙作爲X部，標號作爲Y部，如果標號在紙中，則連一條邊，求最大匹配。檢驗是否有多重的匹
2018-08-25 15:43:47
原创 poj 3686 The Windy's 二分匹配 KM算法求最小權匹配
題意：有M個工作間，N個玩具訂單，求最小的平均完成時間 思路：對M個工作間分成N個點，j的第p個點表示倒數第p次加工，若要在一個工作間上完成k個訂單則需要假設我們按順序在J機器上工件I
2018-08-25 15:43:44
原创 hdu 3360 National Treasures 二分匹配
題意：給出一個R*C的表，每個格子上標有值，-1表示已經有的保安，其他表示古董的價值，要看守一個古董就必須在1~12各個點上都有保安，求最少要僱的保安。 思路：建圖，從圖中可以發現古董和保安的位
2018-08-25 15:43:44
原创 hdu 3861 The King’s Problem 強連通+二分匹配
#include<stdio.h> #include<string.h> #include<algorithm> #include<stack> #include
2018-08-25 15:43:44
原创 poj 2400 Supervisor, Supervisee 二分匹配 最小權完美匹配 KM算法
題意：有n個應聘者應聘n個部門，每個部門的經理對每個人的喜歡程度不一樣（記1~N，最喜歡的爲1），每個應聘者對每個經理的喜歡程度也不一樣（同上）。給出每個經 理對應聘者的喜歡程度和應聘者對經理的
2018-08-25 15:43:44
原创 完全二分圖的最大權完美匹配 KM算法
最近在切二分匹配的題目，以前只學了點概念，趁現在有時間仔細得學下，下午和晚上花了幾個小時學了KM算法，開始比較難理解，看了lrj的ppt後，有點明白了，現在整理下，以便記住。 概念：
2018-08-25 15:43:44
4