从左上到右下，只能向右或向下，问一共有多少种走法。
这个问题当然可以用递归和dp来做，递归的问题是很可能会超时，dp的问题是需要额外空间。
其实没有其他限制条件的话，这个问题有个很简单的解法。给定一个格子，假设是m*n的，从左上角走到右下角的总步数是确定了的，（m+n-2）嘛，即在竖直方向一定要走m-1步，在水平方向一定要走n-1步。那有多少种解法就相当于确定什么时候往下走，什么时候往右走，也...
分类：
其他好文 时间：
2014-05-14 00:41:02
阅读次数：
447
这道题乍看下来非常简单，实际上要注意的问题非常多。
注意看给出来的函数的接口，返回的是int值，也就是计算结果是个近似值。怎样求呢？难道是从2开始往上算？直到某个值正好接近x?当然不行，肯定超时了。再仔细想一下，对了，有二分法，从最大的开始，每次计算一下平方，如果结果比x大，那么缩短上界，否则提高下界。
思想很正确，下面的问题是最大的那个值是多少？你会毫不犹豫的说出是x啊，x的平方根肯定比x小...
分类：
其他好文 时间：
2014-05-12 23:33:39
阅读次数：
332
题目线段树简单题意：区间（单点？）更新，区间求和更新是区间内的数开根号并向下取整这道题不用延迟操作//注意：//1：查询时的区间端点可能前面的比后面的大；//2：优化：因为每次更新都是开平方，同一个数更新有限次数就一直是1了，所以可以这样优化#include
#include#define N .....
分类：
其他好文 时间：
2014-05-12 20:01:38
阅读次数：
295
1²+2²+...+n²=n(n+1)(2n+1)/6
可以用数学归纳法证明
1*2 + 2*3 + 3*4 + ... + n*(n+1)
= (1²+1) + (2²+2) + (3²+3) + ... + (n²+n)
= (1²+2²+3²+...+n²) + (1+2+3+...+n)
= n(n+1)(2n+1)/6 + n(n+1)/2
= [n(n+1)/6] ...
分类：
其他好文 时间：
2014-05-12 06:31:11
阅读次数：
378
Z就是正态分布，X^2分布是一个正态分布的平方，t分布是一个正态分布除以（一个X^2分布除以它的自由度然后开根号），F分布是两个卡方分布分布除以他们各自的自由度再相除比如X是一个Z分布，Y(n)=X1^2+X2^2+……+Xn^2,这里每个Xn都是一个Z分布，t(n)=X/根号(Y/n),F（m,n...
分类：
其他好文 时间：
2014-05-09 19:56:20
阅读次数：
356
Android写动画效果不是一般的麻烦，网上找了好久，终于解决了动画的问题，总结记录以共勉。仅以水平方向移动效果做说明，垂直方向类似。public
void slideview(final float p1, final float p2) { TranslateAnimation anima...
分类：
移动开发 时间：
2014-05-09 19:48:01
阅读次数：
305
输入 ： N M要找到长度为 N 的等差数列，要求数列中每个数字都可以表达成 a^2 + b^2
的和， 数字大小不超过M^2 + M^2输出： 等差数列首元素 间隔 （多组答案分行输出）解题思路：因为等差数列的数字都是平房和数 所以先生成所有的 从0 -
M^2 + M^2的平方和数 去掉相同的并...
分类：
其他好文 时间：
2014-05-09 03:50:27
阅读次数：
781
最小二乘法E = || ax - b || = [(a_1 x - b_1)^2 + (a_2
x - b_2)^2 + ... + (a_m x - b_m)……2 ]^2，这里|| ||表示模，如果用T表示转置的话，平方值为E^2 =
(ax-b)^T(ax-b) = a^T a x^2 - 2...
分类：
其他好文 时间：
2014-05-07 18:49:33
阅读次数：
231
题目链接：点击打开链接
题意：rt
思路：从最低位开始构造，若x位的平方数是自身则继续构造。
mark：
#pragma comment(linker, "/STACK:1024000000,1024000000")
#include
#include
#include
#include
#include
#include
#include
#include
#include
#inc...
分类：
其他好文 时间：
2014-05-07 11:59:23
阅读次数：
303
设 $A,B$ 都是 $n$ 阶复方阵, 且 $A^2+B^2=2AB$. 证明: (1)
$AB-BA$ 不可逆; (2) 如果 $\rank(A-B)=1$, 那么 $AB=BA$.
分类：
其他好文 时间：
2014-05-07 10:49:36
阅读次数：
209
