math汇总

 ****

1/(1^2) + 1/(2^2) + … + 1/(n^2)会收敛到pi^2/6,当n的数位大于6位数字时，最后的结果就是pi^2/6

******

&的大作用

1.先看看这个n=10100，则n-1=10011而n&n-1=10000;

那么就可以求出某一个数的二进制表示中1的个数

while(n>0){
count++;
n&=(n-1);
}

还可以判断一个数知否时2 的方幂

n>0&&((n&(n-1))==0

 

 

 

****

给出一个带n个顶点的凸多边形，我们保证它不存在3条对角线相交于同一个点。请统计每两条对角线的交点数的和。

当n=6时点的个数时15

结论：用Cn4就可以解决