posted @ 2010-06-23 17:12 王之昊 閱讀(806) | 評(píng)論 (0) | 編輯 收藏
摘要: 計(jì)算幾何索引2 閱讀全文
摘要: 題意:有四個(gè)圓大小不一,可以隨意移動(dòng)他們,求包圍這四個(gè)圓的最小園? 閱讀全文
posted @ 2010-06-23 00:15 王之昊 閱讀(551) | 評(píng)論 (0) | 編輯 收藏
摘要: 正八面體上的最短路徑 閱讀全文
posted @ 2010-06-23 00:08 王之昊 閱讀(556) | 評(píng)論 (1) | 編輯 收藏
摘要: 閱讀《算法藝術(shù)與信息學(xué)競(jìng)賽》計(jì)劃 閱讀全文
posted @ 2009-12-04 20:44 王之昊 閱讀(368) | 評(píng)論 (0) | 編輯 收藏
摘要: 約瑟夫的兩個(gè)經(jīng)典問(wèn)題:
1. 最后活下來(lái)的人是誰(shuí)?
2. 殺人序列如何?
對(duì)于問(wèn)題一,有遞推式可以做到O(n), 具體數(shù)學(xué)上也提供了一種基于上下界知識(shí)的O(logn)的算法。不過(guò)對(duì)數(shù)的底比較小。
對(duì)于問(wèn)題二,比較常見(jiàn)的方法是O(n^2),用樹(shù)狀數(shù)組+二分的思想可以做到O(n*logn*logn) 閱讀全文
1. 最后活下來(lái)的人是誰(shuí)?
2. 殺人序列如何?
對(duì)于問(wèn)題一,有遞推式可以做到O(n), 具體數(shù)學(xué)上也提供了一種基于上下界知識(shí)的O(logn)的算法。不過(guò)對(duì)數(shù)的底比較小。
對(duì)于問(wèn)題二,比較常見(jiàn)的方法是O(n^2),用樹(shù)狀數(shù)組+二分的思想可以做到O(n*logn*logn) 閱讀全文
posted @ 2009-11-30 11:17 王之昊 閱讀(234) | 評(píng)論 (0) | 編輯 收藏
摘要: 09寧波省賽的A題,感謝ac牛的幫助。使我對(duì)素因子有了更多了解 閱讀全文
posted @ 2009-11-24 00:03 王之昊 閱讀(617) | 評(píng)論 (2) | 編輯 收藏
摘要: eoj 小記 special judge 閱讀全文
posted @ 2009-11-20 01:20 王之昊 閱讀(559) | 評(píng)論 (0) | 編輯 收藏
摘要: java的一些小知識(shí),估計(jì)面試題喜歡出一些這樣形式的題 閱讀全文
posted @ 2009-11-19 21:58 王之昊 閱讀(265) | 評(píng)論 (0) | 編輯 收藏
摘要: SRM 453 tc服務(wù)器掛了,頭一次 閱讀全文
posted @ 2009-11-19 00:16 王之昊 閱讀(176) | 評(píng)論 (0) | 編輯 收藏
