Implementint sqrt(int x).Compute and return the square root ofx.public class Solution { //本题利用了牛顿迭代法：设r是f(x) = 0的根（x^2-k=f(x)），选取x0作为r初始近似值，过点（x0,f...
分类：
其他好文 时间：
2015-07-13 23:59:22
阅读次数：
371
做法：把圆心坐标设成 x1,x2,x3.... ,有若干个点 其中两个点坐标为a1，a2, a3.... 和b1,b2,b3.
可以写出方程
sqrt((a1-x1)^2+(a2-x2)^2+(a3-x3)^2)=sqrt((b1-x1)^2+(b2-x2)^2+(b3-x3)^2)
两边去根号，
(a1-x1)^2+(a2-x2)^2+(a3-x3)^2=(b1-x1)^2+(b2-x2)^2+(b3-x3)^2
把平分打开
a1^2+x1^2+a2^2+x2^2+a3^2+x3^2-2*a1*x...
分类：
Web程序 时间：
2015-07-13 16:09:49
阅读次数：
180
与之前接触过的语言不同，python有针对循环的else，表示如果循环结束都没有执行里面的break语句就进入到这个else，所以这个else在格式上是与for对齐的。
例：
import math
for i in range(85, 99):
root = math.sqrt(i)
if root == int(root):
break
else:
...
分类：
编程语言 时间：
2015-07-12 15:43:17
阅读次数：
126
#include
#include
//#include
using namespace std;
#define PI 3.1415926
/*
return: years
*/
int recursionFunc(float rCurrent, float xYMin){
float r;
if(rCurrent==0){
r=sqrt(100.0/PI);
}else{
...
分类：
其他好文 时间：
2015-07-11 06:44:28
阅读次数：
89
#include #include int main(){ int n; while(scanf("%d",&n)==1) { int k =(int)floor((sqrt(8.0*n+1)-1)/2-1e-9)+1; int s = k*(k+1)/...
分类：
其他好文 时间：
2015-07-08 16:15:43
阅读次数：
119
转载自：http://www.examw.com/biancheng/c/194822/#include #include #include #define ACC 0.000000001double newSqrt(double n){ double low, high, mid, tmp; if...
分类：
编程语言 时间：
2015-07-08 14:32:29
阅读次数：
110
题意：给定两个数l，r求这之间最近和最远的两个素数。数据范围是整数的上限。r-l
分析：总思路是把l和r间的素数全部找出来，然后遍历一遍求最小距离和最大距离。用一个函数预处理数据范围内的所有素数是不现实的，一来数组不可r能开那么大二来会超时。想想素数筛的思想：用sqrt(n)以内的素数筛掉n以内的所有合数，剩下n以内的素数。这里既然预处理不可能，我们一样可以用sqrt(n)以内的素数来筛，只是这...
分类：
其他好文 时间：
2015-07-05 12:32:01
阅读次数：
151
求g的p次方%mod，
根据费马小定理，g^sigma(C(n,d))(d|n)%mod=g^(sigma(C(n,d))(d|n)%(mod-1))%mod,
然而mod-1不是质数，只能用把它拆成4个质因数，然后对4个模方程分别求解，先用lucas定理和费马小定里求出对4个质数取模的sigma的值(num[i])，注意，枚举因数d的时候枚举到sqrt(n)就可以了，同时加上C(N,I)和C（n，...
分类：
其他好文 时间：
2015-07-04 12:45:13
阅读次数：
177
[Description] 求
[Solution]
容易得到，
所以，重点在怎么求如果是p-1是个质数，我们可以用sqrt(n)的时间枚举所有d,用Lucas定理分别计算求和即可。
但是我们发现p-1=2*3*4679*35617，并不是一个质数，所以Lucas定理不能用了吗？并不，我们可以算出这个合式分别对2、3、4679、35617的模值，写出四个同余方程，再用孙子定理求解即可。注意特...
分类：
其他好文 时间：
2015-07-02 22:37:02
阅读次数：
592
//不使用大小于号，求出两数最大值
#include
#include
double Max(double a, double b)
{
double q = sqrt((a-b)*(a-b));
return ((a + b) + q) / 2;
}
int main()
{
printf("(5,8)大的数为：%.0f\n", Max(5, 8));
printf("(0,4)大的...
分类：
编程语言 时间：
2015-07-01 10:02:11
阅读次数：
135
