3D数学 ---- 矩阵和线性变换一般来说，方阵能描述任意线性变换。线性变换保留了直线和平行线，但原点没有移动。线性变换保留直线的同时，其他的几何性质如长度、角度、面积和体 积可能被变换改变了。从非技术意义上说，线性变换可能“拉伸”坐标系，但不会“弯曲”或“卷折”坐标系。矩阵是怎样变换向量的向量在几...
分类：
其他好文 时间：
2014-07-03 07:10:28
阅读次数：
933
下面内容摘自维基百科：五边形数定理[编辑]五边形数定理是一个由欧拉发现的数学定理，描写叙述欧拉函数展开式的特性[1][2]。欧拉函数的展开式例如以下：亦即欧拉函数展开后，有些次方项被消去，仅仅留下次方项为1, 2, 5, 7, 12, ...的项次，留下来的次方恰为广义五边形数。当中符号为- - +...
分类：
其他好文 时间：
2014-07-02 22:39:19
阅读次数：
219
如，abcde左移3位为deabc要求时间复杂度O(n),空间复杂度O(1)，每一个字符只能遍历一次摘自http://blog.csdn.net/geniusluzh/article/details/8460031利用数学解决该问题 其实对于这道题，最初一看的想法就是将当前位依次替换左移m位对应的....
分类：
其他好文 时间：
2014-07-02 21:26:41
阅读次数：
352
收入囊中差分在边缘检測的角色Sobel算子OpenCV sobel函数OpenCV Scharr函数prewitt算子Roberts算子葵花宝典差分在边缘检測究竟有什么用呢？先看以下的图片作为人，我们能够非常easy发现图中红圈有边界，边界处肯定是非常明显，变化陡峭的，在数学中，什么能够表示变化的快...
分类：
其他好文 时间：
2014-07-02 21:06:36
阅读次数：
342
实现浮点类型的幂运算，函数原型为:
double pow(double x, int n)
在求解这个问题的时候是一个很挣扎的过程，因为它不是报错而是一直提示你超出时间，那么必须一次次的考虑怎样降低时间复杂度。
首先最直接的思路是下面这样的，就跟直观的数学求解一样。
double pow(double x, int n)
{
if(n==0)
return 1.0;
...
分类：
其他好文 时间：
2014-07-02 09:21:49
阅读次数：
179
定义
欧拉函数f(n)表示小于n并且与n互质的数的个数
f(n)=n(1?1p1)(1?1p2)…(1?1pk)
(pi为n的质因子)
代码
C++ 单个处理int eulerPhi(int n) {
int m = (int)sqrt(n+0,5);
in ans = n;
for (int i = 2; i m; i++) {...
分类：
其他好文 时间：
2014-07-02 07:53:35
阅读次数：
207
一个解答背后包含了大量的探索。解谜高手对于如何避免无效的思考，摸清靠谱的思路，总是有一套自己的办法。遗憾的是，好些同学由于各种原因，没有公开自己的方法。例如，高斯同学，他认为数学家应该隐藏研究背后的脚手架，呈现给读者的是完整的建筑。
波利亚的《How to Solve It--A New Aspect of Mathematical Method》(中文译名《怎样解题--数学思维的新方法》)把思考的过程称为探索法。在解答问题的过程中，灵光一线的瞬间非常奇妙，多少人苦恼于它的时隐时现。又或者，我看到了一个解...
分类：
其他好文 时间：
2014-07-02 07:44:53
阅读次数：
307
定义
p是质数，并且
gcd(a,p)=1（a,p互质）,那么有
ap?1≡1mod(p)
证明
准备知识
剩余类：对模n同余的整数构成的一个集合叫做模n的一个剩余类。简化剩余系（也叫既约剩余系）：模n的值与n互质的全部剩余类中，从每一类中各任取一数所组成的数的集合，叫做模n的一个简化，也叫缩系。完全剩余系：从模n的每个剩余类中各取一个数，得到一个由n个数组成的...
分类：
其他好文 时间：
2014-07-02 07:15:28
阅读次数：
253
第一次接触“谓词”是在大学课堂的 《离散数学》 里。当时觉得挺好，挺有用。从当时的阅历来看，找不到谓词的使用场景。
在开发中有很多地方可以使用谓词。谓词最基本的功能就是：if 语句的判断
第二功能：数据筛选
说了这么多，可能还是有人不懂，何为谓词；谓词的另一叫法：断定。
“今天下雨” 这是一句话 对于这句话 有两个可能的结果 下雨 或者 不下。如果下雨，说明断定是对的，否...
分类：
其他好文 时间：
2014-07-02 07:03:58
阅读次数：
261
UVA 12714 Two Points Revisited（简单数学题）...
分类：
其他好文 时间：
2014-07-02 06:54:53
阅读次数：
154
