解法：考虑直接从借的总额去递推只剩1元的情况不大好递推。 不妨直接从只剩1元去递推借 n 天的总额。 每天要借剩下的一半多1元， 设a [ i ] 表示借 i 天，最后只剩1元 那么有递推式 a[ i ] = ( a[ i - 1 ]+1 )*2; 又因n < =30 ,可直接打表输出。 注意：数据 ...
分类：
其他好文 时间：
2020-06-30 00:44:30
阅读次数：
48
前缀和里，下标从1开始。 原数组为a[1]，a[2]，a[3]，...，a[n]。 前缀和数组s[i]表示原数组中前i个数的和。s[i] = a[1] + a[2] + ... + a[i]。 前缀和数组是由原数组计算出来的。 1：如何求s[i]: 从前往后递推一遍就好了 s[0] = 0 2：前缀 ...
分类：
其他好文 时间：
2020-06-28 20:44:44
阅读次数：
47
思路：深度比较两个对象，就是要深度比较对象的每一个元素。=> 递归 递归退出条件： 被比较的是两个值类型变量，直接用“ ”判断 被比较的两个变量之一为null，直接判断另一个元素是否也为null 提前结束递推： 两个变量keys数量不同 传入的两个参数是同一个变量 递推工作： 深度比较每一个key ...
分类：
Web程序 时间：
2020-06-27 09:57:49
阅读次数：
133
思路：深拷贝一个对象（数组），就是要深拷贝对象（数组）中的每一个元素，很显然应当用递归实现。 递归退出条件：当传入的变量是基本类型，或为null时，直接返回变量本身。 递推工作：深拷贝每一个属性，注意用hasOwnProperty保证只拷贝自身的属性，不拷贝继承到的属性。 代码： function ...
分类：
Web程序 时间：
2020-06-27 09:55:14
阅读次数：
57
斐波那契数列（Fibonacci sequence），又称黄金分割数列、因数学家列昂纳多·斐波那契（Leonardoda Fibonacci）以兔子繁殖为例子而引入，故又称为“兔子数列”，指的是这样一个数列：0、1、1、2、3、5、8、13、21、34、……在数学上，斐波那契数列以如下被以递推的方法 ...
分类：
编程语言 时间：
2020-06-26 20:32:26
阅读次数：
107
egon老师知乎文章: https://zhuanlan.zhihu.com/p/109119148 函数递归准确地讲, 应该叫函数的递归调用: 是函数嵌套调用的一种特殊形式. 具体是指: 在调用一个函数的过程中, 又直接或间接调用到了本身. 其实, 函数的递归调用就是循环. # 示例1: 在调用函 ...
分类：
其他好文 时间：
2020-06-26 11:14:58
阅读次数：
59
动态规划算法将待求解问题拆分成一系列相互交叠的子问题，通过递推关系定义各子问题的求解策略，并随时记录子问题的解，最终获得原始问题的解，避免了对交叠子问题的重复求解。 在动态规划算法中有三要素： 最优子结构: 是指每个阶段的最优状态可以从之前某个阶段的某个或某些状态直接得到 边界: 是指问题最小子集的 ...
分类：
编程语言 时间：
2020-06-22 22:44:25
阅读次数：
56
组合计数复习 联考里面出现了纯推式子题，这方面还需要加强... 有关组合数 二项式定理 \[ (x+y)^n=\sum_{k=0}^n\binom{n}{k}x^{n-k}y^k\\ (x+1)^n=\sum_{k=0}^n\binom{n}{k}x^k \] 可以直接记，也可以考虑组合意义，每个位 ...
分类：
其他好文 时间：
2020-06-22 10:53:35
阅读次数：
65
题目 初始时Ci可以事先减去Ui，注意入度为0（即起始点）不要减。然后由于这张图是一个有向无环图，所以我们可以使用拓扑排序。排序完了过后就按照排好的顺序套给出的公式递推就行啦。 代码： #include <iostream> #include <queue> using namespace std; ...
分类：
编程语言 时间：
2020-06-21 20:28:16
阅读次数：
480
这场的题目中规中矩，偏重DP类型的。 A题 Most Unstable Array 题意： 让你构造一个长度为n，所有数加和为m的序列，并且使相邻两个数之差的绝对值求和值最大，输出这个最大值。（同时每个数非负） 思路： 显然就像样例中给的一样，我们构造一个长度为n的序列的最方便的方法就是 奇数项都是 ...
分类：
其他好文 时间：
2020-06-18 22:08:01
阅读次数：
82
