摘要: 计算几何索引2  阅读全文

posted @ 2010-06-23 17:12 王之昊 阅读(602) | 评论 (0)编辑 收藏

     摘要: 题意:有四个圆大小不一,可以随意移动他们,求包围这四个圆的最小园?  阅读全文

posted @ 2010-06-23 00:15 王之昊 阅读(299) | 评论 (0)编辑 收藏

     摘要: 正八面体上的最短路径  阅读全文

posted @ 2010-06-23 00:08 王之昊 阅读(367) | 评论 (1)编辑 收藏

     摘要: 计算几何索引1  阅读全文

posted @ 2010-02-26 18:04 王之昊| 编辑 收藏

     摘要: 阅读《算法艺术与信息学竞赛》计划  阅读全文

posted @ 2009-12-04 20:44 王之昊 阅读(266) | 评论 (0)编辑 收藏

     摘要: 约瑟夫的两个经典问题:

1. 最后活下来的人是谁?
2. 杀人序列如何?

对于问题一,有递推式可以做到O(n), 具体数学上也提供了一种基于上下界知识的O(logn)的算法。不过对数的底比较小。
对于问题二,比较常见的方法是O(n^2),用树状数组+二分的思想可以做到O(n*logn*logn)  阅读全文

posted @ 2009-11-30 11:17 王之昊 阅读(134) | 评论 (0)编辑 收藏

     摘要: 09宁波省赛的A题,感谢ac牛的帮助。使我对素因子有了更多了解  阅读全文

posted @ 2009-11-24 00:03 王之昊 阅读(420) | 评论 (2)编辑 收藏

     摘要: eoj 小记 special judge  阅读全文

posted @ 2009-11-20 01:20 王之昊 阅读(400) | 评论 (0)编辑 收藏

     摘要: java的一些小知识,估计面试题喜欢出一些这样形式的题  阅读全文

posted @ 2009-11-19 21:58 王之昊 阅读(185) | 评论 (0)编辑 收藏

     摘要: SRM 453 tc服务器挂了,头一次  阅读全文

posted @ 2009-11-19 00:16 王之昊 阅读(74) | 评论 (0)编辑 收藏

仅列出标题
共3页: 1 2 3 

posts - 26, comments - 7, trackbacks - 0, articles - 17

Copyright © 王之昊