几何
文章平均质量分 92
几何问题
云北海
风雨中抱紧自由
展开
-
【模拟退火入门】1:Country Meow 2:经典问题:旅行商问题 3:求多项式最值
学习博客:https://www.cnblogs.com/zwfymqz/archive/2018/04/28/8966901.htmlhttps://blog.csdn.net/baimafujinji/article/details/6474567https://www.cnblogs.com/caijiaming/p/11674182.htmlhttps://www.cnbl...原创 2019-10-22 22:05:52 · 184 阅读 · 0 评论 -
【判断两矩形是否相交,并求相交面积】——例题:IoU
推荐学习博客:https://www.cnblogs.com/avril/archive/2012/11/13/2767577.html一:判断两矩形是否相交 设矩形A的左下角坐标为(xa1,ya1),右上角坐标为(xa2,ya2) 矩形B的左下角坐标为(xb1,yb1),右上角坐标为(xb2,yb2) 判断是否相交,可通...原创 2019-04-24 20:37:29 · 5628 阅读 · 0 评论 -
【凸包】【Andrew算法】牛客 —message
前置知识点凸包:概念示例图(一)1 点集Q的凸包(convex hull)是指一个最小凸多边形,满足Q中的点或者在多边形边上或者在其内。右图中由红色线段表示的多边形就是点集Q={p0,p1,...p12}的凸包。2 一组平面上的点,求一个包含所有点的最小的凸多边形,这就是凸包问题了。这可以形象地想成这样:在地上放置一些不可移动的木桩,用一根绳子把他们尽量紧地圈起来,并且...原创 2019-09-13 18:19:48 · 243 阅读 · 0 评论