题目： 在经典汉诺塔问题中，有 3 根柱子及 N 个不同大小的穿孔圆盘，盘子可以滑入任意一根柱子。一开始，所有盘子自上而下按升序依次套在第一根柱子上(即每一个盘子只能放在更大的盘子上面)。移动圆盘时受到以下限制:(1) 每次只能移动一个盘子;(2) 盘子只能从柱子顶端滑出移到下一根柱子;(3) 盘子 ...
分类：
其他好文 时间：
2020-04-05 18:41:57
阅读次数：
56
"1.1具体实例" "1.2子问题的划分和递推方程" "2.动态规划算法的递归实现" "3.动态规划算法的迭代实现" "4.动态规划算法的要素" 这里用 矩阵链的乘法问题 来说明动态规划算法的设计要素。 $A_1,A_2,..,A_n$表示$n$个矩阵的序列，其中$A_i$为$P_{i 1} \ti ...
分类：
其他好文 时间：
2020-04-03 12:17:02
阅读次数：
161
不知道为什么，之前写的blog，大部分都消失了。接上回：将一个数逆序列放入列表中，例如1234=>[4,3,2,1]。要求用递归实现。不允许使用str和map,那就直接用除法和取模来做：lst=[]defint_to_list(tmp:int):division_number=tmp/10demo_number=tmp%10tmp3=division_number-demo_number/1
分类：
编程语言 时间：
2020-03-30 00:00:09
阅读次数：
95
相互递归 都知道递归对于编程的重要性，今天就来谈谈相互递归。 若2者之间存在递推关系，则可以使用相互递归。下面举2个例子。 求pi 根据公式 pi/4 = 1 1/3 + 1/5 1/7 + 1/9 ... 通常相互递归可以通过增加一个参数来抵消掉。 当知道2者之间的递推式，用相互递归实现比较简单 ...
分类：
其他好文 时间：
2020-03-26 12:21:12
阅读次数：
116
10 I. 斐波那契数列 方法一 Top down 用递归实现 ...
分类：
其他好文 时间：
2020-03-25 23:43:39
阅读次数：
79
使用二分查找的序列必须是有序的。 时间复杂度O（logn），每次当前序列长度的一半。 1. 递归实现 /** * To search if the target is in a given array. If find, return the position of * the target in ...
分类：
编程语言 时间：
2020-03-23 09:42:51
阅读次数：
79
今天有小伙伴问题了一个题：将一个数逆序列放入列表中，例如1234=>[4,3,2,1]。要求用递归实现。粗看这个题的话，很容易实现的：int转成str，然后倒序，再把列表里面的str转成int。再来看递归：一般递归里面都是要有个结束条件，这个题的结束条件也很好确定，它是这个列表，列表有长度，每次pop一个元素，直到列表的长度等于0的时候，那就可以结束了。先来看个普通的递归方法：defreve
分类：
编程语言 时间：
2020-03-22 17:50:29
阅读次数：
85
JS排序算法之快排和归并 [Toc] 快速排序 原理: 选择一个key(一般是第一个元素), 将数组划分为两个区域. 左边全部区域小于等于key, 右边全部大于key. 然后在通过这种方法将每个区域划分为两个区域. 整个过程可以递归实现,以此实现整个数据有序 + 时间复杂度: O(n log(n)) ...
分类：
编程语言 时间：
2020-03-21 21:40:59
阅读次数：
72
求一个n阶行列式，一个比较简单的方法就是使用全排列的方法，那么简述以下全排列算法的递归实现。 首先举一个简单的例子说明算法的原理，既然是递归，首先说明一下出口条件。以[1, 2]为例 首先展示一下主要代码(完整代码在后面)，然后简述 //对数组array从索引为start到最后的元素进行全排列 pu ...
分类：
编程语言 时间：
2020-03-20 11:04:37
阅读次数：
49
题解大部分都是递归实现的，给出一种非递归的形式 话说上课老师讲的时候没给代码，然后自己些就写成了这样 对于质数$p$给出卢卡斯定理： $$\tbinom{n}{m}=\tbinom{n \bmod p}{m \bmod p}\tbinom{\lfloor \frac{n}{p}\rfloor}{\l ...
分类：
其他好文 时间：
2020-03-19 21:49:28
阅读次数：
65
