在算法分析中，当一个算法中包含递归调用时，其时间复杂度的分析会转化为一个递归方程求解。实际上，这个问题是数学上求解渐近阶的问题，而递归方程的形式多种多样，其求解方法也是不一而足，比较常用的有以下四种方法： (1)代入法(Substitution Method) 代入法的基本步骤是先推测递归方程的显式...
分类：
其他好文 时间：
2014-06-26 23:45:39
阅读次数：
282
2014年6月25日 15:36:29需要关注的是:1.用cookie保存用户当前点击的菜单项,不打扰后端代码2.通过数学计算得到要显示和隐藏的div3.点击事件是动态绑定到a标签上的,因此当dom加载完后,再执行js,也就是写在onload里HTML如下: 1 aaaa 2 3 1 4 ...
分类：
Web程序 时间：
2014-06-26 20:16:14
阅读次数：
261
学习总结--数学.cayley定理
定义：
有n个标志节点的树的数目等于nn?2(仅是cayley在组合数学中的应用)
简单证明：
1.首先我们假设n为4，即有3个节点
2.这样的话我们就有k个子树，此时k=3
(图1)
3.选中其中一个节点C(1n),然后让选中不含该节点的一个子树C(1k?1),让这颗子树的根连接到该节点上，这样的话子树就减少了一棵...
分类：
其他好文 时间：
2014-06-25 19:33:17
阅读次数：
206
转自：图像处理：基础(模板、卷积运算)1.使用模板处理图像相关概念： 模板：矩阵方块，其数学含义是一种卷积运算。 卷积运算：可看作是加权求和的过程，使用到的图像区域中的每个像素分别于卷积核(权矩阵)的每个元素对应相 乘，所有乘积之和作为区域中心像素的新值。 卷积核：卷积时使用到的权用一个矩阵表示，该...
分类：
其他好文 时间：
2014-06-25 18:00:09
阅读次数：
198
蒙特卡罗方法又称统计模拟法、随机抽样技术，是一种随机模拟方法，以概率和统计理论方法为基础的一种计算方法，是使用随机数（或更常见的伪随机数）来解决很多计算问题的方法。将所求解的问题同一定的概率模型相联系，用电子计算机实现统计模拟或抽样，以获得问题的近似解。为象征性地表明这一方法的概率统计特征，数学家冯...
分类：
其他好文 时间：
2014-06-25 12:20:15
阅读次数：
347
重读《一个数学家的辩白》，犹如第一次阅读时一样，我被文中的雄心所鼓舞。“雄心是世上几乎所有最佳工作成果的驱动力。”
最高尚的雄心壮志是在自己身后留下某种永存的价值
在这平坦的沙滩上，
海洋与大地间，
我该建起或写些什么，
来阻止夜幕的降临？
告诉我神秘的字符，
去喝退那汹涌的波涛，
告诉我时间的城堡，
去规划那更久的白昼。...
分类：
其他好文 时间：
2014-06-24 22:34:16
阅读次数：
690
【原题】
星系调查
【问题描述】
银河历59451年，在银河系有许许多多已被人类殖民的星系。如果想要在行
星系间往来，大家一般使用连接两个行星系的跳跃星门。 一个跳跃星门可以把
物质在它所连接的两个行星系中互相传送。
露露、花花和萱萱被银河系星际联盟调查局任命调查商业巨擘ZeusLeague+
的不正当商业行为。
在银河系有N个已被ZeusLeague+成功打入市场的行星系，不妨...
分类：
其他好文 时间：
2014-06-24 17:50:57
阅读次数：
429
定义：
数论Lucas定理是用来求 C(mn)%p的值,
p是素数.
描述：
lucas(n,m,p)=lucas(n/p,m/p,p)?C(m%pn%p)
lucas(n,0,p)=1
证明：
设p为素数，A,B为正整数，并且有(即A，B的p进制情况)：
A=akpk+ak?1pk?1+…+a1p1+a0
B=bkpk+bk?1pk?1+...
分类：
其他好文 时间：
2014-06-24 15:54:58
阅读次数：
274
