参考Babylonian method（x0 越接近S的平方根越好）class Solution {public: int sqrt(double x) { if(x == 0) return 0; double root = x/2, tolerance = 1....
分类：
其他好文 时间：
2014-07-07 14:08:29
阅读次数：
173
求平方根,正根.曾经都不会.昨天看数学,看到了,写了出来.自己又小优化了一下,非常不错.// squareRoot.cpp -- 2011-08-29-01.04#include "stdafx.h"#include double squareRoot (double radicand, doub....
分类：
编程语言 时间：
2014-07-01 13:17:34
阅读次数：
277
科学计算器
一开发平台
基于windows 7 +Eclipse开发，采用Java语言编码。
二模块及算法
软件简介：自动解析计算表达式，并进行运算返回结果的一个科学计算器程序。
①输入和输出
科学计算器的输入为一个类似于“SQRT(1+2)”形式的表达式的字符串，该输入对应的
运算结果为3的平方根。输出结果为一个表示运算结果的字符串，比如说
...
分类：
其他好文 时间：
2014-06-24 22:51:52
阅读次数：
302
【题目】
Implement int sqrt(int x).
Compute and return the square root of x.
【题意】
实现 int sqrt(int x)，计算并返回平方根。
【思路】
用牛队迭代法求解，本题可以转化为求 f(n)=n^2-x=0的解
用牛顿迭代法不断逼近真实解，假设曲线上有点(n[i],f(n[i]))
则这点出的斜率为2ni, 通过该点的直线方程为 y=2n[i](...
分类：
其他好文 时间：
2014-06-04 23:38:20
阅读次数：
325
数学函数绝对值 abs()圆周率 PI()平方根 sqrt()模除取余
mod(被除数，除数)随机数 rand()四舍五入 round(数字)次方 pow(5,2)e为底的指数函数 exp(数字)字符串函数字符长度
length(字符)字符连接 concat(字符1，字...
分类：
数据库 时间：
2014-05-18 20:05:37
阅读次数：
469
求一个数的开平方，方法有很多，最简单的方法就是二分法，再上一个档次是牛顿迭代法，还有更上档次的算法涉及到更高深的数学知识。这里只是尝试这两种方法。
1、二分法求平方根，直接上代码。 1 /*****************************************************...
分类：
其他好文 时间：
2014-05-14 06:50:12
阅读次数：
312
题意：给你 n 个数，m个询问（c，x，y）
c==0 把x，y区间的值变为原来的平方根（向下取整）
c==1 计算x，y区间的和。
利用1的开方永远为1剪枝。。
#include
#include
#include
#include
//#include
#include
#include
#include
#include
#include
#include...
分类：
其他好文 时间：
2014-05-13 15:50:04
阅读次数：
338
这道题乍看下来非常简单，实际上要注意的问题非常多。
注意看给出来的函数的接口，返回的是int值，也就是计算结果是个近似值。怎样求呢？难道是从2开始往上算？直到某个值正好接近x?当然不行，肯定超时了。再仔细想一下，对了，有二分法，从最大的开始，每次计算一下平方，如果结果比x大，那么缩短上界，否则提高下界。
思想很正确，下面的问题是最大的那个值是多少？你会毫不犹豫的说出是x啊，x的平方根肯定比x小...
分类：
其他好文 时间：
2014-05-12 23:33:39
阅读次数：
332
1、算术运算符: "^"表示指数，"%"求模
如：
print(9^0.5); --> 表示9的平方根
x = 3.14567;
print(x%1); --> 获取小数部分
print(x - x%1); --> 获取整数部分
print(x - x%0.01); --> 获取精确到小数点后两位的结果，没有做四舍五入处理
2.、关系运算符,对...
分类：
其他好文 时间：
2014-05-04 18:59:25
阅读次数：
325
