在苏州的城边

一个级数公式的推导

摘要：阅读全文

posted @ 2016-06-29 16:58 在苏州的城边阅读(456) 评论(0) 推荐(0) 编辑

《Linear Algebra and Its Applications》-chaper2-矩阵的逆

摘要：矩阵的逆：逆矩阵的定义：类比于我们在研究实数的时候回去讨论一个数的倒数，对应的，在矩阵运算中，当AB = I的时候，A,B互称为逆矩阵，这里的I类似实数中的1，表示单位矩阵，即对角线是1其余位置是0的n x n的矩阵。逆矩阵的唯一性：逆矩阵是像实数的倒数一样唯一存在的么？我们不妨简单地证明一阅读全文

posted @ 2016-06-29 05:41 在苏州的城边阅读(290) 评论(0) 推荐(0) 编辑

《Linear Algebra and Its Applications》-chaper2-矩阵代数中的基本性质

摘要：之前我们曾经提及，完成了线性方程组-向量方程-矩阵方程的等价转化之后，我们对于现实问题中的线性方程组，只需将其转移到矩阵(向量)方程，然后利用矩阵代数中的各种方法和性质进行计算或者化简即可，而下面我们就去着力探讨矩阵代数。需要在一开始就点到的是，无论是矩阵的加法还是乘法，我们都强调有定义，这个再具阅读全文

posted @ 2016-06-29 04:34 在苏州的城边阅读(183) 评论(0) 推荐(0) 编辑

《算法问题实战策略》-chaper32-网络流

摘要：基本的网络流模型：在图论这一块初步的应用领域中，两个最常见的关注点，其一时图中的路径长度，也就是我们常说的的最短路径问题，另一个则是所谓的“流问题”。流问题的基本概念：首先给出一张图。其实所谓“网络流”，其模型是非常有现实意义的。我们将该图视为计算机网络结构。此图中，s称其为源点而t称其为汇阅读全文

posted @ 2016-06-28 23:40 在苏州的城边阅读(340) 评论(0) 推荐(0) 编辑

《算法问题实战策略》-chaper17-部分和

摘要：数组上的一个基本优化——部分和：对于一定长度的数组，我们想不断访问这个数组上的某个区间的和，我们能够怎么做呢？这里先不去谈一些数据结构在这个问题上的优化处理。首先我们最简单的一个方法就是穷举出所有区间段然后求值保存起来，但是O（n^2）的时间复杂度并没有太多的实际应用的意义。这里考虑一个非常简单阅读全文

posted @ 2016-06-27 10:22 在苏州的城边阅读(230) 评论(0) 推荐(0) 编辑

《Linear Algebra and Its Applications》-chaper1-线性方程组--线性变换

摘要：线性变换：先前我们曾经提到过，在讨论矩阵方程Ax = b和向量方程x1a1+x2a2+x3a3+…+xnan = b同解性的时候，我们曾经说过这这将呼应了矩阵乘法运算的规则。但是在这里我们首先介绍一个过渡的概念——线性变换。考察矩阵方程Ax = b，A是n x m矩阵，x是R^n向量，由先前我们阅读全文

posted @ 2016-06-26 22:31 在苏州的城边阅读(195) 评论(0) 推荐(0) 编辑

《算法问题实战策略》-chaper14-整数论

摘要： Lucas定理：在组合计数问题中，我们常面临组合数C(n,m)过大而无法直接计算的困境，那么这里的Lucas定理给出了一个较大组合数进行取余运算的一种递归算法。什么是Lucas定理？ Lucas定理的推导证明？这个推导过程基于二项式定理，基于最后的等式，我们通过过找等是左边和右边x^(tp + 阅读全文

posted @ 2016-06-26 13:05 在苏州的城边阅读(273) 评论(0) 推荐(0) 编辑

《Linear Algebra and Its Applications》-chaper1-线性方程组-线性相关性

摘要：这篇文章主要简单的记录所谓的“线性相关性”。线性相关性的对象是向量R^n，对于向量方程，如果说x1v1 + x2v2 + …+xmvm = 0（其中xi是常数，vi是向量）有且仅有一个平凡解，那么我们称m个向量组成的集合{v1,v2,v3…vm}是一个线性无关集，反之，则称向量集合{v1,v2,v 阅读全文

posted @ 2016-06-25 20:20 在苏州的城边阅读(473) 评论(0) 推荐(0) 编辑

《算法问题实战策略》-chaper7-穷举法

摘要：关于这一章节《算法实战策略》有一段概述问题，我认为对于编程人员来说非常有价值，故在这里进行如下的摘抄：构想算法是很艰难的工作。相比大家都经历过，面对复杂的要求只是傻乎乎地盯着显示器，或者不经过深思熟虑就开始打键盘，结果还要辛辛苦苦修改变得一塌糊涂的代码。经过这些磨难，各位就能切身体会到设计算法的重阅读全文

posted @ 2016-06-25 11:34 在苏州的城边阅读(906) 评论(0) 推荐(0) 编辑

《入门经典》——6.25

摘要：非线性方程求根：一次向银行借a元钱，分b月还清。如果需要每月还c元，月利率是多少(按复利计算)？例如借2000元，分4个月还每月510元，则月利率为0.797%。答案不应超过100%。分析：首先我们先从数学的角度来理解题意，需要注意的是，这里所谓复利的意思应该是指每个月涨息之后然后还贷，这样是非阅读全文

posted @ 2016-06-25 09:13 在苏州的城边阅读(221) 评论(0) 推荐(0) 编辑