chuanbindeng 的 素数推断算法关于素数的算法是信息学竞赛和程序设计竞赛中常考的数论知识，在这里我跟大家讲一下寻找一定范围内素数的几个算法。看了以后相信对大家一定有帮助。 正如大家都知道的那样，一个数 n 假设是合数，那么它的全部的因子不超过sqrt(n)--n的开方,那么我们能够用这个性...
分类：
其他好文 时间：
2014-07-22 22:55:35
阅读次数：
253
思路：莫队算法，离线操作，将所有询问的左端点进行分块（分成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
题目请见 http://download.csdn.net/download/wangpegasus/5701765
第四章以下通过VS2012
1、
#include "stdafx.h"
#include
double sqrt(double temp)
{
double before, after;
before = 1.0;
after = 1.0;
do
{...
分类：
其他好文 时间：
2014-07-12 23:19:41
阅读次数：
225
HDU 4565 So Easy!
类似fib的构造
设Fn = x + y*sqrt(b)
啪啦啪啦
#include
#include
#include
#include
#include
using namespace std;
typedef vector vec;
typedef vector mat;
typedef long long ll;
ll a, b,...
分类：
其他好文 时间：
2014-07-12 21:34:01
阅读次数：
349
这要是碰上现场赛我得被搞死 从RE到TLE到WA已疯。。
这题建图没有那么直接，通过给出的不等式关系一时想不到怎么建图
所以要对题目给的条件一定程度化简，将不等式两边取对数化简得到Sa-Sb
要注意w取double类型
其次，这题卡时间，根据经验加剪枝：
1、出队次数>sqrt(n)则判断有负环
2、统计总的入队次数，>2n则判断有负环
一般情况下不用这个，因为不严谨
...
分类：
其他好文 时间：
2014-07-08 17:02:17
阅读次数：
220
