離散化思想

 離散化是程序設計中一個非常常用的技巧，它可以有效的降低時間複雜度。其基本思想就是在衆多可能的情況中「只考慮我需要用的值」。下面我將用三個例子說明，如何運用離散化改進一個低效的，甚至根本不可能實現的算法。     《算法藝術與信息學競賽》中的計算幾何部分，黃亮舉了一個經典的例子，我認爲很適合用來介紹離散化思想。這個問題是UVA10173(http://acm.uva.es/p/v101/10173

>>阅读原文<<