- 博客(2)
- 收藏
- 关注
RSS订阅原创 最大空凸包
最大空凸包问题：给定一个点集SS，求一个面积最大的凸多边形CC，其中他的边界由SS中的点组成，且任意p∈S−C p \in S-C不在C多边形内部 参考题目：POJ 1259 PE 252一开始想到的是这样。 1.首先枚举一个点作为凸包CC中最下方的点OO，抛弃OO以下的所有点；2.对于在OO上面的点做一次极角排序，如果有同样极角的条件下，根据距离排序（第二个方法中处理共线要求根据距离排序）。3
2015-04-25 11:16:48
3840
原创 POJ 3461 KMP
题意：输入两个字符串，在第二个字符串中含有多少个子串与第一个字符串相同。 改写写KMP算法 #include #include #include using namespace std; int ans; char sa[10010],sb[1000001]; int fail[10010]; int kmp(char* str, char* pat
2012-04-19 15:12:05
273
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人