91久久久在线,一个人看的www久久,狠狠噜噜久久

ACM計算幾何題目推薦(轉自PKKJ @ SCAU )

摘要: 計算幾何索引2 閱讀全文

posted @ 2010-06-23 17:12 王之昊閱讀(793) | 評論 (0) | 編輯收藏

Conduit Packing 包圍四個圓的最小園

摘要: 題意：有四個圓大小不一，可以隨意移動他們，求包圍這四個圓的最小園？閱讀全文

posted @ 2010-06-23 00:15 王之昊閱讀(540) | 評論 (0) | 編輯收藏

The Return of Carl 正八面體上的最短路

摘要: 正八面體上的最短路徑閱讀全文

posted @ 2010-06-23 00:08 王之昊閱讀(538) | 評論 (1) | 編輯收藏

計算幾何索引 (轉)

摘要: 計算幾何索引1 閱讀全文

posted @ 2010-02-26 18:04 王之昊| 編輯收藏

算法藝術與信息學競賽（計劃）

摘要: 閱讀《算法藝術與信息學競賽》計劃閱讀全文

posted @ 2009-12-04 20:44 王之昊閱讀(364) | 評論 (0) | 編輯收藏

約瑟夫問題

摘要: 約瑟夫的兩個經典問題：

1. 最后活下來的人是誰？
2. 殺人序列如何？

對于問題一，有遞推式可以做到O(n)，具體數學上也提供了一種基于上下界知識的O(logn)的算法。不過對數的底比較小。
對于問題二，比較常見的方法是O(n^2)，用樹狀數組+二分的思想可以做到O(n*logn*logn) 閱讀全文

posted @ 2009-11-30 11:17 王之昊閱讀(225) | 評論 (0) | 編輯收藏