Loading

2014年8月15日
计算几何 --- 凸包 模板
摘要： //Memory Time// 1347K 0MS// by : Snarl_jsb#include#include#include#include#include#include#include#include#include#include#include#include#define ... 阅读全文
posted @ 2014-08-15 19:03 北岛知寒 阅读(250) 评论(0) 推荐(0)
计算几何 ： 凸包学习笔记 --- Graham 扫描法
摘要： 凸包(只针对二维平面内的凸包)一、定义简单的说,在一个二维平面内有n个点的集合S，现在要你选择一个点集C，C中的点构成一个凸多边形G，使得S集合的所有点要么在G内，要么在G上，并且保证这个凸多边形的面积最小，我们要求的就是这个C集合。二、算法求凸包的算法很多，常用的有两种：1. Graham扫描法，... 阅读全文
posted @ 2014-08-15 18:51 北岛知寒 阅读(612) 评论(0) 推荐(0)
拓扑排序 --- hdu 4948 : Kingdom
摘要： Kingdom Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 142 Accepted Submission(s): 84Special Jud 阅读全文
posted @ 2014-08-15 15:42 北岛知寒 阅读(202) 评论(0) 推荐(0)