1、GCD 辗转相除法： 2、扩展欧几里得算法 由贝祖等式可知ax+by=gcd(a,b) 。（由此可推一般式： ax+by=d） 如果要解x , y 。由数学推导可知： 1、当b=0 时可知x=1，y=0。 2、当b！=0时，a*x1+b*y1=gcd(a,b)， b*x2+(a%b)*y2=gc ...
分类：
其他好文 时间：
2018-02-02 00:46:30
阅读次数：
184
本文主要讲述一下两点确认直线，点到直线距离，两条直线的交点等问题的解决方法，并给出python程序。部分内容非原创，文中给出链接，需要者可以参考。 ...
分类：
其他好文 时间：
2017-12-18 14:19:25
阅读次数：
357
后篇会讲，空间直线及其方程。还有曲线及其方程。还有空间曲线及其方程。 注意，曲面及其方程，与空间曲线及其方程在后面的。对曲面的积分中经常会用到！！ 好先说说空间曲线，及其直线方程。 一般式 对称式 及参数方程 有趣的小题 两直线的夹角 直线与平面的夹角 这是该直线垂直于平面的时候 这是该直线平行于平 ...
分类：
其他好文 时间：
2017-06-12 22:23:21
阅读次数：
194
题目传送门题意：找一条直线，使得其余的点都在直线的同一侧，而且使得到直线的平均距离最短。分析：训练指南P274，先求凸包，如果每条边都算一边的话，是O (n ^ 2)，然而根据公式知直线一般式为Ax + By + C = 0.点(x0, y0)到直线的距离为：fabs(Ax0+By0+C)/sqrt...
分类：
其他好文 时间：
2015-11-10 16:16:25
阅读次数：
275
转载自：http://www.cnblogs.com/graphics/archive/2010/07/10/1774809.html准备知识平面的一般式方程Ax +By +Cz + D = 0其中n = (A, B, C)是平面的法向量，D是将平面平移到坐标原点所需距离（所以D=0时，平面过原点）...
分类：
其他好文 时间：
2015-10-21 10:51:33
阅读次数：
143
转自这里出 错原因：设置app的状态栏样式的使用使用了旧的方式，在info.plist里面设置了Viewcontroller- basedstatusbarappearance为NO，默认为YES，一般式iOS6的时候使用这种方式，iOS7，8也兼容，但是到了 iOS9就报了警告。修改方式将View...
分类：
其他好文 时间：
2015-09-23 13:12:12
阅读次数：
213
直线方程的公式有以下几种形式：
斜截式:y=kx+b
截距式:x/a+y/b=1
两点式:(x-x1)/(x2-x1)=(y-y1)/(y2-y1)
一般式:ax+by+c=0（可以表达任意直线）
只要知道两点坐标，代入任何一种公式，都可以求出直线的方程
一般式方程在计算机领域的重要性
常用的直线方程有一般式 点斜式 截距式 斜截式 两点式等等。除了一般式方程，它们要么不能支持所有情况下...
分类：
其他好文 时间：
2015-05-29 12:05:26
阅读次数：
143
题意：给出n个模方程组：x mod ai = ri。求x的最小正值。如果不存在这样的x，那么输出-1.
涉及的数论知识：
对于一般式ax
≡ b(mod m)
当a=1时，两个同余方程就可以合并成一个同余方程
比如对于本题：
x mod a1=r1
x mod a2=r2
有不定方程：
x=r2+a2*y2
x=r2+a2*y2
联立：
a1y1+...
分类：
其他好文 时间：
2015-04-07 09:52:40
阅读次数：
118
1. Spring Security 是什么？
Spring Security是一个强大的和高度可定制的身份验证和访问控制框架，它的前身是 Acegi
Security。
Spring Security着重于为Java应用程序提供身份验证和授权。身份验证是为用户建立一个他所声明的主体的过程（主体一般式指用户，设备或可以在你系统中执行动作的其他...
分类：
编程语言 时间：
2015-02-28 14:38:40
阅读次数：
176
