只有注册用户登录后才能阅读该文。 阅读全文
摘要：
递推说白了就是找规律，然后写出他的递推方程，有的还可以写出通项公式，然后准确预测出第n项的值。因为这种规律存在着前因后果的关系，即是说，后一项的结果往往和前一项或前几项有着某种联系。这种联系不仅仅存在于数字之中，世间万物亦是如此。 由于，递推是深入理解动态规划的基础，就我目前的水平，看到动态规... 阅读全文
摘要：
在中学时，我们就知道斐波那契数列是个很神奇的数列，在自然，生物，数学中都能找到他的影子，现在本人总结一下我关于斐波那契数列知识的例题。 斐波那契数列公式： 因为(1-sqrt(5))/2的绝对值小于1所以当i较大的时候，往往可以忽略掉这一项，f(n)≈((1+Sqrt(5))/2)^... 阅读全文
摘要：
根据公式可以直接推得：S(n) =S(n-1)+F(n) =S(n-1)+3*F(n-1)+2*F(n-2)+7*F(n-3) 由公式可知：S(n)的值由S(n-1)和F(n)的值推得，而F(n)=3*F(n-1)+2*F(n-2)+7*F(n-3)；所以在构造矩... 阅读全文
摘要：
对于式子的值，我们若直接算出等比数列的和再模上M，那么中间结果可能会溢出。对于这个问题，我们可以用二分求和来做，这样一来，它的中间结果每次都在模M，任何时候都不会有溢出的危险。对上述式子进行如下化简：根据，以上化简的结果，我们可以得出递归的代码： 1 #include 2 #include ... 阅读全文
摘要：
我们都知道矩阵可以用来很方便的求多个方程组，但矩阵的作用不单单只用来求方程组。下面记录一下本人对矩阵应用的一点点了解，还有很多应用看不懂，以后看懂了会在此处慢慢更新。 1.化简递推类问题。 比如，我们现在要求第N项Fiboncci值模上一个p的结果是多少？ 2.给定一个有向图，问从A点... 阅读全文
摘要：
经同学推荐，学习了下Python语言，看Python的介绍，它本身是一个面向对象的解释型脚本语言，我初看到这句话的时候就在想，一个脚本语言还搞成面向对象？有这个必要么？原谅我肤浅了一把。 它还被俗称为胶水语言，就是能够把其他语言结合在一起。它自己介绍的特点：慢。简洁。 其实，在刚开始学的时候... 阅读全文
摘要：
本文系转载：http://www.ituring.com.cn/article/131613一、混乱之初一开始 K 是整数王国的国王。整个国家还算太平。后来出现了一个叫做 M 的家伙，比所有人有强壮，他把 K 给揍扁了，自己当了国王。于是整个国家出现了混乱，弱肉强食：100杀死了99，98又和10合... 阅读全文
摘要：
本文系转载：http://blog.sina.com.cn/s/blog_a661ecd50101cv41.html 我们先研究这个问题的一部分：哪些素数是两平方数之和？为什么我们先研究素数，有个很重要的原因是：若两个正整数都是两平方数之和，那么它们的乘积也是两平方数之和。道理很简单，设两个正... 阅读全文
摘要：
一个数的序列bi，当b1 a[j]。只有这样才能保证序列是上升的。对比最长上升子序列的长度这类问题，我们可以发现，其实这两个DP问题思想是完全一样的，他们的代码也可以说是一样的，代码的不同之处只是问的不同而在求值处不同而已？ 代码如下： #include using namespace st... 阅读全文