参考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
SICP 习题 1.42 出人意料的简单,题目要求我们定义一个名为compose的过程,该过程接收两个参数,都是单参数过程,要求我们将这两个参数代表的过程串起来。题目举例((compose square inc) 6)等于49,其中inc过程接收一个参数,执行加一操作,而square过程也只接收一个参数,执行求平方操作,6加1再求平方就是49了。如果习题1.41都做完了,这道题就比较简单了,定义...
分类:
其他好文 时间:
2014-07-01 10:42:23
阅读次数:
215
UVA 1415 - Gauss Prime
题目链接
题意:给定a + bi,判断是否是高斯素数,i = sqrt(-2)。
思路:普通的高斯素数i = sqrt(-1),判断方法为:
1、如果a或b为0,判断另一个数为4 * n + 3形式的素数(用到费马平方和定理)
2、如果a、b都不为0,判断a ^ 2 + b ^ 2 是否为素数
那么这题,提取出sqrt(2)...
分类:
其他好文 时间:
2014-07-01 06:29:11
阅读次数:
264
题意:问小于n的数的乘积能拼成的最大平方数是多少?思路:给n!做质数分解在除去指数为奇数的那些质数,由于题目中需要模运算所以不能直接除,必须乘上摸逆。代码如下: 1 /************************************************** 2 * Author ...
分类:
其他好文 时间:
2014-06-30 12:06:08
阅读次数:
213
可以在””之间插入一个表达式(注意:不可插入语句。”),这个表达式必须能求值。表达式的值由服务器负责计算,并将计算结果以字符串形式发送到客户端显示。
下面的例子计算表达式的值。
Sin(0.9)除以3等于
3的平方是:
运行效果:...
分类:
Web程序 时间:
2014-06-30 10:06:03
阅读次数:
182
【问题】
Define a procedure that takes three numbers as arguments and returns the sum of the squares of the two larger numbers.
定义一个过程,它以三个数为参数,返回其中较大的两个数的平方和。
【普通版】
(define (sum-square-largest x y ...
分类:
其他好文 时间:
2014-06-30 00:19:52
阅读次数:
270
http://202.121.199.212/JudgeOnline/problem.php?id=1746
analy: 无平方因子数,那就是不同的素因子个数一定不超过1,于是就朝这个方向努力:
先把2—10^9之间的所有素数求出来(也就是到99999989之间的所有素数用bool表打出来)
然后一个一个素因子判断过去;
...
分类:
其他好文 时间:
2014-06-26 13:25:49
阅读次数:
216