原题：
Implement int sqrt(int x).
Compute and return the square root of x.
==============================以下为引用====================================
牛顿迭代法
为了方便理解，就先以本题为例：
计算x2 = n的解，令f(...
分类：
其他好文 时间：
2014-08-14 16:51:18
阅读次数：
263
设 $f_0(x)$ 在 $[0,1]$ 上可积, $f_0(x)>0$, $$\bex f_n(x)=\sqrt{\int_0^x f_{n-1}(t)\rd t},\quad n=1,2,\cdots. \eex$$ 试求 $\dps{\vlm{n}f_n(x)\ (x\in [0,1])}$.
分类：
其他好文 时间：
2014-08-14 10:23:58
阅读次数：
186
使用时注意类型，可见两者皆不可以用int1.pow函数声明： double pow (double base , double exponent); float pow (float base , float exponent);long double pow (...
分类：
其他好文 时间：
2014-08-13 17:59:26
阅读次数：
184
1.ABS(X)取绝对值函数2.MOD(X,Y)取余数mod(4,3) =1mod(3,4)=33.CEIL(X)返回大于 或者等于X的最小整数4.FLOOR(X)返回小于或者等于X的最大整数5.POWER(X,Y)返回X的Y次幂6.SQRT(X)返回X的平方根7.ROUND(X,[Y])返回对X的...
分类：
数据库 时间：
2014-08-12 18:14:05
阅读次数：
299
//1、写一个函数判断一个数是否为素数//2、判断该数是否是对称数#include #include using namespace std;bool isPrime(int i){ for(int a=2; a<=sqrt(i); a++) { if(i%a==0) ...
分类：
其他好文 时间：
2014-08-12 16:27:34
阅读次数：
239
以下是总结自他人博客资料，以及本人自己的学习经验。
【Baby_Step,Gaint_Step定义】
高次同余方程。 BL == N (mod
P)
求解最小的L。由于数据范围很大，暴力不行
这里用到baby_step,giant_step算法。意为先小步，后大步。
令L=i*m+j (m=ceil(sqrt(p-1)))，
那么原式化为 B^(i*m)*B^j=...
分类：
其他好文 时间：
2014-08-12 13:48:24
阅读次数：
222
题目来源：HDU 1527 取石子游戏
题意：中文
思路：威佐夫博弈 必败态为 （a,b ） ai + i = bi ai = i*(1+sqrt(5.0)+1)/2 这题就求出i然后带人i和i+1判断是否成立
以下转自网上某总结
有公式ak =[k（1+√5）/2]，bk= ak + k （k=0，1，2，…,n 方括号表示取整函数) 其中出现了黄金分割数（1+√5）/2...
分类：
其他好文 时间：
2014-08-10 21:43:40
阅读次数：
356
/*===================================================* 从b串中寻找和a串长度相同的子串，返回开始位置
不保证绝对正确，发生冲突概率为O(sqrt(n)),
n为哈希函数的最大值
\*===================================================*/
#define ull u...
分类：
其他好文 时间：
2014-08-09 21:29:49
阅读次数：
201
球与圆很相关,一个是三维,一个是二维,可以参考下:圆,椭圆(1)sphere的第一种写法vertices = D1:100 D2:100t = from 0 to (PI*2) D1r = from 0 to 1 D2x = 2*r*sin(t)*sqrt(1-r^2)y = 2*r*cos(t)*...
分类：
其他好文 时间：
2014-08-09 15:52:28
阅读次数：
301
struct point{ double x,y,angel;} p[N],stack[N];int top,n;double dis(point a,point b)//求距离{ return sqrt((a.x-b.x)*(a.x-b.x)+(a.y-b.y)*(a.y-b.y));...
分类：
其他好文 时间：
2014-08-08 17:38:46
阅读次数：
248
