这题的错误是少考虑了一种情况，路由覆盖的直径小于路宽的时候，直接判错！！！不用计算路由之间距离了思路就是计算路由间距为根号下2(r^2-(w/2)^2),这里面有个数据类型转换的问题，w/2这个值是不精确的，还有sqrt对负数也是无法识别的，所以要人工加上2*r > w。还有最后输出用了上取整#in...
分类：
其他好文 时间：
2015-03-28 12:55:24
阅读次数：
103
正态分布数据检验-偏度峰度检验法正态数据偏度峰度检验法置信度:1-alpha数据样本数:nsig1=sqrt(6.0*（n-2)/(n+1)/(n+3));sig2=sqrt(24.0*n*(n-2)*(n-3)/(n+1)/(n+1)/(n+3)/(n+5));mu2=3.0-6.0/(n+1);...
分类：
其他好文 时间：
2015-03-21 14:02:27
阅读次数：
474
题目链接：Sqrt(x)
Implement int sqrt(int x).
Compute and return the square root of x.
这道题的要求是实现int sqrt(int x)，即计算x的平方根。
考虑二分，即先令l和r分别为1和x/2+1（x的平方根一定小于等于x/2+1），然后m等于(l+r)/2，不断比较m*m和x的大小。
由于...
分类：
其他好文 时间：
2015-03-20 00:07:04
阅读次数：
166
#include
using namespace std;
const int maxn = 10000 + 5;
int e[maxn],vis[maxn];
vector primes;
void add_primes() {
memset(vis,0,sizeof(vis));
int m = sqrt(10000+0.5);
for(int i=2;i<=m;i++...
分类：
其他好文 时间：
2015-03-19 18:30:44
阅读次数：
164
一、题目描述
1、古典问题：有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第三个月后每个月又生一对兔子，假如兔子都不死，问每个月的兔子对数为多少？
程序分析： 兔子的规律为数列1,1,2,3,5,8,13,21.... ，该题其实就是斐波那契数列的一种。
2、判断m-n之间有多少个素数，并输出所有素数。
程序分析：判断素数的方法：用一个数n分别去除2到sqrt(n)，这里是...
分类：
编程语言 时间：
2015-03-19 16:24:11
阅读次数：
273
Implement int sqrt(int x). 这道题本质上是求sqrt(x)下最大的整数。二分查找是比较容易想到的方法。另，在网上又学习了下别人的牛顿迭代法。 这是我原来的写法，写入是错误的，复杂度太高 class Solution {
public: int sqrt(int x) { i...
分类：
移动开发 时间：
2015-03-19 13:01:00
阅读次数：
148
函数名功能描述举例ABS返回表达式绝对值SELECT ABS(-90)返回：90ROUND按指定的精度进行四舍五入SELECT ROUND(56.629, 2)返回：56.630SQRT返回指定表达式的平方根SELECT SQRT(9)返回：3FLOOR返回小于或等于指定数值表达式的最大整数S...
分类：
数据库 时间：
2015-03-19 09:53:50
阅读次数：
212
题目大概是这样的：点击打开链接
大意就是 求出所有的正整数对 使他们最大公约数为n，最小公倍数为m。（1
可以将问题转化为 ： 设a，b就是那个整数对，n, a, b, m, 这4个数都是可以被n整除的，可以都除以n， 题目转化为求出 最大公约数为1， 最小公倍数为m/n的对数 。
也就是求出在1到m/n里 乘积为m/n且互质的对数。可以在O(sqrt (m/n) )内解决。
...
分类：
其他好文 时间：
2015-03-18 21:50:50
阅读次数：
188
题目大意给出一个序列，求[l, r]中的最大连续xor xor和。
强制在线思路先把整个序列分成n √ \sqrt{n}块，预处理每一块的开头到每个数字的最大连续xor xor和。这个我们只需处理出前缀xor xor和，之后用可持久化Trie树就可以搞定。这样询问的右边就是整块的了。剩下左边的随便暴力一下就能过了。。CODE#define _CRT_SECURE_NO_WARNINGS#inc...
分类：
其他好文 时间：
2015-03-17 22:00:38
阅读次数：
179
?函数作为参数import mathdef add(x,y,f): return f(x) + f(y)print add(25,36,math.sqrt)?map()函数 map()是 Python 内置的高阶函数，它接收一个函数 f和一个list，并通过把函数 f 依次作用在 list ...
分类：
编程语言 时间：
2015-03-17 21:45:10
阅读次数：
308
