算法
关注
分享
扫一扫
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 · 873 阅读 · 0 评论 -
凸包算法
凸包 凸包：在二维欧几里得空间中，凸包可想象为一条刚好包著所有点的橡皮圈。 用不严谨的话来讲，给定二维平面上的点集，凸包就是将最外层的点连接起来构成的凸多边型，它能包含 点集中所有的点。---百度百科 用图片表示一下就是这样的原创 2016-08-23 10:39:43 · 1233 阅读 · 0 评论