- 博客(3)
- 资源 (10)
- 收藏
- 关注
原创 poj 2318 与 poj 2398计算几何 叉乘积运用
原文链接 给定一个如上的长方形箱子,中间有n条线段,将其分为n+1个区域,给定m个玩具的坐标,统计每个区域中的玩具个数。 解答:对每个玩具,二分线段下标,判断在线段左边还是右边,找到之后进行统计即可 误区:开始第一反应是判断点在矩形内外的问题,但是依次判断,明显会超时的 #include #include #include #include u
2015-07-13 14:55:40 492
原创 hdu 1966 /poj 2066 Minimax Triangulation 计算几何
原文链接: hdu poj 题目大意:给你n个点围城的多边形,顺时针或者逆时针给你,起始点任意,让你把他划成n-2个三角形,这些划法中最大的三角形的面积最小,输出这个最小值。 思路:按照区间长度进行DP。对于 i~j 这些点,考虑新加入的点是j,那么就多了两条弦 i~j,j-1 ~j,对于 i~j 这条弦,加进去,它能围成的是 Aea2(i,k,j),i<k<j
2015-07-13 10:13:38 647
原创 hdu 1086 计算几何 线段求交
原文链接 我们分两步确定两条线段是否相交: (1)快速排斥试验 设以线段 P1P2 为对角线的矩形为R, 设以线段 Q1Q2 为对角线的矩形为T,如果R和T不相交,显然两线段不会相交。 (2)跨立试验 如果两线段相交,则两线段必然相互跨立对方。若P1P2跨立Q1Q2 ,则矢量 ( P1 - Q1 ) 和( P2 - Q1 )位于矢量
2015-07-10 15:46:03 447
Deep learning Yann LeCun, Yoshua Bengio & Geoffrey Hinton 三位大牛综述
2017-09-25
OpenCV安装所需插件ippicv_linux_20151201.tgz
2017-08-16
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人