/*设计一个函数，用来计算b的n次方递归的2个条件：1.函数自己调用自己2.必须有个明确的返回值*/#includeintpow2(intb,intn);intmain(){intc=pow2(3,2);printf("%d\n",c);return0;}/*pow2(b,0)==1pow2(b,1...
分类：
其他好文 时间：
2014-05-28 15:33:39
阅读次数：
418
题目链接分析：打表以后就能发现时卡特兰数， 但是有除法取余。f[i] = f[i-1]*(4*i -
2)/(i+1);看了一下网上的题解，照着题解写了下面的代码，不过还是不明白，为什么用扩展gcd, 不是用逆元吗。。网上还有别人的解释，没看懂，贴一下：(a /
b) % m = ( a % (m*...
分类：
其他好文 时间：
2014-05-27 16:17:10
阅读次数：
305
多项式的加减乘除能够利用多项式的加减乘除进行运算，所以下面程序採用了多项式的加减乘除。多项式运算已经在《算法导论》第30章有简要的介绍，详细的请參考数学书。大整数加法：(利用书上公式轻松得出)//多项式加法-大数加法#include
#include using namespace std;#def...
分类：
其他好文 时间：
2014-05-25 20:41:33
阅读次数：
202
引言数学计算的模拟类题目，往往是要求实现某种计算(比如两数相除)，实现的过程中会有所限定，比如不允许乘法等等。这类题目首先要注意计算过程中本身的特殊情况。比如求相除，则必须首先反映过来除数不能为0。其次要记得考虑负数的情况，如果计算范围不单单是整数，还要考虑double的比较方式。最后要注意越界情况...
分类：
其他好文 时间：
2014-05-25 19:10:39
阅读次数：
287
过了快半年了，终于下决心将自己挖的关于AAM的坑给填平了。
今天的内容主要关于有遮挡情况下的AAM alignment算法。当数据存在少量重大误差时，最小二乘法往往不能很好地保持匹配鲁棒性，这时就需要使用其他方法来解决这个问题。...
分类：
其他好文 时间：
2014-05-25 18:39:58
阅读次数：
205
题目：给定两个表示大数的字符串，求乘积，这里只针对正数。
分析：开始的时候打算一位一位的算，按着笔算的形式，但是写着写着发现太麻烦，后来在网上找到计算乘法的令一种技巧，感觉简洁多了。
先看代码，再分析。
string multiply(string num1, string num2) {
if(num1 == "0" || num2 == "0")
return "0";
//...
分类：
其他好文 时间：
2014-05-25 18:24:31
阅读次数：
195
辗转相除法的目的：求两个树的最大公约数
设两数为a、b(a > b)，求它们最大公约数的步骤如下：
设q = a / b，r = a % b, 得a＝bq＋r（0≤r＜b）。
1)若r = 0, 则b是a和b的最大公约数。
2)若r≠0,则继续考虑。可以证明：a 和 b 的最大公约数也是 b 和 r 的最大公约数
那么在第二种情况下公约数的关系就有一个递推传递的关系。
就是 a...
分类：
其他好文 时间：
2014-05-25 11:00:27
阅读次数：
168
代码太丑就不贴了，，又是一篇无责任民科的题解。。
HDU 4828 Grids
看了一下跟卡特兰数差不多就猜了一下，具体为啥我也不知道。。然后有除法套个逆元。。
HDU 4830 Party
发现这个除了叶子节点可能是环，剩下就是一棵树了（如果是单独的环，就用虚拟节点0来连接一下）
剩下就是环状树形dp。。...
分类：
其他好文 时间：
2014-05-25 07:23:48
阅读次数：
281
算术运算符+ - * /（除）
%(取余)除法运算的结果与运算对象有关，两个数都为int，则商也是int；被除数和除数只要有一个含小数位，结果就为小数。取余的运算对象必须为整数，余数的符号与被除数相同。
13%-3==1 -13%3==-1关系运算符> >= < <= !=（不等于） ==(等于)逻...
分类：
编程语言 时间：
2014-05-25 03:51:31
阅读次数：
219
史丰收速算法的革命性贡献是：从高位算起，预测进位。不需要九九表，彻底颠覆了传统手算!速算的核心基础是：1位数乘以多位数的乘法。其中，乘以7是最复杂的，就以它为例。因为，1/7
是个循环小数：0.142857...，如果多位数超过 142857...，就要进1同理，2/7, 3/7, ... 6/7 ...
分类：
其他好文 时间：
2014-05-25 03:08:26
阅读次数：
270
