随笔分类 - 数学工具
一些数学工具和数学思想
摘要:1. 公式: a⊕b = b⊕a (交换律) a⊕b⊕c = a⊕(b⊕c) (结合律) a⊕0 = a (恒等率) a⊕a = 0 2. 应用场景: 给出一些数字,这些数字里面只有一个是不重复的, 请问怎么找到他? 其实,就是用异或的交换律和结合律, 把这些数字n1 n2 ..... nk 异或起
阅读全文
摘要:辗转求余法: gcd( M, N ) = if M % N == 0 return N else M % N = R, R > 0 return gcd( M, N )
阅读全文
摘要:公式: a¡+1 = ( a¡ + n / a¡) / 2介绍: ai : 上一个精度的数 a¡+1 : 下一个精度的数 n : 待计算的数注释: 这个方法可以获得越来越精确的数值
阅读全文
摘要:1.公式: 位数 = (int)lg10(A) + 1。2. 推导: A 代表某个整数. 这里只考虑正整数(负整数规律一样)。 10^(x-1) = x - 1 lg10(A) + 1 >= x (int)lg10(A)+ 1 = x; A的位数便求出来了!
阅读全文

浙公网安备 33010602011771号