快速幂运算


快速幂顾名思义,就是快速算某个数的多少次幂。 其时间复杂度为 O(log2N), 与朴素的O(N)相比效率有了极大的提高。 以下以求a的b次方来介绍 把b转换成2进制数 该2进制数第i位的权为a^(2^(i-1)) 例如: a^11=a^(2^0+2^1+2^3) 11的二进制是1 0 1 1 1...

快速幂运算

快速幂顾名思义,就是快速算某个数的多少次幂。 其时间复杂度为 O(log2N), 与朴素的O(N)相比效率有了极大的提高。 以下以求a的b次方来介绍 把b转...
阅读全文 0

向量叉积的应用(三角形面积,线段相交,多边形面积,多边形凹凸性)


向量叉积有甚多应用,包括求三角形面积,判断线段相交,求多边形面积,判断多边形凹凸性,而且不需要推大量公式,误差较小,非常实用,下面是代码 //向量叉积的应用 #include <bits/stdc++.h> #define EPS 1e-10 using namespace std; struct point{ ...

向量叉积的应用(三角形面积,线段相交,多边形面积,多边形凹凸性)

向量叉积有甚多应用,包括求三角形面积,判断线段相交,求多边形面积,判断多边形凹凸性,而且不需要推大量公式,误差较小,非常实用,下面是代码 //向量叉...
阅读全文 1