Implement int sqrt(int x).
分类：
其他好文 时间：
2014-07-07 23:48:49
阅读次数：
254
#!usr/bin/perluse Statistics::R;#---new函数my $r=Statistics::R->new();#---send,read函数$r->send(qq'a=c(1,2,3,4); b=mean(a);\n c=sqrt(b) ;print(c)');my $re...
分类：
其他好文 时间：
2014-07-07 17:41:16
阅读次数：
580
已知圆心（0,0）圆周上的一点，求圆周上另外两点使得三点构成等边三角形。
懒得推公式，直接用模板2圆（r1=dist，r2=sqrt(3)*dist）相交水过
#include
#include
#include
#include
#include
using namespace std;
#define eps 1e-6
typedef long long ll;
inline double...
分类：
其他好文 时间：
2014-06-30 08:11:07
阅读次数：
310
我们有这么一张灰度图64*64我们能够定义出4096个基，各自是某一位是0其它是1，在这样的情况下，假设我们传输图片，那么就相当于传输原始数据如果传到一半，网络坏了。于是，我们得到我们能够计算原图像和这图像的差距error = I - I_approx;distance = sqrt(sum(sum...
分类：
其他好文 时间：
2014-06-26 18:26:10
阅读次数：
202
UVA 10539 - Almost Prime Numbers
题目链接
题意：给定一个区间，求这个区间中的Almost prime number，Almost prime number的定义为：只能整除一个素数。
思路：既然是只能整除一个素数，那么这些数肯定为素数的x次方（x > 1)，那么只要先打出素数表，然后在素数表上暴力找一遍就可以了，因为素数表只要找到sqrt(Max...
分类：
其他好文 时间：
2014-06-25 20:10:16
阅读次数：
181
题解：代码： 1 var i:longint; 2 n,k,ans:int64; 3 procedure main; 4 begin 5 readln(n); 6 ans:=n; 7 for i:=2 to trunc(sqrt(n)) do 8 if n mod i=0 the...
分类：
其他好文 时间：
2014-06-25 15:55:52
阅读次数：
204
2. Prime Generator 任务很简单，生成m到n之间的所有质数。一个比较常见的思路是: 自然数$1, 2， …, N$中的最大的质因子要小于$\sqrt{N}$。所以用m到n中的每一个数去试除1到$\sqrt{n}$中的所有数。能整除就是合数，全不能整除就是质数。 但是这么做会超时。。 ...
分类：
编程语言 时间：
2014-06-25 09:18:26
阅读次数：
215
科学计算器
一开发平台
基于windows 7 +Eclipse开发，采用Java语言编码。
二模块及算法
软件简介：自动解析计算表达式，并进行运算返回结果的一个科学计算器程序。
①输入和输出
科学计算器的输入为一个类似于“SQRT(1+2)”形式的表达式的字符串，该输入对应的
运算结果为3的平方根。输出结果为一个表示运算结果的字符串，比如说
...
分类：
其他好文 时间：
2014-06-24 22:51:52
阅读次数：
302
10140 - Prime Distance
题目链接
题意：求[l,r]区间内最近和最远的素数对。
思路：素数打表，打到sqrt(Max)即可，然后利用大的表去筛素数，由于[l, r]最多100W，所以可以去遍历一遍，找出答案。注意1的情况，一开始没判断1，结果WA了
代码：
#include
#include
#include
using namespace...
分类：
其他好文 时间：
2014-06-24 17:20:30
阅读次数：
314
chuanbindeng 的 素数推断算法关于素数的算法是信息学竞赛和程序设计竞赛中常考的数论知识，在这里我跟大家讲一下寻找一定范围内素数的几个算法。看了以后相信对大家一定有帮助。 正如大家都知道的那样，一个数 n 假设是合数，那么它的全部的因子不超过sqrt(n)--n的开方,那么我们能够用这个性...
分类：
其他好文 时间：
2014-06-24 11:13:13
阅读次数：
287
