【数学】
文章平均质量分 68
飘谊
编程爱好者。。
展开
-
计算几何之判断两线段是否相交
#include #include #define min(a,b) a>b?b:a #define max(a,b) a>b?a:b struct hello { int x,y; }p1,p2,t1,t2; int paichi()//快速排斥实验 { if( min(p1.x,p2.x)<max(t1.x,t2.x)&& min(t1.x,t2.x)<max(p1.x,p2.x)原创 2012-09-02 10:52:26 · 1177 阅读 · 0 评论 -
欧几里德和扩展欧几里德算法
欧几里德算法: 也叫辗转相除法,用于计算两个正整数 a ,b 的最大公约数。 公式 gcd(a, b) = gcd (b ,a%b); 证明:http://baike.baidu.com/view/1241014.htm 扩展欧几里德算法: 对于不完全为0的整数 a b ,必存在原创 2012-09-13 14:55:14 · 741 阅读 · 0 评论