![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
K_y
这个作者很懒,什么都没留下…
展开
-
扩展欧几里得各类问题模板
扩展欧几里得各类问题模板 昨天看了一下扩展欧几里得,今天找了几个模板 1.欧几里得(最大公约数,最小公倍数) int gcd(int a,int b) { if((b==0) return a; else gcd(b,a%b); } 2.扩展欧几里得求最小整数解 给出 a*x+b*y=c原创 2016-08-25 09:51:26 · 819 阅读 · 0 评论 -
凸包算法
凸包 凸包:在二维欧几里得空间中,凸包可想象为一条刚好包著所有点的橡皮圈。 用不严谨的话来讲,给定二维平面上的点集,凸包就是将最外层的点连接起来构成的凸多边型,它能包含 点集中所有的点。---百度百科 用图片表示一下就是这样的原创 2016-08-23 10:39:43 · 1179 阅读 · 0 评论