
数学基础
Nightmare_ak
蒟蒻的求生之路
展开
-
圆的反演
首先给出参考的博客: http://wangzhpp.org/?p=106 http://blog.youkuaiyun.com/acdreamers/article/details/16966369 http://www.cnblogs.com/naturepengchen/articles/4298750.html 然后给出反演的动图: http://jingyan.baidu.com/artic原创 2017-08-10 21:36:58 · 1592 阅读 · 0 评论 -
求直线(线段)与直线(线段)的交点
知识储备: 叉乘:http://blog.youkuaiyun.com/nightmare_ak/article/details/77199940 定比分点法:http://blog.youkuaiyun.com/nightmare_ak/article/details/77917293对于线段,只要先判断是否相交,就可以转化成直线求交点了原创 2017-09-09 20:01:44 · 5095 阅读 · 1 评论 -
定比分点法
通过点的比例求坐标,用于其他几何题原创 2017-09-09 19:39:10 · 1648 阅读 · 0 评论 -
范德蒙恒等式
参考博客:http://blog.youkuaiyun.com/acdreamers/article/details/31032763表达式:通俗的证明方法:在人数分别为n和m的两个班级中选k个人,那么可以理解为在人数为n的班级中选i个,在人数为m的班级中选k-i个,那么方案数为C(n,i)*C(m,k-i),枚举i=0一直到k,即为总方案数衍生问题及证明:原创 2017-09-20 11:14:24 · 1404 阅读 · 0 评论 -
约数和定理
参考链接:https://baike.baidu.com/item/%E7%BA%A6%E6%95%B0%E5%92%8C%E5%AE%9A%E7%90%86/3808428?fr=aladdin对于一个数,一定可以分解成若干质数的乘积,假设n=p1^a1*p2^a2*……pk^ak,为了找n的因子,那么可以从这几个质因子中挑若干个来构成n的因子,比如 p1可以挑0,1,2……a1,共a1+1种方案原创 2017-09-20 19:19:25 · 1260 阅读 · 0 评论 -
几何位置变换
二维旋转: 因为 x1=cos(α)*r,y1=sin(α)*r,x2=cos(α+β)*r,y2=sin(α+β)*r 所以 x2=cos(α+β)*r=cos(α)*cos(β)*r-sin(α)*sin(β)*r=cos(β)*x1-sin(β)*y1 y2=sin(α+β)*r=sin(α)*cos(β)*r+cos(α)*sin(β)*r=y1*cos(β)+x1*sin(β)三原创 2017-10-27 12:38:14 · 270 阅读 · 0 评论 -
拓展欧几里得
求解步骤如下图:原创 2017-11-01 08:35:40 · 366 阅读 · 0 评论