chuanbindeng 的 素数推断算法关于素数的算法是信息学竞赛和程序设计竞赛中常考的数论知识,在这里我跟大家讲一下寻找一定范围内素数的几个算法。看了以后相信对大家一定有帮助。 正如大家都知道的那样,一个数 n 假设是合数,那么它的全部的因子不超过sqrt(n)--n的开方,那么我们能够用这个性...
分类:
其他好文 时间:
2014-07-22 22:55:35
阅读次数:
253
题目描述有些坑。。题意: 有一条高速公路在x轴上,从(0,0)到(L,0)。周围有一些村庄,希望能够在高速公路上开通几个出口,使得每个村庄到最近的出口距离小于D,求出最少需要开通多少个出口。解题思路: 典型的区间问题,将每个点化为区间(x-sqrt(D^2-y^2),x+sqrt(D^2+y^2.....
分类:
其他好文 时间:
2014-07-19 21:22:47
阅读次数:
230
Implementint sqrt(int x).Compute and return the square root ofx.题解:二分的方法,从0,1,2.....x搜索sqrt(x)的值。代码如下: 1 public class Solution { 2 public int sqrt...
分类:
其他好文 时间:
2014-07-19 17:37:22
阅读次数:
196
frommathimportsqrt#导入math模块中的sqrt函数(开平方)
l=[]#定义一个空的列表l
foriinrange(1,100):
n=sqrt(i)
ifn==int(n):
l.append(i)#将平方数追加到l列表里
printl
printmax(l)#方法一:取列表最大值
printl[len(l)-1]#方法二:取列表中的最后一个值即为最大
printl.p..
分类:
编程语言 时间:
2014-07-17 16:07:15
阅读次数:
429
思路:莫队算法,离线操作,将所有询问的左端点进行分块(分成sqrt(n) 块每块sqrt(n)个),用左端点的块号进行排序小的在前,块号相等的,右端点小的在前面。 这样要是两个相邻的查询在同一块内左端点每次最多移动sqrt(n) n次的话效率为nsqrt(n) ,对于同一块内右端点为有序的那么最多移...
分类:
其他好文 时间:
2014-07-16 18:16:59
阅读次数:
218
函数是一个独立计算的过程,它接收一些参数并返回一些值awk有很多内置函数,分为:算术函数和字符串函数算术函数cos(x)返回x的余弦(x为弧度)exp(x)返回e的x次幂int(x)返回x的整数部分的值log(x)返回x的自然对数(以e为底)sin(x)返回x的正弦(x为弧度)sqrt(x)返回xatan2(y,x)返回y..
分类:
其他好文 时间:
2014-07-16 16:26:37
阅读次数:
285
Math对象用于执行数学任务,无需创建它的实例:var mathPI = Math.PI;var myVal = Math.sqrt(4);Math对象的属性E:返回算术常量e,约等于2.718LN2:返回2的自然对数,约等于0.693LN10:返回10的自然对数,约等于2.302LOG2E:返回以...
分类:
编程语言 时间:
2014-07-16 16:12:26
阅读次数:
227
v = -0.5:0.05:0.5;[x, y] = meshgrid(v);z = sqrt(1.0 - x.^2 - y.^2);mesh(x,y,z);画一个球的一部分:2. 求cell个数size(name)3.
分类:
其他好文 时间:
2014-07-16 12:02:59
阅读次数:
201
#python100例3.py#题目:一个整数,它加上100后是一个完全平方数,再加上168又是一个完全平方数。求这个数。importmathforxinrange(1,100000):y=int(math.sqrt(x+100))z=int(math.sqrt(x+268))if(x+100==y*y)and(x+268==z*z):print(x)
分类:
编程语言 时间:
2014-07-15 11:05:34
阅读次数:
298
前面发布了很多种二维的曲线图形,其实所有的二维图形再加一个维度值就可以变成三维图形.那么这一节的内容是将一个二维曲线帖到一个球面上,以生成三维曲线.帖到球上的方式是以如下公式生成第三个维度的数值:y = sqrt(a*a - x*x - z*z)这里举个例子是之前发的一种二维曲线:数学图形(1.27...
分类:
其他好文 时间:
2014-07-13 12:45:06
阅读次数:
396