- 博客(1)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 Graham's Scan法求解凸包问题
概念 凸包(Convex Hull)是一个计算几何（图形学）中的概念。用不严谨的话来讲，给定二维平面上的点集，凸包就是将最外层的点连接起来构成的凸多边型，它能包含点集中所有点的。严谨的定义和相关概念参见维基百科：凸包。 这个算法是由数学大师葛立恒(Graham)发明的，他曾经是美国数学学会(AMS)主席、AT&T首席科学家以及国际杂技师协会(IJA)主席。 问题 给定平面上的二维点集，求解其凸包。 过程 1. 在所有点中选取y坐标最小的一点H，当作基点。如果存在多个点的y坐标都为最小值，则选取x
2010-09-11 17:03:00
617
低碳经济论文 下载
摘要：当前，中国正处于把握经济增长机遇和进行低碳转型的两难选择之中。我们必须既遵循经济社会发展与气候保护的一般规律，顺应发展低碳经济的潮流和趋势，同时还要根据中国的基本国情和国家利益，寻找一条协调长期与短期利益、权衡各类政策目标、谋求双赢的低碳发展路径。本文通过对低碳经济的概述及发展要求的分析，最终得出中国发展低碳经济的几点策略。
2010-06-10
acm程序设计书籍推荐
《数学与程序设计》-编者:林厚从 王新 丛书主编:李立新 沈军 王晓敏
《挑战编程:程序设计竞赛训练手册》
《程序设计中常用的解题策略》-王建德、吴永辉--2009/10
《世界大学生程序设计竞赛(ACM/ICPC)高级教程(第1册)》-吴文虎、王建德--2009/7
《算法竞赛入门经典》-刘汝佳--2009/11
《算法艺术与信息学竞赛》-刘汝佳
《程序设计中的组合数学》-吴文虎 主编，孙贺 编著--2005
《信息学奥林匹克竞赛--国际国内分类试题精解》-吴文虎，王建德
《新编实用算法分析与程序设计》-王建德、吴永辉--2008/7
《全国信息学奥林匹克联赛试题精解》-吴文虎，李立新
《计算机算法设计与分析（第2版）》-王晓东
《算法设计与实验题解(含盘)》-王晓东
《组合数学（原书第4版）》-（美）布鲁迪（Brualdi,R.A.）著，冯舜玺 等译
2010-06-10
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人