Question：输入一个数n，判断它是否为一个质数。solve：#include#includeint main(){ int n,t,i; int x=0; scanf("%d",&n); t=sqrt(n); while(i<=t) { if(n%i==0) {...
分类：
其他好文 时间：
2014-11-24 18:55:23
阅读次数：
173
Implementint sqrt(int x).Compute and return the square root ofx.这里给出两种实现方法：一是二分搜索，二是牛顿迭代法。1. 二分搜索对于一个非负数n，它的平方根不会小于大于（n/2+1）。在[0, n/2+1]这个范围内可以进行二分搜索，...
分类：
其他好文 时间：
2014-11-24 16:48:43
阅读次数：
229
小伙伴们一定要注意，原来这样也会返回CE。。。
在调用sqrt（）的时候， 如果是int n, 直接sqrt(n)，就会返回CE.这是因为C++里默认的对sqrt（）的重载有三种形式：
long double sqrt(long double);
float sqrt(float);
double sqrt(double);
这里要是需要用到对一个整数开方的时候，就需要强制转换一...
分类：
其他好文 时间：
2014-11-24 08:42:36
阅读次数：
117
裸的三维偏序。 对x坐标排序，y、z坐标分块。复杂度O(n*sqrt(n*log(n)))。代码很短。 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 struct Point{int x,y,z,num;vo...
分类：
其他好文 时间：
2014-11-23 23:00:09
阅读次数：
221
假设向量1为（a1,a2,...an)
向量2为（b1,b2,...bn)
1、欧式距离测度
公式为
d=sqrt((a1-b1)^2+(a2-b2)^2+…+(an-bn)^2)
mahout类为EuclideanDistanceMeasure
2、平方欧式距离测度
公式为
d=(a1-b1)^2+(a2-b2)^2+…+(an-bn)^2
mahout类为SquaredEuc...
分类：
其他好文 时间：
2014-11-23 20:17:54
阅读次数：
232
#include#includemain(){int i,j;float a,m=0;for(i=2;i<=500;i++){for(j=2;j<=i;j++){ if(i%j==0) break;} if(i==j) { a=sqrt(i); m=m+a; }}printf("所有质数的平方和为%...
分类：
其他好文 时间：
2014-11-23 00:32:18
阅读次数：
205
题目链接：
huangjing
思路：每一个数都可以表示成若干个素数的乘积，那么可以对N从2一直枚举到sqrt（N），然后对每个数都能除到不能取余为止，那么后面的合数就不会除了，所以最后得到的数就是最大的质因子，然后直接N/最大的质因子，还有就是N=1的时候没有存在的数 。
题目：
Alexandra and Prime Numbers
Time Limit: 2000/1...
分类：
其他好文 时间：
2014-11-22 23:12:16
阅读次数：
280
数据因为很大 达到 max=1e9首先 素数筛选出 sqrt(max)的范围内有多少素数然后 对于每个n 求出它的所有因子 sort一遍后 从小到大开始遍历过去特判下 对于n大于 sqrt(max)的情况下 是否为素数的情况 因为N>1e6的情况不超过100组 所以不会特判很多次的 1 #inclu...
分类：
其他好文 时间：
2014-11-22 22:56:41
阅读次数：
288
int类型范围 -2147483648~2147483647
当n=-2147483648，则-n=2147483648超出2147483647，结果仍然是-2147483648，所以应该单独处理。
也可以用机器码来解释这一个知识点：-2147483648的机器吗为1000...0000（32位），取负，即机器码各位取反后加1，得到的还是100....000。这也是代码中if(n<0 && n!=INT_MIN) return 1.0/pow(x,-n) 为什么这样写的原因，如果写成if(n<0) retu...
分类：
其他好文 时间：
2014-11-22 09:21:59
阅读次数：
220
题目链接：http://www.lydsy.com:808/JudgeOnline/problem.php?id=2705
网上的题解都不是很靠谱，我就来YY下自己的思路吧。。。
首先，对于1
所以这个题的做法是，sqrt(N)复杂度内枚举N的所有约数k，然后对phi(N/k)求和。
#include
#include
#include
using namespace std;
...
分类：
其他好文 时间：
2014-11-21 21:53:37
阅读次数：
298
