第二章：递归与分治策略 计算机中问题规模越小，越好求解，自然而然想到可不可以将大问题分割为小问题，分治思想由此诞生。 分治法的设计思想是：将一个难以直接解决的大问题分割成一些规模较小的相同问题，以便各个击破，即分而治之。 如果原问题可分割成k个子问题，\(1<k≤n\)，且这些子问题都可解，并可利用 ...
分类：
其他好文 时间：
2021-05-24 11:13:01
阅读次数：
0
1 //64个盘子 2 //划分成小问题：1.将上面的63个盘子从x借助z移动到y上 3 2.将第64个盘子从x移动到z上 4 3.将y上的63个盘子借助x移动到z上 5 详解：https://www.bilibili.com/video/av81085437 6 #include<stdio.h> ...
分类：
其他好文 时间：
2020-03-14 13:14:24
阅读次数：
67
1 //n的阶乘 2 #include<stdio.h> 3 4 int fun(int n); 5 int main(void) 6 { 7 int n; 8 scanf("%d",&n); 9 10 printf("%d",fun(n)); 11 return 0; 12 } 13 int fu ...
分类：
其他好文 时间：
2020-03-14 12:42:09
阅读次数：
51
1 //分治思想：将大问题拆成小问题逐一解决 2 //折半查找法：不断缩小一半查找的范围，知道达到目的，效率较高。 详情见：https://fishc.com.cn/thread-27964-1-1.html 3 4 //折半查找法（迭代） 5 #include<stdio.h> 6 7 int s ...
分类：
其他好文 时间：
2020-03-14 12:37:54
阅读次数：
36
1 做法：第一步随便放一个棋子，然后找安全位置放第二个棋子，然后放好后再找安全地放第三个x棋子，以此类推 2 详细解释：https://www.bilibili.com/video/av76265320?from=search&seid=10595269197283770223 3 #include ...
分类：
编程语言 时间：
2020-03-14 12:35:24
阅读次数：
64
1 //递归 2 #include<stdio.h> 3 4 int Fib(int i); 5 int main(void) 6 { 7 int i = 40; 8 9 for(int i=0; i<40; i++) 10 { 11 printf("%d ",Fib(i)); 12 } 13 re ...
分类：
其他好文 时间：
2020-03-14 12:31:01
阅读次数：
55
递推，递归与分治[待完成] 递推的定义 定义：已知初始值F1，通过递推关系式Fn=g(Fn-1)求出最终结果Fn的递推方式称为顺推法；同理，把已知最终结果为Fn，通过递推关系式Fn-1=g＇(Fn)求出初始值F1的递推方式称为倒推法。 模板： f[0]=0; f[1]=1; for(int i=1; ...
分类：
其他好文 时间：
2020-02-17 23:55:14
阅读次数：
132
摘要：递归与分治策略是五大常见算法策略之一，分治策略的思想就是分而治之，即先将一个规模较大的大问题分解成若干个规模较小的小问题，再对这些小问题进行解决，得到的解，在将其组合起来得到最终的解。而分治与递归很多情况下都是一起结合使用的，能发挥出奇效（1+1>2），这篇文章我们将先从递归说起，再逐渐向分治 ...
分类：
编程语言 时间：
2020-01-08 18:51:15
阅读次数：
76
递归与分治策略 递归：直接或间接地调用自身的算法称为递归算法。 用函数自身给出定义的函数称为递归函数。 【例1】Fibonacci数列 【例2】Hanoi塔问题 分治：分治法的基本思想是将一个规模为n的问题分解为k个规模较小的子问题，这些子问题互相独立且与原问题相同。递归地解这些子问题，然后将各个子 ...
分类：
编程语言 时间：
2019-10-12 01:36:31
阅读次数：
104
递归与分治策略 直接或间接地调用自身的算法称为递归算法。用函数自身给出定义的函数称为递归函数。 在计算机算法设计与分析中，使用递归技术往往使函数的定义和算法的描述简洁且易于理解。 例1 阶乘函数 可递归地定义为：其中：n=0 时，n!=1为边界条件n>0 时，n!=n(n-1)!为递归方程边界条件与 ...
分类：
编程语言 时间：
2019-10-09 09:44:43
阅读次数：
132
