题目：uva10382 - Watering Grass（区间覆盖变形）
题目大意：要给一片草坪浇水，给定草坪的长度和宽度，给出每个喷头的圆心C和喷水的半径R，问最少要几个喷头可以给整片草坪都浇上水。
解题思路：区间覆盖问题的变形，因为草坪有宽度W，所以这个每个喷头的有效范围是[C- sqrt（R* R - 0.25 * W * W , C + sqrt (R*R - 0...
分类：
其他好文 时间：
2014-07-27 11:34:12
阅读次数：
183
Implement int sqrt(int x).Compute and return the square root of x.线性查找会TLE。用二分查找。注意溢出的处理。全部都改成long long. 1 class Solution { 2 public: 3 int sqrt(i...
分类：
其他好文 时间：
2014-07-27 10:41:02
阅读次数：
181
遇到一个问题就是，c语言用到sqrt时，明明已包含math.h文件，却仍提示未定义，所以上网招答案的：gcc -lm以下转自http://bbs.csdn.net/topics/330105678·-l参数和-L参数-l参数就是用来指定程序要链接的库，-l参数紧接着就是库名，那么库名跟真正的库文件名...
分类：
系统相关 时间：
2014-07-26 01:04:36
阅读次数：
228
基本的求素数方法。其中要注意的是sqrt（double），所以用sqrt（n*1.0）。还有flag标记的使用。 1 #include 2 #include 3 using namespace std; 4 #define N 100000000 5 int main() 6 { 7 int...
分类：
其他好文 时间：
2014-07-25 14:01:41
阅读次数：
185
解： 1.14：空间是O(n)。步聚不好直接求，根据书中的描述，增长的阶是对某种规模所需资源的粗略度量，比如书中描述斐波那契的树形递归计算需要O(pow((1+sqrt(5))/2,n))步，可以把这个树形递归想像成是一个满二叉树...
分类：
其他好文 时间：
2014-07-24 10:57:06
阅读次数：
260
http://poj.org/problem?id=2689
题意：给出一个大区间[L,U],分别求出该区间内连续的相差最小和相差最大的素数对。
因为L2147483647，直接筛素数是不行的，数组就开不了。但是可以根据素数筛的原理。我们先筛出sqrt(2147483647)以内的素数，然后拿这些素数去筛[L,U]之间的素数，即两次素数筛。但是L,U还是很大，但U-L
#includ...
分类：
其他好文 时间：
2014-07-24 10:28:16
阅读次数：
210
题目描述，例如13195的质因子有5,7,13,29，其中29是最大质因子，现在给你一个数600,851,475,143,，让你求它的最大质因子。这个数记为number，在2-sqrt(number)内先找出质因子然后让number除这些比较小的质因子不断的变小最后剩下的number%i==0的nu...
分类：
其他好文 时间：
2014-07-23 22:10:47
阅读次数：
153
面试题目题目如下：
现有1个点和10000个位置半径各不同的圆，为了判断改点被包含在哪些圆内，需要一个函数判断点（px，py）是否于圆心（x，y）半径r的圆内，请尽快优化运行速度。
我们加上本专题的第一篇博客测试程序运行时间。经过本人测试发现10000个圆圈根本就测试不出时间，所以我们在项目中改成了1000,000个圆圈。...
分类：
系统相关 时间：
2014-07-23 17:00:41
阅读次数：
457
#include #include using namespace std;//点（x，y）可见当且仅当x,y互质，那么我仅仅只要知道int euler(int x){// 就是公式 int i, res=x,tmp; tmp= (int)sqrt(x * 1.0) + 1; fo...
分类：
其他好文 时间：
2014-07-23 16:26:41
阅读次数：
218
2 solutions: bin-search and Newton iteration.class Solution {public: int _sqrt(long long tgt, long long i0, long long i1) { long long can...
分类：
其他好文 时间：
2014-07-23 12:02:06
阅读次数：
236
