与人无语

acm学习

未归档(2) 题解(68)

/ 注册

全部文章 / acm学习（共3篇）

三维凸包

三维凸包即解决空间中n个点构成的最小空间几何体的相关问题选择题目：洛谷P4724 我所学习的方法是增量法（与最小覆盖圆类似）首先选出四个不共面的点为基础凸包不断加点判断这个点是否在这个凸包内不在就形成新的凸包具体的看代码理解 #include <bit...

2020-04-27

0 651

计算几何基础入门（1）

平面最接近点对&&二维凸包&&最小覆盖圆模板首先要知道两个基础知识叉积与基础运算符重载二维叉积可以用来判断点与点的位置关系与面积（三维叉积可算平面的法向量） ...

2020-03-22

0 614

关于搜索的一些理解

搜索是一种及其基础的算法掌握其基本内容是必要的而其衍生的题目也可以十分复杂光看是不行的所有每种题目后面我都推荐了一些题目其实搜索考的是思维引用黄大佬的说法就是结构简单就思维难因为基本套路大家都知道搜索其实是一种相当暴力的思路枚举所有状态来找出其中符合题目要求的并记录下来 ...

2020-03-16

0 490