文章目录前言Ⅰ.递归实现指数型枚举0x00算法思路0x00代码书写0x00思考总结Ⅱ.递归实现排列型枚举0x00算法思路0x01代码书写0x02思考总结Ⅲ.简单斐波那契0x00算法思路0x01代码书写Ⅳ.费解的开关0x00算法思路0x01代码书写Ⅴ.递归实现组合型枚举0x00算法思路0x01代码书写Ⅵ.带分数0x00算法思路0x01代码书写Ⅶ.飞行员兄弟0x00算法思路0x01代码书写Ⅷ.翻硬币0x00算法思路0x01代码书写总结前言本篇博客主要打卡记录博主学习蓝桥杯C++AB组辅导课的习题第一章节的题目。Ⅰ.递归实现指数型枚举0x00算法思路这一道题主要考查dfs算法，然后这一道题就是以位置
1、递推公式首先给出汉诺塔递推法的公式：f(n)=f(n-1)*2+1同时我们知道，如果只有一个盘片要移动的话只需移动一次，即f(1)=1为初始条件。综上递推公式为：2、证明假设，现有A，B，C三个柱子可用于存放盘子，并设将n个盘片从A柱移往C柱要使用f(n)次移动。基于上述假设，我们可以知道要想将n个盘片从A柱移往C柱，等价于先将前n-1个盘有序的叠放在B柱这个辅助柱上，此时移动的次数为移动前n-1个盘的次数，即f(n-1)；接着将A柱上最大的一个盘移到C柱，移动次数为一次，即1；最后在将辅助柱B上的n-1个盘片通过A柱来做辅助柱移动到C柱，此时移动次数为f(n-1)。综上所述将A柱上的n个
三种方法：递推方法求递归算法的时间复杂性Master定理方法求递归算法时间复杂性递归树求解递归方程1.递推方法求递归算法的时间复杂度我们先来看一个经典的案例，汉诺塔问题汉诺塔（HanoiTower），又称河内塔，源于印度一个古老传说。大梵天创造世界的时候做了三根金刚石柱子，在一根柱子上从下往上按照大小顺序摞着64片黄金圆盘。大梵天命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上。并且规定，任何时候，在小圆盘上都不能放大圆盘，且在三根柱子之间一次只能移动一个圆盘。问应该如何操作？相信大家都见过这个问题，我就不多加赘述了，没有看过的可以可以查看一下下面的资料汉诺塔问题我们给出伪代码算法H
三种方法：递推方法求递归算法的时间复杂性Master定理方法求递归算法时间复杂性递归树求解递归方程1.递推方法求递归算法的时间复杂度我们先来看一个经典的案例，汉诺塔问题汉诺塔（HanoiTower），又称河内塔，源于印度一个古老传说。大梵天创造世界的时候做了三根金刚石柱子，在一根柱子上从下往上按照大小顺序摞着64片黄金圆盘。大梵天命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上。并且规定，任何时候，在小圆盘上都不能放大圆盘，且在三根柱子之间一次只能移动一个圆盘。问应该如何操作？相信大家都见过这个问题，我就不多加赘述了，没有看过的可以可以查看一下下面的资料汉诺塔问题我们给出伪代码算法H
递推最小二乘法的推导和理解最小二乘法快速回顾最小二乘法的推导建立误差平方将其最小化一种对最小二乘法理解的视角递推最小二乘法在线实时预测问题推导思路与详细过程将k时刻的表达式写成k-1时刻表达式加某一个量写出k-1时刻满足的最小二乘表达式将前两步的公式带入第k时刻的最小二乘表达式中公式的简单理解角度一：回归在线预测问题角度二：梯度下降视角角度三：状态方程视角下的(XkTXk)−1(X_k^{T}X_k)^{-1}(XkTXk)−1：数据量太大：矩阵求逆公式本文的框架如下：首先回忆一些最小二乘法的概念，如果很熟悉可以直接跳到递推最小二乘法，评判标准就是可以理解(XkTXk)−1XkTYk(X_
最近在刷蓝桥杯题目，按题目做一下笔记整理，顺便分享交流一下，有更好的解决方案欢迎大家共同提出探讨，以下源代码为系统提交满分答案Fibonacci数列问题描述资源限制Python时间限制：5.0s、问题描述Fibonacci数列的递推公式为：Fn=Fn-1+Fn-2，其中F1=F2=1。当n比较大时，Fn也非常大，现在我们想知道，Fn除以10007的余数是多少。输入格式输入包含一个整数n。输出格式输出一行，包含一个整数，表示Fn除以10007的余数。样例输入10样例输出55数据规模和约定1源代码li=[0,1,1]#0无意义，后两位1代表F1=F2=1n=int(input())foriinra
最近在刷蓝桥杯题目，按题目做一下笔记整理，顺便分享交流一下，有更好的解决方案欢迎大家共同提出探讨，以下源代码为系统提交满分答案Fibonacci数列问题描述资源限制Python时间限制：5.0s、问题描述Fibonacci数列的递推公式为：Fn=Fn-1+Fn-2，其中F1=F2=1。当n比较大时，Fn也非常大，现在我们想知道，Fn除以10007的余数是多少。输入格式输入包含一个整数n。输出格式输出一行，包含一个整数，表示Fn除以10007的余数。样例输入10样例输出55数据规模和约定1源代码li=[0,1,1]#0无意义，后两位1代表F1=F2=1n=int(input())foriinra
这一算法来自于我们对“线性递推式拟合”的视角转换，其后得到的算法是自然的。引理1.如果两个有理分式p1/q1,p2/q2p_1/q_1,p_2/q_2p1/q1,p2/q2均有degpdegpn,degq≤n且展开式p1/q1≡p2/q2(modx2n)p_1/q_1\equivp_2/q_2\pmod{x^{2n}}p1/q1≡p2/q2(modx2n)，那么p1/q1=p2/q2p_1/q_1=p_2/q_2p1/q1=p2/q2。证明.通分，等价于p1q2=q1p2p_1q_2=q_1p_2p1q2=q1p2，由两边次数均2n，而同余式保留了全部信息。这
这一算法来自于我们对“线性递推式拟合”的视角转换，其后得到的算法是自然的。引理1.如果两个有理分式p1/q1,p2/q2p_1/q_1,p_2/q_2p1/q1,p2/q2均有degpdegpn,degq≤n且展开式p1/q1≡p2/q2(modx2n)p_1/q_1\equivp_2/q_2\pmod{x^{2n}}p1/q1≡p2/q2(modx2n)，那么p1/q1=p2/q2p_1/q_1=p_2/q_2p1/q1=p2/q2。证明.通分，等价于p1q2=q1p2p_1q_2=q_1p_2p1q2=q1p2，由两边次数均2n，而同余式保留了全部信息。这
