知识点：数学函数头文件 #include 开平方函数，sqrt（）注意等号 == 与赋值号= 的区别内容： 求一元二次方程（二次项系统不为0）ax2+bx+c=0（a≠0）的实数根输入说明：一行三个系数（用空格隔开）输出说明：先输出（-b+sqrt())/2/a的根，一行一个，如果是相等实根，则输出...
分类：
其他好文 时间：
2014-08-04 10:33:17
阅读次数：
313
一、序言
初中的时候数学老师教我们手动开平方，当时觉着很震惊，验证了好几遍，发现方法真的很牛！如今上了研究生，回想起以前手动开平方的方法都已经很模糊了，今天查了下百度，才发现，这个方法出自《九章算术》！原来中国几千年前就已经找到这种方法了！
二、手动开平方
九章算术上是如此描述的：
开方术曰：
置积为实。借一算。步之。超一等。议所得。以一乘所...
分类：
其他好文 时间：
2014-07-28 00:01:29
阅读次数：
291
最近听说开平方算法挺难写，自己思考一下确实这些库函数只是一直在用，但是很少去思考如何实现的，sqrt在排序中使用频率非常的高，所以就研究了一下。大概有三种实现方式。
一、用二分的方法
每次用中间数就试，如果大就到左区间选取中间数试，如果小就到右区间找中间数试，采用不断逼近的方式计算平方根，这种方式迭代次数有点多，且每次试验都要进行运算，效率不是很高，但是思路简单，巧妙的运用了二...
分类：
其他好文 时间：
2014-07-23 00:11:08
阅读次数：
217
题解：首先，单点修改求区间和可以用树状数组实现，因为开平方很耗时间，所以在这个方面可以优化，我们知道，开平方开几次之后数字就会等于1 ，所以，用数组记录下一个应该开的数，每次直接跳到下一个不是1的数字进行开平方，至于这个数组，可以用并查集维护。#include #include #include u...
分类：
其他好文 时间：
2014-07-21 09:10:28
阅读次数：
224
frommathimportsqrt#导入math模块中的sqrt函数（开平方）
l=[]#定义一个空的列表l
foriinrange(1,100):
n=sqrt(i)
ifn==int(n):
l.append(i)#将平方数追加到l列表里
printl
printmax(l)#方法一：取列表最大值
printl[len(l)-1]#方法二：取列表中的最后一个值即为最大
printl.p..
分类：
编程语言 时间：
2014-07-17 16:07:15
阅读次数：
429
原题地址：https://oj.leetcode.com/problems/sqrtx/题意：Implementint
sqrt(int x).Compute and return the square root
ofx.解题思路：实现开平方函数。这里要注意的一点是返回的时一个整数。通过这一点我们可...
分类：
编程语言 时间：
2014-06-08 21:04:38
阅读次数：
329
题目大意：
给出N个数
0 操作 把 l ----- r之间的数全部开平方
1 操作 输出 l -----r 之间的和
思路分析：
判断区间里的数字是否全相同。如果相同，
将cov 置为该数
查询的时候和更新的时候，如果碰到cov ！= -1 的 就直接返回就可以了
#include
#include
#include...
分类：
其他好文 时间：
2014-05-18 05:25:06
阅读次数：
227
求一个数的开平方，方法有很多，最简单的方法就是二分法，再上一个档次是牛顿迭代法，还有更上档次的算法涉及到更高深的数学知识。这里只是尝试这两种方法。
1、二分法求平方根，直接上代码。 1 /*****************************************************...
分类：
其他好文 时间：
2014-05-14 06:50:12
阅读次数：
312
题目线段树简单题意：区间（单点？）更新，区间求和更新是区间内的数开根号并向下取整这道题不用延迟操作//注意：//1：查询时的区间端点可能前面的比后面的大；//2：优化：因为每次更新都是开平方，同一个数更新有限次数就一直是1了，所以可以这样优化#include
#include#define N .....
分类：
其他好文 时间：
2014-05-12 20:01:38
阅读次数：
295
