POJ 3608 Bridge Across Islands(兩個凸包最近距離,旋轉卡殼)
題目:兩個不相交的多邊形,求最近距離。 http://poj.org/problem?id=3608 這裡有詳細的講解:http://cgm.cs.mcg
c++11的std::memory_order
首先明確一點,std::atmoic和std::memory_order只有在多cpu多線程情況下,無鎖編程才會用到。在x86下,由於是strong me
POJ 3932 Groundhog Build Home(最小圓覆蓋)
題目:用最小的圓覆蓋所有的點 以下有兩種方法。 首先是隨機增量算法 -------------------------------------