随笔分类 -  算法研究

摘要：在不使用浮点函数sqrt的情况下,我们有一些比较好的算法：1.利用恒等式： 1+3+5+7+....+(2*n-1)=n^2[代码]下面是一些关于完全平方数的数学性质： 对排除完全平方数有一定的加速作用：性质1：完全平方数的末位数只能是0,1,4,5,6,9。 性质2：奇数的平方的个位数字为奇数，十位数字为偶数。 证明 奇数必为下列五种形式之一： 10a+1, 10a+3, 10a+5, 10a+... 阅读全文