乐胖代购免代理版

acm-icpc

半平面交

计算几何

线段相交

转载 2022-10-11 23:05:26 97 阅读

最小圆覆盖

在正式介绍该算法前先来说几句废话（其实有联系滴^-^

覆盖

#include

i++

ios

原创 2022-08-09 21:21:27 247 阅读

algorithm 题集三 (16.05.24)

练习的故事仍然继续下去，今天写下的题目难度适中，记录自己近ccurrences of each letter to

数学

动态规划

练习

贪心

几何

原创 2022-08-09 21:16:32 255 阅读

利用叉积判断点和线的关系

用叉积判断点在线的左侧还是右侧：记住那句话，逆正顺负（因为参数的设置不同而不同）93-24--------------------------------Process exited with return value 0Press any key to continue . . .运行代码：#include #

point and line

叉积

#include

i++

原创 2022-08-09 20:30:44 279 阅读

线段相交的应用

线段相交是计算几何的基础知识，有必要熟练掌握。关于叉积：int mul(point p0,point p1,point p2){ return (p1.x-p0.x)*(p2.y-p0.y)-(p1.y-p0.y)*

线段相交

#include

叉积

i++

原创 2022-08-09 20:05:44 117 阅读

模拟退火算法

一些求解极值的问题不能通过函数特性直接求解，只能暴力枚举，但是单纯的枚举效率不高，通过模拟退火算法可以高效的找到答案。学习好博文：http://www.cnblogs.com/heaad/archive/2010/12/20/1911614.html相关题目：最小圆覆盖：hdu 3007 Buried memoryhttp://acm.hdu.edu.cn/

数学

#include

i++

ios

原创 2022-08-09 19:58:42 102 阅读

三角剖分·圆和多边形的交

POJ 3675 Telescopehttp://poj.org/problem?id=3675大意：求解圆和多边形的交。分析：任意一个凸N多边形均可分解成N-2个三角形。因此，这就是讨论分解后的三角形和圆的交的问题。它有这些情况:（1）：（2）：（3）:（4）:(5):5)又可分为p1在外，p2在里；p1在里，p2在外。

area

#include

ios

三角形面积

原创 2022-08-09 19:57:32 95 阅读

POJ 2187 Beauty Contest（凸包优化 || 凸包+旋转卡壳）

http://poj.org/problem?id=2187大意：求解点和点之间的最大 std;const int N=5e4+10;st

凸包

i++

#include

旋转卡壳

原创 2022-08-09 19:52:03 86 阅读

POJ 2079 Triangle（凸包，最大三角形）

http://poj.org/problem?id=2079大意：在一堆点中寻找三个点，能围成面积最大的三角形。分析：，更新最大

凸包

#include

i++

凸多边形

原创 2022-08-09 18:58:55 181 阅读

矩形切割-面积求并

离散化：将无限空间的有限个体映射到有限的空间上，做到逻辑上的有限和有序，避免重

矩形

i++

#include

ios

原创 2022-08-09 18:58:45 149 阅读

三维空间——点线面关系

最基础最重要的概念——叉积，说到叉积就要聊聊行列式。行列式的代数意义与Cramer法则联系密

几何

叉积

ide

#include

原创 2022-08-09 18:58:11 412 阅读

四面体体积求法

四面体（三棱锥）体积：设有：不过这是有向的。如果知道那四个顶点，用这个公式即

立体几何

#include

ios

2d

原创 2022-08-09 18:58:04 1029 阅读

ZOJ 2675 Little Mammoth（圆和矩形的交——三角剖分）

题目：ZOJ 2675 Little Mammoth http://acm.zju.edu.cn/o

area

#include

三角剖分

ios

原创 2022-08-09 18:54:28 54 阅读

凸包入门之卷包裹法 & hdu 1348 wall

在二维空间中，凸包可以简单的认为是最小的包含所有点的凸多边形。简单的卷包裹法：寻找运用到了叉积。例

凸包

i++

#include

ios

原创 2022-08-09 18:09:27 99 阅读

codeforces 304D. Rectangle Puzzle II（设计矩形）

http://codeforces.com/problemset/problem/304/D大致题意：给出n, m, x, y, a, b(1 ≤ n, m ≤ 109,

几何

#include

ios

原创 2022-08-09 18:09:20 37 阅读

POJ 3348 Cows （凸包+多边形面积）

http://poj.org/problem?id=3348大意：用已有的树围成最大的牧场来养牛，每头牛生活至少需要

凸包

i++

#include

ios

原创 2022-08-09 18:05:56 61 阅读

POJ 3608 Bridge Across Islands（旋转卡壳求凸多边形最短距离）

http://poj.org/problem?id=3608大意：求解两个凸多边形的最短距离。分析：依然是旋转卡壳来解

旋转卡壳

凸多边形

i++

#include

原创 2022-08-09 18:05:48 323 阅读

poj 3907 Build Your Home(任意多边形面积)

题目：http://poj.org/problem?id=3907大意：给出数个点，求出它们构成的多边形的面积。运

数学

poj

#include

叉积

i++

原创 2022-08-09 18:00:50 33 阅读

hdu 2039 三角形

题意：给定三条边，请你判断一下能不能组成一个三角形。初看题目真的不难，但是第一次提交居然错了，提示我Output Limit Exceeded，这是为什

hdu

#include

数据

浮点数

原创 2022-08-09 17:56:39 39 阅读

poj 3737 UmBasketella(数学推导||三分)

题目：http://poj.org/problem?id=3737我是想练一练三分的，听说这题能用上，但是我做完了也

poj

三分搜索

数学

#include

极值

原创 2022-08-09 17:27:14 41 阅读

叉积判断点在多边形内外 & poj2318

计算几何中长遇到的问题：判断特定点是否在平面多边形内部。向量叉积是一种方法，用于凸多边形。【优角：角度值大于180

poj

计算几何

叉积

#include

i++

原创 2022-08-09 17:23:38 427 阅读

POJ 1066 Treasure Hunt（浮点判断线段交点）

http://poj.org/problem?id=1066在下图中，求解从四边到中间终点至少要穿过几堵墙。浮点数据的线段判断是否相交。另外，我们需要设置四边的起点，不是直接遍历每个坐标，而是找已有的交点。（有一种贪心的意思）。#include #include #include using namespace std;const double eps=1e-6;st

相交

#include

i++

ios

原创 2022-08-09 17:22:06 79 阅读

凸包——Graham-Scan算法

Graham-Scan算法是一种灵活的凸包算法，时间复杂度是O(nlogn)算法细节：1. 选出最左下角的点（排序：x最小，其次是y最小）

凸包

#include

i++

叉积

原创 2022-08-09 17:19:53 699 阅读

官方博客	全部文章	热门标签	班级博客
了解我们	网站地图	意见反馈

鸿蒙开发者社区	51CTO学堂
51CTO	软考资讯

51CTO博客

weiy.city的博客

ACM计算几何推荐

最小圆覆盖

algorithm 题集三 (16.05.24)

利用叉积判断点和线的关系

线段相交的应用

模拟退火算法

三角剖分·圆和多边形的交

POJ 2187 Beauty Contest（凸包优化 || 凸包+旋转卡壳）

POJ 2079 Triangle（凸包，最大三角形）

矩形切割-面积求并

三维空间——点线面关系

四面体体积求法

ZOJ 2675 Little Mammoth（圆和矩形的交——三角剖分）

凸包入门之卷包裹法 & hdu 1348 wall

codeforces 304D. Rectangle Puzzle II（设计矩形）

POJ 3348 Cows （凸包+多边形面积）

POJ 3608 Bridge Across Islands（旋转卡壳求凸多边形最短距离）

poj 3907 Build Your Home(任意多边形面积)

hdu 2039 三角形

poj 3737 UmBasketella(数学推导||三分)

叉积判断点在多边形内外 & poj2318

POJ 1066 Treasure Hunt（浮点判断线段交点）

凸包——Graham-Scan算法

欢迎