题意：
已给a，b是正数， 015, (a-1)22, 0 31.
求：
那是向上取整符号
思路：
注意到(a-1)22
而且(a+sqrt(b))^n与其共轭式的和显然为整数，又注意到它的共轭式(a-sqrt(b))^n小于1（由于a，b大小关系）
所以即求Sn=(a+sqrt(b))^n + (a-sqrt(b))^n
再变形（易变形）递推Sn=2*aSn-1 ...
分类：
其他好文 时间：
2015-04-10 18:06:20
阅读次数：
88
后天就是蓝桥杯省赛了，今天总结一下这段时间做的蓝桥杯历届试题，还是一个一个题目的来吧！！！！！！1，历届试题 矩阵翻硬币 这个题目说真的，我不会，在网上看了某神牛的题解答案为 ans=sqrt（n）*sqrt（m），具体怎么证明的我也不知道2，历届试题 兰顿蚂蚁 这个题目怎么说呢，应该是送分题，.....
分类：
其他好文 时间：
2015-04-09 21:15:02
阅读次数：
167
我们假设成立数列的首相和末项分别为a和b, 由求和公式可得(a+b)*(b-a-1)/2==n;再设a+b=x,b-a+1=y,则有方程组 x*y=n*2, 两式相加得x+y=2*b+1，故有x+(2*n/x)=2*a-1
因此我们只要检测能被2*n整除且使上面方程满足中a为正整数的情况（b比a大，b就不用判断了），由于3*5与5*3是同一种情况，所以只需要从1循环到sqrt(n) ,889ms...
分类：
其他好文 时间：
2015-04-08 18:17:35
阅读次数：
116
Implement int sqrt(int x).
Compute and return the square root of x.
此代码在leetcode上实际执行时间为16ms。
基本思路为二分法。
由于二段式二分法，退出循环时，有两种情况，一是精确匹配，二是精确值不存在情况下，指向稍大一点的。故函数返回时需要判断一下。
另外一点需要注意的是，作判断时，不能用 mid *...
分类：
其他好文 时间：
2015-04-08 15:03:08
阅读次数：
106
题目：
实现sqrt(x)
思路：一般都是使用二分法，但是也可以使用牛顿法来实现更高的速度
#include
#include
#include
using namespace std;
int Sqrt(int num)
{
if(num == 1 && num == 0)
return num;
int low =1,high = num/2+1;
int mid;
...
分类：
其他好文 时间：
2015-04-08 10:57:54
阅读次数：
131
problem:
Implement int sqrt(int x).
Compute and return the square root of x.
Hide Tags
Math Binary
Search
题意：计算平方根，没有指定精度，默认精度为0.00001
thinking:
（1）由于...
分类：
其他好文 时间：
2015-04-08 10:56:36
阅读次数：
192
/*1/x+1/y=1/n
给你一个整数n，求x，y组合的个数（n
式中有x，y两个变量，通过转化可以可以转化为一个条件
假设y=n+m;则x的表达式为x=n*n/m+n;
这个条件就是if(n*n%m==0)
所以答案就是n*n的因子个数
显然一般方法直接会超时的
但是n的素因子很少 最大是sqrt(n);
每个数都可以表示成素因子之积
n=(prime[0]^ans[0])...
分类：
其他好文 时间：
2015-04-06 12:58:52
阅读次数：
141
算法提高 复数归一化 时间限制：1.0s 内存限制：512.0MB 编写函数Normalize，将复数归一化，即若复数为a+bi，归一化结果为a/sqrt(a*a+b*b) + i*b/sqrt(a*a+b*b) 。使用结构体指针类型作为函数参数可能是必要的。其中实部和虚部由键盘输入，输出为归...
分类：
编程语言 时间：
2015-04-04 16:43:11
阅读次数：
154
素数的验证，可能会被作为所谓“循环练习”的题目。因为其算法实在太简单（不知道直接暴力循环能不能算一种算法）。经典的方法就是试除，用循环变量i从2开始到n-1，如果有取模为0的，就直接return false。到最后，还没有模出0，就return true。这个算法也可以优化n-1为sqrt(n)。....
分类：
编程语言 时间：
2015-04-03 20:59:28
阅读次数：
175
链接地址：https://leetcode.com/problems/sqrtx/
这道题就是求一个数的平方根
我这里提供三种方法
1：大家都知道平方根一定都是[1,x/2]之间，所以从1循环到x/2, 但当x=1是通过的，不是好方法而且会TLE
class Solution { // TLE而且不精确
public:
int sqrt(int x) {
in...
分类：
其他好文 时间：
2015-04-03 11:20:58
阅读次数：
106
