数学原理推导：f(X) = X2- n ---公式(1)n为要求平方根的数值 比如 要求100的平方根 n = 100;所以问题就转换成了求f(X)的零点问题了f(Xn)的导数就是Xn+1 的斜率所以就有了公式所以 Xn+1 = Xn - f(Xn)/f'(Xn) 代入 公式1f(Xn)=X2 -....
分类：
编程语言 时间：
2015-08-02 18:09:40
阅读次数：
1036
题目链接有n个数：当操作为1时求L到R的和；当操作为0时更新L到R为原来的平方根；不过如果仔细演算的话会发现一个2^64数的平方根开8次也就变成了 1，所以也更新不了多少次，所以可以每次更新到底。、#include#include#include#include#include#define INF...
分类：
其他好文 时间：
2015-07-31 23:25:41
阅读次数：
140
链接：http://acm.hdu.edu.cn/showproblem.php?pid=4027分析：因为这个操作是把一个数变成平方根，所以显得略棘手，不过如果仔细演算的话会发现一个2^64数的平方根开8次也就变成了 1，所以也更新不了多少次，所以可以每次更新到底。、注意：给的X Y大小未知，会出...
分类：
其他好文 时间：
2015-07-31 23:10:52
阅读次数：
223
D - 平方根大搜索 Time Limit:5000MS Memory Limit:131072KB 64bit IO Format:%lld & %lluSubmit Status Practice CSU 1114Description在二进制中，2的算术平方根，即sqrt(2)，是一个无限小数...
分类：
其他好文 时间：
2015-07-30 18:58:57
阅读次数：
158
Can you answer these queries?
Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65768/65768 K (Java/Others)
Total Submission(s): 10057 Accepted Submission(s): 2305
Problem Descriptio...
分类：
其他好文 时间：
2015-07-30 16:59:26
阅读次数：
165
不能直接使用成段增减的那种，因为一段和的平方根不等于平方根的和，直接记录是否为1，是1就不需要更新了 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 using namespace std;...
分类：
其他好文 时间：
2015-07-30 16:52:11
阅读次数：
148
Sqrt(x)
Implement int sqrt(int x).
Compute and return the square root of x.
解题思路：
这道题是求x的平方根。
解法1：基本的想法就是枚举，从1到n进行遍历，直到result*result>x，那么结果就是result-1。
class Solution {
public:
int...
分类：
其他好文 时间：
2015-07-27 23:08:04
阅读次数：
160
有一列数，（都是2^63范围内的并且都大于0的整数），现在呢有一些操作， 操作 0 可以把区间LR内的所有数都变成它的平方根数（是取整后的），操作 1 可以就是求区间LR内的和了。分析：因为这个操作是把一个数变成平方根，所以显得略棘手，不过如果仔细演算的话会发现一个2^64数的平方根开8次也就变成了...
分类：
其他好文 时间：
2015-07-27 09:20:52
阅读次数：
138
1、--数学函数select degree ,sqrt(degree) from score --开平方，平方根select price, ceiling(Price) from car -- 取大于当前小数的最小整数select price, floor(Price) from car -- 取小...
分类：
数据库 时间：
2015-07-20 23:12:22
阅读次数：
218
--数学函数select 列 ,sqrt(列) from score --开平方，平方根select 数列, ceiling(数列) from car -- 取大于当前小数的最小整数select 数列, floor(数列) from car -- 取小于当前小数的最大整数select 数列, rou...
分类：
其他好文 时间：
2015-07-20 23:07:17
阅读次数：
200
