从事算法设计应当熟悉的资源。 22.1算法库www.algorist.com 22.1.1 LEDALEDA，高效数据类型与C++算法库，可能是支持组合计算的最好唯一资源。(https://www.algorithmic-solutions.com/) 22.1.2 CGAL计算几何算法库或CGAL ...
分类：
编程语言 时间：
2021-06-13 09:27:30
阅读次数：
0
三角形模板 const int N = 1e5 + 50; const ld PI = acos(-1.0); const ld eps=1e-8; int sgn(ld x) { if(fabs(x)<eps)return 0; return x<0?-1:1; } struct Point { ...
分类：
其他好文 时间：
2021-06-10 17:53:30
阅读次数：
0
一个并不知道现在学了有什么用的算法，因为我不会计算几何，甚至是对计算几何一窍不通。 自适应辛普森算法（ASR）可以用来求 \(\int_a^bf(x)\,\mathrm dx\)，即求一个函数 \(f(x)\) 的定积分，其中 \(f(x)\) 是一个不太好直接积的函数。其大致思路大概就是不断用一个 ...
分类：
编程语言 时间：
2021-05-24 01:22:58
阅读次数：
0
计算几何小结 向量线段相关 点积： \(a.x*b.x+a.y*b.y\) 叉积： \(a.x*b.y-a.y*b.x\) 转角公式： 逆时针旋转角度$B$ 原：\((cosAr,sinAr)\) 现：\((cos(A+B)r,sin(A+B)r)=((cosAcosB-sinAsinB)r,(si ...
分类：
其他好文 时间：
2021-04-30 11:54:51
阅读次数：
0
计算几何模板 正如不知何方大佬所言,计算几何精妙之处,就是不用解析几何的方法去做 为了方便查找,防止自己迷路,我把函数名都写成了拼音 绝对不是因为我英语不好!!! 基本数据结构 点和向量: 点和向量都可以用一个坐标$(x,y)$来表示. 故向量$Vector$可以写为 typedef struct ...
分类：
其他好文 时间：
2021-02-06 12:02:22
阅读次数：
0
kuangbin带你飞：点击进入新世界 [kuangbin] 专题7 线段树 题解 + 总结：https://www.cnblogs.com/RioTian/p/13413897.html kuangbin专题十二 基础DP1 题解+总结：https://www.cnblogs.com/RioTia ...
分类：
其他好文 时间：
2020-11-01 20:58:07
阅读次数：
11
##【专题总结】计算几何（未完） ##前言 老年人的一些整理。。（复习用） 感觉现在队里数学一般见到都会做，就先不更数学的了。。 因为每次遇到计算几何的题都不敢开，这段时间就先搞这个吧。。 本文大量参考（几乎是搬运）了雅礼中学Hometown的ppt。。。 ##点，向量，直线，射线，线段,半平面 1 ...
分类：
其他好文 时间：
2020-10-22 22:42:44
阅读次数：
27
点击查看代码块 #include <bits/stdc++.h> #define ed end() #define bg begin() #define mkp make_pair #define pb push_back #define vv(T) v(v(T)) #define v(T) vec ...
分类：
其他好文 时间：
2020-08-21 16:38:12
阅读次数：
84
struct point{ double x, y; }; struct line{ double A, B, C;//Ax + By + C = 0; }; line PPL(point a, point b){// 两点确定直线的一般式 if(a.x == b.x) return line{1, ...
分类：
其他好文 时间：
2020-07-29 17:50:20
阅读次数：
62
我们将需要解决的几何问题的范围限制在二维平面内，这样就用到了二维计算几何。 要用电脑解平面几何题？数学好的同学们笑了。 我们并不是用计算机算数学卷子上的几何题去了，而是解决一些更加复杂的几何相关问题。 为了解决复杂且抽象的问题，我们一定要选择合适的研究方法。对于计算机来说，给它看几何图形…… 我们可 ...
分类：
其他好文 时间：
2020-07-28 13:49:45
阅读次数：
91
