/*===================================================* 从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
Sqrt(x)Implementint sqrt(int x).Compute and return the square root ofx.【注意】:1.本题int类型可能会溢出,因此不能用乘法运算,应尽量用除法。2. 绝大多数数字都不是可开方的,该如何得到比较近的结果呢?算法思路:思路1:顺序遍...
分类:
其他好文 时间:
2014-08-08 01:52:45
阅读次数:
202
//从这个小题中可以熟悉头文件#include的使用//1、题目较为简单,只需运用判断语句即可//2、注意,声明变量时要想到根的无理性,同时需注意函数结果的强制类型转换,sqrt只支持double和float类型#include#include//可以使用一些常用函数using namespace ...
分类:
其他好文 时间:
2014-08-07 18:15:10
阅读次数:
220
//从这个小题可以学习到完全平方数的判断//1、先判断出题目需要一个循环来尝试不同的数,for循环较为适合//2、题目的关键是如何表示完全平方数,运用到sqrt()函数,通过sqrt*sqrt间接的达到完全平方的要求?#include#includeusing namespace std;int m...
分类:
其他好文 时间:
2014-08-07 18:10:50
阅读次数:
189
sqrt(pow((X1-X2),2)+pow((Y1-Y2),2)+pow((Z1-Z2),2))/10floatX=pow ($BB.pos.x- $AA.pos.x) 2floatY=pow ($BB.pos.y- $AA.pos.y) 2floatZ=pow ($BB.pos.z- $AA....
分类:
其他好文 时间:
2014-08-06 18:49:41
阅读次数:
171
链接:vjudge
题意:给出两个素数P,K (2 ≡ A mod P的解。
思路:N次剩余,模板题,复杂度O(sqrt(p))。
代码:
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#inclu...
分类:
其他好文 时间:
2014-08-05 22:33:50
阅读次数:
313
chuanbindeng 的 素数推断算法关于素数的算法是信息学竞赛和程序设计竞赛中常考的数论知识,在这里我跟大家讲一下寻找一定范围内素数的几个算法。看了以后相信对大家一定有帮助。 正如大家都知道的那样,一个数 n 假设是合数,那么它的全部的因子不超过sqrt(n)--n的开方,那么我们能够用这个性...
分类:
其他好文 时间:
2014-08-05 21:55:50
阅读次数:
238
知识点:数学函数头文件 #include 开平方函数,sqrt()注意等号 == 与赋值号= 的区别内容: 求一元二次方程(二次项系统不为0)ax2+bx+c=0(a≠0)的实数根输入说明:一行三个系数(用空格隔开)输出说明:先输出(-b+sqrt())/2/a的根,一行一个,如果是相等实根,则输出...
分类:
其他好文 时间:
2014-08-04 10:33:17
阅读次数:
313