本文主要就硬件体系结构中，cache对处理器性能的影响给出定量分析对比的例子，
并且展示由定量的公式推导出定性结论的过程。...
分类：
其他好文 时间：
2014-10-11 21:47:29
阅读次数：
242
最近大热的一本书。看了些介绍大致还算我比较感兴趣的类别和风格。买来看看。作为一个外行，看完之后感觉这本书写的一般。用了一半多的篇幅论证200年以来资本的收益率高于经济的增速，对非经济学专业读者来说，太罗嗦了。后面的推导和结论也不如期望的震撼。后面由此推导出这将导致资本世界崩溃：世界上的财富将集中在....
分类：
其他好文 时间：
2014-10-09 01:56:47
阅读次数：
150
今天推导公式，发现居然有对矩阵的求导，狂汗--完全不会。不过还好网上有人总结了。吼吼，赶紧搬过来收藏备份。基本公式：Y = A * X --> DY/DX = A'Y = X * A --> DY/DX = AY = A' * X * B --> DY/DX = A * B'Y = A' * X' ...
分类：
其他好文 时间：
2014-10-08 14:37:05
阅读次数：
270
题目链接：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=51919题目大意：斐波那契数列推导。给定前f1，f2，推出指定第N项。注意负数取模的方式：-1%(10^9+7)=10^9+6。解题思路：首先解出快速幂矩阵。以f3为例...
分类：
其他好文 时间：
2014-10-07 05:06:02
阅读次数：
236
利用数学推导，如果能得出一个通式，就可以利用递归、循环等手段解决。下面给出推导的过程： （1）第一个被删除的数为 (m - 1) % n。 （2）假设第二轮的开始数字为k，那么这n - 1个数构成的约瑟夫环为k, k + 1, k + 2, k +3, .....,k - 3, k - 2。...
分类：
其他好文 时间：
2014-10-07 00:31:02
阅读次数：
202
在这里看到了快速幂算法的有关推导（在此感谢~）理解了这个算法本身之后，发现你忘了快速幂怎么打，对于noip2013 T1你也可以拿到80所以看懂推导很重要（如果忘了，请认真看）这里就mark一下模板好了（链接写的很详细，所以自己的推导就过了）#include #include #include #i...
分类：
其他好文 时间：
2014-10-06 12:47:00
阅读次数：
169
题目链接：http://poj.org/problem?id=2231思路： 先排序，再推导计算公式。代码：#include #include using namespace std;int main(){ long long int ans = 0, arr[10010]; int ...
分类：
其他好文 时间：
2014-10-06 04:30:49
阅读次数：
111
卡特兰数的一般项公式为：至于怎么推导，《计算机程序设计艺术（卷一）》2.2.1节习题4的解答提到的精彩解法“反射原理”，下面是对其的概括：三国真人娱乐城问题大意是用S表示入栈，X表示出栈，那么合法的序列有多少个(S的个数为n)。显然有c(2n, n)个含S，X各n个的序列，剩下的是计算不允许的序列数...
分类：
其他好文 时间：
2014-10-03 22:31:45
阅读次数：
900
终于做出来了，激动。。。。这道题隐藏得深啊，但若推导下来，就变简单了。首先，一个集合的子集的个数为2^n=s。注意了，题目求的是有序集合组，并且每个集合是可以重复使用的，怎么办呢?这就要想到多重集合的排列问题了。一个多重集合有k种元素，每种元素可以无限次使用，求r-排列个数。答案为 k^r个。这样，...
分类：
其他好文 时间：
2014-10-02 19:25:03
阅读次数：
171
