2018年7月10日
Catalan数列
摘要： 引入 今天听学长讲了卡特兰数列后对其有了更深的认识，在此完善了一下之前的博客加以总结。 首先用一个经典的例子来描述一下Catalan数列，我们有一个1~n的数列和一个大小为n的栈，我们有如下两种操作： 我们可以显然地发现，如果我们选择操作的顺序不同，我们最后所形成的出栈序列也不相同，那么有多少种出栈 阅读全文
posted @ 2018-07-10 21:10 玥~endlessly~vast 阅读(274) 评论(0) 推荐(0)
矩阵乘法
摘要： 矩阵乘法 对于矩阵A（m*n）和一个矩阵B（n*p）相乘可以得到一个矩阵C（m*p），定义如下 矩阵乘法满足结合律和分配率，但不满足交换律。 矩阵乘法加速递推 矩阵乘法中一种特殊的情形，F是一个1*n的矩阵，A是一个n*n的矩阵，F'=F*A也是一个1*n的矩阵。F和F'可看作一维数组，省略他们的行 阅读全文
posted @ 2018-07-10 20:40 玥~endlessly~vast 阅读(473) 评论(0) 推荐(0)
邻接矩阵的应用
摘要： 在近期的学习中，了解到了关于邻接矩阵的一些有用的应用， 再次做一些记录。 邻接矩阵的记录 邻接矩阵分为两种， 一种存的是边权（记作D）， 即 还有一种是没有边权的， 记录的是连通关系（记作A）， 即 连通性邻接矩阵在矩阵的幂定义下的意义 对于表示连通关系的矩阵A在矩阵的幂定义下有一下的意义： 传递闭 阅读全文
posted @ 2018-07-10 19:54 玥~endlessly~vast 阅读(1069) 评论(0) 推荐(0)