计算几何
hahahaer~
这世界上真的有人在过着你想要的生活,也必曾走过你所未经历的苦难。
展开
-
判断点是否共线
原创 2020-01-13 17:41:52 · 1521 阅读 · 0 评论 -
最小球覆盖
最小球覆盖算法####算法简介:给出n个点,求出一个最小的球体,让所有的点都在球内或球面上###算法思想:模拟退火算法(退火算法详解见:https://blog.csdn.net/u010712012/article/details/82262260)博主讲的很好!###板子:题目:POJ2069 Super StarACcode#include <stdio.h>#i...原创 2019-08-15 17:32:15 · 1348 阅读 · 0 评论 -
计算几何基础详解与模板
理论理解:不知道为啥,还是比较喜欢手写公式,大概是因为比较方便吧//判等const double eps = 1e-9;int dcmp(double x,double y){ if(fabs(x - y) < eps) return 0; if(x > y) { return 1; } return -1;} //头文件#...原创 2019-08-12 17:25:40 · 128 阅读 · 1 评论