数学
lpls1
这个作者很懒,什么都没留下…
展开
-
二项式展开式系数和、二项式展开式奇偶项系数和的相关定理及证明
定理(1)二项式系数和、定理(2)二项式系数奇偶项和证明如下:原创 2022-01-19 10:34:49 · 4742 阅读 · 0 评论 -
已知a、b,求其最大公比例(辗转相减法的扩展应用)
已知a、ba、ba、b的值,且已知其可以表示为如下形式:a=qk0,b=qk1(q、k0、k1均为正整数)a=q^{k_0},b=q^{k_1} (q、k_0、k_1均为正整数)a=qk0,b=qk1(q、k0、k1均为正整数)求ppp,使得:p=qg,g=gcd(k0,k1)p=q^{g},g=gcd(k_0,k_1)p=qg,g=gcd(k0,k1)ppp称为a、ba、ba...原创 2020-03-13 23:34:37 · 150 阅读 · 0 评论 -
求N以内有k个合因子的数的个数
题目如下:只有合数有合因子。在埃筛的过程中,每遇到一个合数i,就将其自身的合因子个数以及其倍数的合因子个数num[i],num[i2],num[i3]…加一。而且筛到这个合数的时候,它的合因子个数已经确定了。所以让这个合因子个数的数的数量 sum[num[i]] 加一。即可。埃氏筛法时间复杂度n*loglognpublic class Main { static int maxn=...原创 2020-02-27 21:00:05 · 182 阅读 · 0 评论 -
计算几何
两点式直线方程:x-x1/x1-x2=y-y1/y1-y2原创 2020-02-05 23:35:56 · 91 阅读 · 0 评论 -
哥德巴赫猜想
哥德巴赫猜想:任何一个大于等于4的偶数均可以表示为两个素数之和。那么,任何一个大于等于4的奇数均可以表示为三个素数之和(注意这没有否定存在可以表示为两个素数之和的奇数)对奇数n,可分解为(n-3)+3,n-3为偶数,由上可得,奇数被分解为三个素数。...原创 2019-11-27 14:12:28 · 646 阅读 · 0 评论 -
求一个数的所有因子
一个数的因子总是成对出现的。所以只需枚举1~sqrt(n)的所有数记录一半的因子,再用n除以这些因子得到另一半因子。添加链接描述记录它的素因子再让这些素因子组合并不是很好的办法。。...原创 2019-11-24 12:37:51 · 1222 阅读 · 0 评论 -
分解素因子(唯一分解定理)
1.唯一分解定理,也叫算术基本定理,指的是任何n>=2,都可以分解为n=p1* p2 * p3 * … * pn,其中pi为质数。其包括两个断言:断言1:数n可以以某种方式分解成素数乘积。断言2:仅有一种这样的因数分解。(除因数重排外)。其可以化简为写法一,对单个n的时间复杂度为O(n):求n的所有素因子数列apublic static void main(String ar...原创 2019-11-22 19:29:19 · 3875 阅读 · 0 评论 -
线性筛
线性筛的时间复杂度为O(n),相比于普通的素数筛,在数据量巨大的情况下更快.然而线性筛可能常数较大,因此数据量小的时候仍然可以普通素数筛。线性筛: public static int prime[]=new int[maxn]; public static boolean notprime[]=new boolean[maxn]; public static void eu(int n) ...原创 2019-11-18 09:01:00 · 328 阅读 · 0 评论 -
判断三点共线
题目:已知平面上的三点P1(x1,y1),P2(x2,y2),P3(x3,y3), 判断它们是否共线。方法一:判断向量(p1–>p2)和向量(p1–>p3)的斜率是否相等。即 (y2-y1)/(x2-x1) == (y3-y1)/(x3-x1). 这个除式判断可以改写成乘式判断:(y3−y1)(x2−x1)−(y2−y1)(x3−x1)=0 (改写的原因是除法有分母为0或精度等问...转载 2019-10-21 20:03:18 · 287 阅读 · 0 评论 -
计算整数的位数的三种方法
1./=循环int x,count=0;while(x>0){ x/=10; count++;}2.string.length()int x;int len=(x+"").length();3.Math.log()int x;int len=Math.log(x)+1;原创 2019-09-21 21:27:37 · 6245 阅读 · 0 评论 -
角度与弧度的转换,以及已知坐标求弧度
1.已知角度d1,求弧度s1:s1=(d1/360)2PI=d1/180PI2.已知弧度是,求d1:d1=(s1/(2PI))360=s1/PI1803.已知点坐标x,y,圆心(x0,y0)原创 2019-05-08 22:08:16 · 3227 阅读 · 0 评论