chuanbindeng 的 素数推断算法关于素数的算法是信息学竞赛和程序设计竞赛中常考的数论知识,在这里我跟大家讲一下寻找一定范围内素数的几个算法。看了以后相信对大家一定有帮助。 正如大家都知道的那样,一个数 n 假设是合数,那么它的全部的因子不超过sqrt(n)--n的开方,那么我们能够用这个性...
分类:
编程语言 时间:
2014-10-17 13:35:24
阅读次数:
170
测试 Prism 对 C 语言的语法高亮#include #include "math.h" int main(void) { long int i,x,y,z; for (i=1;i<100000;i++) { x=sqrt(i+100); /*x为加上100后开方后的结果*/ y=sq...
分类:
其他好文 时间:
2014-10-17 00:43:23
阅读次数:
266
RGB 颜色空间转 HSI 颜色空间的matlab程序实现
程序实现的时候注意把RGB像素值归一化就是了,然后千千万万要根据公式来,不能大意,我之前就有theta为复数的情况,是sqrt对负数进行运算进而得到了复数的结果(BUG)
程序是由matlab实现的,利用了矩阵运算的便捷性,这里如果直接操作单个元素的话。。。会很慢很慢,...
分类:
其他好文 时间:
2014-10-15 21:27:31
阅读次数:
1344
#include #include int main(){ // 输入一个整数数判断是不是素数 // 方法是用这个数去除2到根号num这些数如果为0则不是素数 int m,i,k; printf("请输入一个整数:"); scanf("%d",&m); k=(int)sqrt(m); ...
分类:
编程语言 时间:
2014-10-15 13:15:00
阅读次数:
177
题目大意:花神对每一个国家有一个喜爱程度,有的时候他会对连续的一段国家进行访问,求他的喜爱程度的和;有的时候他会对连续的一段国家产生厌恶,喜爱程度变成sqrt(x)下取整。
思路:乍一看好像是RMQ问题,用线段树就可以水过,但是开根号的标记怎么下传?这是一个严重的问题,所以我们要换一个思路。
注意到开根号有一个有趣的性质:sqrt(1) = 1,sqrt(0) = 0,而且所有的数字经过有...
分类:
编程语言 时间:
2014-10-15 11:44:08
阅读次数:
216
分块 或 树套树。在每个块中维护一个有序表,查询时各种二分,全都是分块的经典操作,就不详细说了。块的大小定为sqrt(n*log2(n))比较快。 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 i...
分类:
其他好文 时间:
2014-10-14 22:49:59
阅读次数:
258
1978年Putnam数学竞赛B1:一个圆内接八边形,各边长度依次为 $2, 2, 2, 2, 3, 3, 3, 3$ ,求这个八边形的面积.如图,面积是 $ \left(3 + 2\sqrt 2 \right)^2 – 4 = 13 + 12\sqrt 2 $.
分类:
其他好文 时间:
2014-10-14 02:27:27
阅读次数:
542
chuanbindeng 的 素数推断算法关于素数的算法是信息学竞赛和程序设计竞赛中常考的数论知识,在这里我跟大家讲一下寻找一定范围内素数的几个算法。看了以后相信对大家一定有帮助。 正如大家都知道的那样,一个数 n 假设是合数,那么它的全部的因子不超过sqrt(n)--n的开方,那么我们能够用这个性...
分类:
编程语言 时间:
2014-10-13 22:25:47
阅读次数:
346
math模块 提供基础的数学函数, cos(3.14) = -0.999..(弧度制) acos(1) = 0.0 sqrt(9) = 3.0 degrees(3.14) = 179.9999..(弧度转角度) radians(180) = 3.1415926...
分类:
编程语言 时间:
2014-10-12 20:58:18
阅读次数:
279
Sqrt(x)
Total Accepted: 26074 Total
Submissions: 116517My Submissions
Implement int sqrt(int x).
Compute and return the square root of x.
题意:实现求方根 sqrt(x)
思路:二分法
对于一个数,它的方...
分类:
其他好文 时间:
2014-10-12 16:05:18
阅读次数:
160