math模块、cmath模块floor：向下取整ceil：向上取整sqrt：求平方根>>> import math>>> math.floor(1.1)1>>> math.ceil(1.1)2>>> math.sqrt(1)1.0>>> math.sqrt(-1)Traceback (most re...
分类：
其他好文 时间：
2015-07-20 10:36:42
阅读次数：
124
//迭代法
/*
==================================================================
题目：牛顿迭代法求a的平方根！迭代公式：Xn+1=(Xn+a/Xn)/2.
==================================================================
*/
#include
...
分类：
编程语言 时间：
2015-07-07 14:53:03
阅读次数：
645
求一个正整数X的平方根Y，立方根Z。求平方根和立方根我们一般用牛顿迭代法，下面是对应的公式。
平方根迭代公式a(n+1)=(a(n)+Y/a(n))/2，其中Y为待求平方根。
立方根迭代公式a(n+1)={2a(n)+Z/{[a(n)]^2}}/3，其中Z为待求平方根。javaimport java.util.Scanner;public class cubeSquare { public...
分类：
其他好文 时间：
2015-06-27 18:22:56
阅读次数：
145
题目描述：
不用sqrt(x)库函数，实现求平方根。
解题思路：
采用二分法
假定要求数num的平方根，那么首先取1~num之间的中点mid。
若 mid * mid > num，那么 根在 1~mid-1之间；
若 mid * mid
若 mid * mid == num，直接输出 mid；
由于整数int求平方根是向下取整，所以，若mid * mid
if (mi...
分类：
其他好文 时间：
2015-06-11 11:10:26
阅读次数：
100
1 #include "math.h"//判断素数的函数为了提高效率可能需要使用求平方根的库函数2 int prime (int num)//给定正整数，函数功能为判断其是否为素数3 {4 int qurt = sqrt((double)num);//求平方根函数参数为double，可使用强...
分类：
其他好文 时间：
2015-06-07 00:56:02
阅读次数：
205
求n的平方根，先假设一猜测值X0 = 1，然后根据以下公式求出X1，再将X1代入公式右边，继续求出X2…通过有效次迭代后即可求出n的平方根，Xk+1#include #include int main(){ double x,y,a; while(scanf("%lf",&a)!=EOF) { x....
分类：
其他好文 时间：
2015-04-26 15:08:50
阅读次数：
195
链接地址：https://leetcode.com/problems/sqrtx/
这道题就是求一个数的平方根
我这里提供三种方法
1：大家都知道平方根一定都是[1,x/2]之间，所以从1循环到x/2, 但当x=1是通过的，不是好方法而且会TLE
class Solution { // TLE而且不精确
public:
int sqrt(int x) {
in...
分类：
其他好文 时间：
2015-04-03 11:20:58
阅读次数：
106
Implement int sqrt(int x).
Compute and return the square root of x.
题意：求平方根。
思路：二分求解。
class Solution {
public:
int sqrt(int x) {
if (x <= 1) return x;
int left = 1, right = x;
wh...
分类：
其他好文 时间：
2015-04-02 15:10:13
阅读次数：
109
【连分数的应用】1、求平方根的普通方法。 2、求sqrt(N)的一般方法。 例子： 2、求对数值。 略。3、求ax+by=c的整数解。 例题：
分类：
其他好文 时间：
2015-03-31 14:18:09
阅读次数：
104
闲着无聊随便写一写
#include
#include
float mSqrt( float number ){
float result = 0x5f3759df; //出自雷神中的开根号算法的黑魔法数
while ( fabs(result * result - number) > 0.0000001 )
{
...
分类：
编程语言 时间：
2015-03-02 23:56:52
阅读次数：
282
