随笔分类 -  数学工具

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