Robert Anderson's Blog

The memory of my way to my dream.

部落格全站分類：數位生活

相簿
部落格
留言
名片

8月 03 週一 200909:14
ACM 10245 - The Closest Pair Problem

The closet pair problem

標準的Divide and conquer

有數學式證明只需要檢查該點Y排序好的上下共七點即可

然後restrict的範圍我是用比較直觀的大小

但也有可能可以更好

http://nopaste.csie.org/fe27d

文章標籤

全站熱搜

創作者介紹

Robert Anderson's Blog

robertanders 發表在痞客邦留言(0) 人氣(0)

全站分類：
個人分類：ACM

個人資訊

暱稱：: robertanders
分類：: 數位生活
好友：: 累積中
地區：

熱門文章

()USACO Mother's Milk
()ACM 305 - Joseph
()程式設計 - Bellman-Ford algorithm
()程式設計 - Minimum Cost Maximum Flow
()ACM 10032 - Tug of War
()ACM 254 - Towers of Hanoi
()ACM 11475 - Extend to Palindrome
()ACM 10298 - Power Strings
()ACM 10245 - The Closest Pair Problem
()ACM 10181 - 15-Puzzle Problem

文章分類

USACO (0)
PKU (0)
ACM (0)
其他資訊題目 (0)
程式設計 (0)
歌 (0)
程式設計講義 (0)
未分類文章 (1)

最新文章

文章精選

文章搜尋

誰來我家

參觀人氣

本日人氣：0
累積人氣：0