Fork me on GitHub
摘要: 欧几里德算法 欧几里德算法又称辗转相除法,用于计算两个整数a,b的最大公约数。 基本算法:设a=qb+r,其中a,b,q,r都是整数,则gcd(a,b)=gcd(b,r),即gcd(a,b)=gcd(b,a%b)。 第一种证明: a可以表示成a = kb + r,则r = a mod b 假设d是a 阅读全文
posted @ 2016-07-12 19:28 stardsd 阅读(6065) 评论(3) 推荐(2) 编辑
摘要: https://en.wikipedia.org/wiki/Congruence_relation https://zh.wikipedia.org/wiki/%E5%90%8C%E9%A4%98%E9%97%9C%E4%BF%82 在数学特别是抽象代数中,同余关系或简称同余是相容于某个代数运算的等 阅读全文
posted @ 2016-07-12 16:51 stardsd 阅读(2579) 评论(0) 推荐(0) 编辑
摘要: 转载自Jiaxing / 2014年2月22日 基本原理 Trilateration(三边测量)是一种常用的定位算法: 以 d1, d2, d3 为半径作三个圆,根据毕达哥拉斯定理,得出交点即未知点的位置计算公式: 解法推导 设未知点位置为 (x, y), 令其中的第一个球形 P1 的球心坐标为 ( 阅读全文
posted @ 2016-07-12 14:38 stardsd 阅读(15374) 评论(0) 推荐(0) 编辑