zoukankan      html  css  js  c++  java
  • 一些性质及公式

    性质篇:

    1.c++中主函数可以递归调用。

    2.c++中定义数组后,调用a[1]和1[a]效果完全一样。

    3.只有一个儿子 的节点 才会在知道 前序后序 的情况下有不同的中序遍历

    4.对于一个方格矩阵,任意取两点,要想两点之间的连线不经过任意格点,则$$gcd(x_1-x_2,y_1-y_2)=1$$

    5.离散数学,数论,与计算机科学中的逆元定义是不一样的咯。

    6.费马小定理求逆元对应模数应为素数。

    7.一个无向无环图上的广义叶子节点(度数为1)除以2向上取整即为将整张图联通所需要加的最少的边数。

    公式篇:

    1.n个人排成一条链,有c种选择,每个相邻的人的选择不能相同的方案数:

    $$ans=c*c^{n-1}$$

    2.n个人排成一个环,有c种选择,每个相邻的人的选择不能相同的方案数:

    $$ans=(c-1)^n+(-1)^n*(c-1)$$

    3.(小凯的疑惑)两个互质的数,随便加,最大加不出

    $$a*b-a-b$$

     4.计算一个数的约数个数:

    首先将这个数质因数分解,假设为$a^m imes b^n$,那么约数个数为$(n+1) imes (m+1)$

     5.计算一个数的约数和:

    首相将这个数质因数分解,假设为$a^m imes b^n$,那么约数和为$(a^0+a^1+a^2+...a^m) imes (b^0+b^1+b^2+...b^n)$。

     6.对于一个高为h,速度为v的物体抛出,要扔的最远那么

    $$ ext{角度为}  frac{v}{ sqrt {2 imes v^2 + 2gh} } $$

    $$ ext{最远距离为} v imes sqrt { frac {v^2+2gh}{g} } $$

    7.任意多边形知道坐标计算面积:

    $$S= frac{1}{2} (| sum^{n-1}_{i=1} (x_iy_{i+1 }-x_{i+1} {y_i} ) | + | x_1y_n - x_ny_1 | ) $$

    8.对于一个长度为n的集合,其所有子集的合为

    $$ sum^n_{i=1}{a_i} imes 2^{n-1} $$

    9.$1-n$中gcd(i,j)=k的个数有

    $$2 imes sum^{ lfloor frac{n}{k} floor }_{i=1} phi(i)-1 $$

    10.一个长度为$n imes m $的矩形中包含___个小矩形

    $$ sum_{i=1}^{n}i imes sum_{i=1}^{m}i $$

    11.等比数列求和公式

    $$S_n= frac {a_1(1-q^n)}{1-n} (a为数列第一项,q为公比,n为序列长度)$$

    12.解一般三次方程$(x^3=mx+n)$[卡丹公式]

    $$x= sqrt[3]{ frac{n}{2}+sqrt{ ( frac {n}{2} )^2-( frac{m}{3} )^3 } } + sqrt[3]{ frac{n}{2}- sqrt{ (frac{n}{2})^2- (frac{m}{3})^3 } } $$

    13.求整数n的约数和

    首先质因数分解

    $$n= prod_{i=1}{k} = p_1^{a_1} imes p_2^{a_2} imes .... imes p_k^{a_k} $$

    ==>$$Sum=(1+p_1+p_1^2+...+p_1^{a_1 } ) imes (1+p_2+p_2^2+....+p_2^{a_2}) imes .... imes (1+p_k+p_k^2+....+p_k^{a_k})$$

    参考第15项等比数列求和公式计算答案可得

    ==>$$Sum= prod_{i=1}^{k} frac{P_i^{a_i+1}-1}{a_i-1}$$

    14.根据费马定理可知

    $$a^x equiv a^{ mu (x) }mod p, mu(x)=x-1$$ 

    15.等比数列求和公式

    $$S_n=egin{cases}a_1 imes n(q=1)\a_1 frac{1-q^n}{1-q} = frac{a_1 - a_n imes q }{1-q} (q ot= 1 )end{cases}$$ 

    $$S_n表示等比数列前n项的和,q表示公比,a_1表示数列第一项$$

    16.球的体积公式

    $$V=frac{4}{3} pi R^3$$ 

    $$公式中R为球的半径,V为球的体积$$

    17.卡特兰数的计算公式

    $$C_n= frac{1}{n} inom{2n}{n}= frac{(2n)!}{(n+1)!n!} = inom{2n}{n}-inom{2n}{n-1} $$ 

    18.三角函数

    正弦定理$$k=frac{a}{SinA}=frac{b}{SinB}=frac{c}{SinC}$$

    余弦定理$$a^2=b^2+c^2-2bc·CosA$$ 

    19.关于取模

    $$frac{a}{b} \%p= frac{a \% (b·p)}{b}$$

    20.平方和问题

    $$sum_{i=1}^{n}i^2=frac{n(n+1)(2n+1)}{6}$$ 

    21.汉诺塔问题

    由打表的出的答案$1,3,5,15,31...$

    可得两种规律(证明的话当然用数学归纳法啦)

    $$a_i=2 imes a_{i-1}+1$$

    $$a_i=2^i-1$$

     

     Continuous renewal...

    大家有什么可以尽情提出哦。

  • 相关阅读:
    设为首页 和 收藏本页
    软件开发:需求分析的20条法则
    常用的50条网站推广方法
    IT人士在离职时可以做的14件事情
    需求文档的编写
    无法清除DNS缓存
    输入法没有了 输入法不见了
    CMS
    用户输入的防注入总结 简介和第一步
    winmail无法给新浪发送邮件
  • 原文地址:https://www.cnblogs.com/rmy020718/p/9691231.html
Copyright © 2011-2022 走看看