程序控

IPPP (Institute of Penniless Peasent-Programmer) Fellow
  博客园 :: 首页 :: 博问 :: 闪存 :: 新随笔 :: 联系 :: :: 管理 ::

2010年8月9日

文章总目录
摘要： 本博客致力于基础算法的学习与研究，文章每字每句都经过仔细斟酌。如果您对算法或C++/STL感兴趣，相信随便看看也会有所收获！OJ ProblemsOJ解题志关于OJ系列文章的说明转载：UVa OJ全部题目列表（按难度分级，仅标题）ZOJ 1002 - Fire NetUVa OJ 100 - The 3n + 1 problem (3n + 1问题)UVa OJ 101 - The Blocks Problem (积木问题)UVa OJ 102 - Ecological Bin Packing (生态学装箱问题)UVa OJ 103 - Stacking Boxes (嵌套盒子)UVa OJ 阅读全文
posted @ 2010-08-09 17:32 Devymex 阅读(23410) 评论(0) 推荐(1)

Graham's Scan法求解凸包问题
摘要： 概念凸包(Convex Hull)是一个计算几何（图形学）中的概念。用不严谨的话来讲，给定二维平面上的点集，凸包就是将最外层的点连接起来构成的凸多边型，它能包含点集中所有点的。严谨的定义和相关概念参见维基百科：凸包。这个算法是由数学大师葛立恒(Graham)发明的，他曾经是美国数学学会(AMS)主席... 阅读全文
posted @ 2010-08-09 17:06 Devymex 阅读(17549) 评论(5) 推荐(8)

UVa OJ 109 - SCUD Busters (SCUD重磅炸弹)
摘要： Time limit: 3.000 secondsBackgroundSome problems are difficult to solve but have a simplification that is easy to solve. Rather than deal with the difficulties of constructing a model of the Earth (a ... 阅读全文
posted @ 2010-08-09 02:39 Devymex 阅读(1772) 评论(0) 推荐(0)