78 lines
1.8 KiB
C
78 lines
1.8 KiB
C
|
#include "../include/math.h"
|
||
|
|
||
|
static unsigned long long rand_seed = 1 ;
|
||
|
static unsigned short max_bit = 32 ;
|
||
|
static unsigned short randlevel = 1 ;
|
||
|
|
||
|
const unsigned long long rand(){
|
||
|
unsigned short i = 0;
|
||
|
while(i < randlevel)
|
||
|
rand_seed = rand_seed * 1103515245 + 12345 , rand_seed <<= max_bit , i ++ ;
|
||
|
return (const unsigned long long)(rand_seed >>= max_bit) ;
|
||
|
}
|
||
|
|
||
|
void srand(unsigned long long seed){
|
||
|
rand_seed = seed ;
|
||
|
}
|
||
|
|
||
|
void smax(unsigned short max_b){
|
||
|
max_b = (sizeof(unsigned long long) * 8) - (max_b % (sizeof(unsigned long long) * 8)) ;
|
||
|
max_bit = (max_b == 0) ? (sizeof(unsigned long long) * 8 / 2) : (max_b) ;
|
||
|
}
|
||
|
|
||
|
void srandlevel(unsigned short randlevel_){
|
||
|
if(randlevel_ != 0)
|
||
|
randlevel = randlevel_ ;
|
||
|
}
|
||
|
|
||
|
int32_t abs(int32_t x){
|
||
|
return (x < 0) ? (-x) : (x) ;
|
||
|
}
|
||
|
|
||
|
double pow(double a,long long b){
|
||
|
char t = 0 ;
|
||
|
if(b < 0)b = -b , t = 1 ;
|
||
|
double ans = 1 ;
|
||
|
while(b){
|
||
|
if(b & 1)ans *= a ;
|
||
|
a *= a ;
|
||
|
b >>= 1 ;
|
||
|
}
|
||
|
if(t)return (1.0 / ans) ;
|
||
|
else return ans ;
|
||
|
}
|
||
|
|
||
|
//快速整数平方
|
||
|
unsigned long long ull_pow(unsigned long long a,unsigned long long b){
|
||
|
unsigned long long ans = 1 ;
|
||
|
while(b){
|
||
|
if(b & 1)ans *= a ;
|
||
|
a *= a ;
|
||
|
b >>= 1 ;
|
||
|
}
|
||
|
return ans ;
|
||
|
}
|
||
|
|
||
|
|
||
|
double sqrt(double x){
|
||
|
if(x == 0)return 0.0 ;
|
||
|
double xk = 1.0,xk1 = 0.0 ;
|
||
|
while(xk != xk1)xk1 = xk , xk = (xk + x / xk) / 2.0 ;
|
||
|
return xk ;
|
||
|
}
|
||
|
|
||
|
//快速求算数平方根(速度快,精度低)
|
||
|
float q_sqrt(float number){
|
||
|
long i ;
|
||
|
float x,y ;
|
||
|
const float f = 1.5F ;
|
||
|
x = number * 0.5F ;
|
||
|
y = number ;
|
||
|
i = *(long*)(&y) ;
|
||
|
i = 0x5f3759df - (i >> 1) ;
|
||
|
y = *(float*)(&i) ;
|
||
|
y = y * (f - (x * y * y)) ;
|
||
|
y = y * (f - (x * y * y)) ;
|
||
|
return number * y ;
|
||
|
}
|