随笔-141 评论-9 文章-3 trackbacks-0

计算几何

N个点中求三个点组成的三角形面积最大

posted @ 2011-06-30 20:37 小阮阅读(2083) | 评论 (0) 编辑

求多边形面积

posted @ 2011-04-27 21:29 小阮阅读(502) | 评论 (0) 编辑

pku 2079 Triangle (N个点找最大三角形: 凸包)

posted @ 2011-04-26 20:55 小阮阅读(614) | 评论 (0) 编辑

点定位问题: 点q是否在多边形P内摘要: 判断点q是否在多边形内的一种方法，过q作水平射线L，如果L与多边形P的边界不相交，则q在P的外部。否则，L和P的边界相交，具体地说，交点个数为奇（偶）数时，点q在P的内（外）部。（参考计算几何P19 ）
阅读全文

posted @ 2011-02-06 22:55 小阮阅读(368) | 评论 (0) 编辑

计算几何 - 判断线段相交(转)

posted @ 2011-01-18 10:02 小阮阅读(3792) | 评论 (0) 编辑

2025年4月

日

一

二

三

四

五

六

30

31

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

21

22

23

24

25

26

27

28

29

30

1

2

3

4

5

6

7

8

9

10

常用链接

留言簿(1)

随笔分类

随笔档案

文章档案

2011年2月 (3)

搜索

最新评论

1. re: USACO 4.2.3 Job Processing (平均贪心)
如何证明其正确性
--膜
2. re: USACO 5.2.2 Electric Fences (模拟退火算法)[未登录]
666@匿名
--xixi
3. re: USACO 2.3.1 The Longest Prefix [未登录]
发现一个错误，对于测试实例
AE ABC CDEF .
ABCDEFG
错误
正确答案是3
--z
4. re: USACO 4.2.3 Job Processing (平均贪心)
平均的贪心，好像没听说诶。
--怡红公子
5. re: USACO 5.4.2 Canada Tour (DP)
不明白如何去除重复的，就是怎么解决两个人交叉问题？
--zyz913614263

阅读排行榜

评论排行榜