这份是本人的学习笔记，课程为网易公开课上的斯坦福大学公开课：傅里叶变换及其应用。中心极限定理（Central Limit Theorem）中心极限定理，简称CLT。大多数概率事件，当有足够多的取样时，都服从高斯分布。（Most probabilities – some kind of average...
分类：
其他好文 时间：
2015-12-03 07:13:49
阅读次数：
168
题目传送门题意：莫雷定理，求三个点的坐标分析：训练指南P259，用到了求角度，向量旋转，求射线交点/************************************************* Author :Running_Time* Created Time :2015/1...
分类：
其他好文 时间：
2015-10-21 17:26:34
阅读次数：
199
1） 素数基础理论Theorem 素数有无限多个Proof. 若存在最大素数P_max ， 设 X = （P_1 * P_2 …… * P_max） + 1，此时如果X为素数， 则X > P_max， 矛盾， 如果X为合数， 则必存在它的一个素因子 P_X 且 P_X > P_max， 矛盾。The...
分类：
其他好文 时间：
2015-10-08 14:34:04
阅读次数：
166
Master theorem provides a solution in asymptotic terms to solve time complexity problem of most divide and conquer algorithms.Recurrence relations of ...
分类：
其他好文 时间：
2015-10-07 06:18:52
阅读次数：
208
Figure 3-7 shows a block diagram of a DSP system,as the sampling theorem dictates it should be.Before encountering the analog-to-digital converter,the...
分类：
其他好文 时间：
2015-09-14 01:52:50
阅读次数：
250
题目连接http://poj.org/problem?id=3641Pseudoprime numbersDescriptionFermat's theorem states that for any prime numberpand for any integera> 1,ap=a(modp). ...
分类：
其他好文 时间：
2015-08-31 19:15:12
阅读次数：
152
其中?为问题规模， ????????为递推的子问题数量， ????????为每个子问题的规模（假设每个子问题的规模基本一样） ????????O(n^d)为除了递归以外的其他计算量. 例子:ht...
分类：
其他好文 时间：
2015-08-25 21:58:34
阅读次数：
141
Description
If a and d are relatively prime positive integers, the arithmetic sequence beginning with a and increasing by d, i.e., a, a + d, a + 2d, a + 3d, a +
4d, ..., contains infinitely man...
分类：
其他好文 时间：
2015-08-14 17:07:58
阅读次数：
77
最近一直在涂secret garden,所以引发了对四色定理的遐想四色定理又称四色猜想、四色问题，是世界三大数学猜想之一。四色定理是一个著名的数学定理，通俗的说法是：每个平面地图都可以只用四种颜色来染色，而且没有两个邻接的区域颜色相同。1976年借助电子计算机证明了四色问题，问题也终于成为定理，这是...
分类：
其他好文 时间：
2015-08-13 19:52:21
阅读次数：
212
http://poj.org/problem?id=3006#include using namespace std;bool pm[1000002];bool usd[1000002];bool judge(int x){ if(usd[x])return pm[x]; usd[x] ...
分类：
其他好文 时间：
2015-07-23 00:25:43
阅读次数：
120
