2015年1月6日
等比数列、矩阵二分求和
摘要： 对于式子的值，我们若直接算出等比数列的和再模上M，那么中间结果可能会溢出。对于这个问题，我们可以用二分求和来做，这样一来，它的中间结果每次都在模M，任何时候都不会有溢出的危险。对上述式子进行如下化简：根据，以上化简的结果，我们可以得出递归的代码： 1 #include 2 #include ... 阅读全文
posted @ 2015-01-06 18:52 无道圣君 阅读(687) 评论(0) 推荐(0)
矩阵乘法的应用
摘要： 我们都知道矩阵可以用来很方便的求多个方程组，但矩阵的作用不单单只用来求方程组。下面记录一下本人对矩阵应用的一点点了解，还有很多应用看不懂，以后看懂了会在此处慢慢更新。 1.化简递推类问题。 比如，我们现在要求第N项Fiboncci值模上一个p的结果是多少？ 2.给定一个有向图，问从A点... 阅读全文
posted @ 2015-01-06 17:19 无道圣君 阅读(628) 评论(0) 推荐(0)