M斐波那契数列
题目分析：
M斐波那契数列F[n]是一种整数数列，它的定义如下：
F[0] = a
F[1] = b
F[n] = F[n-1] * F[n-2] ( n > 1 )
现在给出a, b, n，你能求出F[n]的值吗？
算法分析：
经过前面几项的推导，你会发现其中a,b的个数为斐波那契数相同。而我们知道斐波那契数是到20项后就会很大...
分类：
其他好文 时间：
2014-10-02 11:44:32
阅读次数：
163
1.断言是将一个需要为真的表达式放在语句中，在debug模式下检查一些逻辑错误的参数，C++中使用assert需要使用或者头文件。有函数定义如下：
voidfun(int a[],int n)
{
assert(n>0);
//dosomething;
}
这样就可以检查n的情况，如果遇到这种情况，程序会调用abort()函数而终止。
C++11提供了static_assert断言，...
分类：
编程语言 时间：
2014-10-02 01:46:02
阅读次数：
258
Maximum Entropy Model(最大熵模型) 推导
分类：
其他好文 时间：
2014-09-30 14:26:29
阅读次数：
156
详细讲解DirectX中World Transform ,View Transform和Projection Transform矩阵的推导过程。...
分类：
其他好文 时间：
2014-09-29 03:24:06
阅读次数：
185
题目链接
题意：证明n个命题全部等价，已经给出m此推导，求至少还要几次推导才能完成整个证明。
思路：可以将命题看作结点，推导看作有向边，则本题就能转化为n个结点m条边的有向图。利用tarjan算法得到所有强连通分量，将这些强连通分量当作一个点，得到一个DAG。之后就可以求次数了。注意当强连通数量为1时，就代表着证明已经完成了。
代码：
#include
#incl...
分类：
其他好文 时间：
2014-09-28 10:31:52
阅读次数：
166
SawtoothTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 422Accepted Submission(s): 134Problem Desc...
分类：
其他好文 时间：
2014-09-27 22:38:50
阅读次数：
195
这道题站在每个位置上都会有三种状态死亡回到起点:k[i]找到出口结束 e[i]原地不动 p[i]k[i]+e[i]+p[i] =1;因为只给了n-1条路把所有都连接在一起，那么我们可以自然的把这张图看成一个树型结构根据作为父亲节点和叶子节点作为区分进行推导详情可参考:http://blog.csdn...
分类：
其他好文 时间：
2014-09-27 02:29:29
阅读次数：
248
本篇文章可以作为变分法的简单入门，包含下面四个部分泛函的基本概念预备定理Euler-Lagrange方程的推导具体应用一、泛函的基本概念 变分法的诞生要追溯到Johann Bernoulli(1667－1748)于1696年提出的“最速降线问题”，这个问题是一个求极值问题，但和普通的函数求极值又有....
分类：
其他好文 时间：
2014-09-27 02:26:09
阅读次数：
204
创新工场笔试：单选和编程题目单选不怎么记得了，有几道比较难，这里记录一下1）10个左右括号组成满足条件的方案数，这个典型的catalan数，也是一个X>=Y的组合问题，可以看一下组合相关知识求解；2）K(M,N) 一个递推推导，我是推导一部分，然后找规律（好像是K（2，m）= 2*m+3）if M ...
分类：
移动开发 时间：
2014-09-26 22:52:48
阅读次数：
295
这是语法归约最后一部分了，文法当中还有个外部归约。它已经在前面以及这里都提及到了，也就是把全局声明定义和函数定义整合的过程，最后归约成一颗完整的树。根结点就是translation-unit，因此不再单独示例！其次，文法不是C的全部，真正的C还要包括语义分析部分，也就是把文法推导出来东西进行有意义化！即文法上推出的东西不是全部都合法的！c只用了文法推导结果中的一个子集，而不是全集！好比汉语词汇组合说出来的东西不是全部都有意义，可以有脏话废话和不是人话^_^...
分类：
其他好文 时间：
2014-09-25 17:22:47
阅读次数：
201
