ACM计算几何题目推荐(转自PKKJ @ SCAU )

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

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

Conduit Packing 包围四个圆的最小园

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

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

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

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

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

计算几何索引 (转)

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

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

算法艺术与信息学竞赛（计划）

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

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

约瑟夫问题

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

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

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

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

fzu 1775 Counting Binary Trees

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

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

eoj special judge 小记

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

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

java 小知识（转载）

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

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

SRM 453

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

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

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

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

Copyright © 王之昊