两个基础知识点:递归和时间复杂度递归递归函数的特点:自己调用自己,有结束条件,看下面例子:def fun1(x):
"""无结束条件,报错"""
print(x)
fun1(x-1)
def fun2(x):
"""结束条件为错误条件,报错"""
if x>0:
print(x)
fun2(x+1)
def fun3
原创
2021-06-01 13:47:08
103阅读
例一：火柴棍摆正方形（leetcode 473） 已知一个数组，保存了N个火柴棍，问是否可以使用这N个火柴棍摆成一个正方形？ 思考：回溯算法如何设计？如何设计递归函数，递归的回溯搜素合适返回真，何时返回假？普通的回溯搜索是否可以解决该问题，如何让对深度搜索进行优化？算法设计： 想象正方形的4条边即4个桶，将每个火柴杆回溯的放置在每个桶中，在放完N个火柴杆后，检查4个桶中的火柴杆长度和是否相等，
转载
2023-08-10 11:38:54
62阅读
前言：递归（recursion）：递归满足2个条件
1）有反复执行的过程（调用自身）
2）有跳出反复执行过程的条件（递归出口）
第一题：汉诺塔 对于这个汉诺塔问题，在写递归时，我们只需要确定两个条件：
1.递归何时结束？
2.递归的核心公式是什么？即：
怎样将n个盘子全部移动到C柱上？
即：若使n个盘子全部移动到C柱上，上一步应该做什么？
转载
2023-05-22 15:43:46
54阅读
文章目录递归数组求和汉诺塔问题计算阶乘计算组合数Coding ChallengeFizzFizzBuzzFizzBuzzPrimeFizzBuzzPrimePi 递归递归算法是一种直接或者间接调用自身函数或者方法的算法。 递归算法的实质是把问题分解为规模更小的同类子问题，然后递归调用方法来表示问题的解。该问题的解可以分解为几个子问题的解；这个问题与分解后的子问题，除了数据规模的不同，求解思路完全
第四十一题：海滩上有一堆桃子，五只猴子来分。第一只猴子把这堆桃子凭据分为五份，多了一个，这只猴子把多的一个扔入海中，拿走了一份。第二只猴子把剩下的桃子又平均分成五份，又多了一个，它同样把多的一个扔入海中，拿走了一份，第三、第四、第五只猴子都是这样做的，问海滩上原来最少有多少个桃子？ 分析： 需要用循环，判定的条件为初始在执行运算后的数值可以被四整除，且该操作需连续四次判定为正确 需要注意的点：在得
转载
2023-07-07 21:49:24
43阅读
文章目录509 斐波那契数列70 爬楼梯朴素的思路：从状态转移入手完全背包的思路：从走法入手746 使用最小花费爬楼梯62 不同路径63 不同路径Ⅱ343 整数拆分96 不同的二叉搜索树（背包问题：0-1背包和完全背包）416 分割等和子集1049 最后一块石头的重Ⅱ494 目标和474 一和零518 零钱兑换Ⅱ377 组合总和Ⅳ70 爬楼梯322 零钱兑换279 完全平方数 509 斐波那契数
转载
2023-08-11 18:04:21
37阅读
1.递归求n的阶乘
题目描述：递归求n的阶乘
转载
2023-05-31 22:14:44
56阅读
N皇后问题—回溯算法经典例题
转载
2021-07-18 10:04:00
153阅读
2017-08-26 20:18:50 writer：pprp 问题大概描述： 有一个2k∗2k的方格棋盘，恰有一个方格是黑色的，其他为白色。你的任务是用包含3个方格的L型牌覆盖所有白色方格。 黑色方格不能被覆盖，且任意一个白色方格不能同时被两个或更多牌覆盖。 用分治法来解决，分治的时候要确定状态，
原创
2021-12-28 15:29:15
58阅读
车道线检测算法经典编程 1. 车道线曲线拟合算法编程 计算经过（50，50），（90，120），（70，200）三点的Catmull_Rom样条曲线。 1. IplImage* img = cvCreateImage(cvSize(300,300), 8, 1); 2. for (int i = 0
转载
2020-05-02 09:13:00
131阅读
2评论
一、快速排序void qsort(int x,int y) //待排序的数据存放在a[1]..a[n]数组中 {int h=x,r=y; int m=a[(x+y)>>1]; //取中间的那
转载
2022-10-20 10:34:22
65阅读
【数据结构与算法-贪心算法经典例题汇总】典例1、分发糖果/分发饼干（easy）典例2、摇摆序列（medium）典例3、移除K个数字（medium）典例4、跳跃游戏-a（medium）典例5、跳跃游戏2（hard）典例6、用最少数量的箭射击气球（medium）典例7、最优加油策略（hard） 基础搭建：从钞票找零与最佳的实际情况中理解贪心算法的思想：尽可能的使用较大的面值的钞票支付，需要的钱张数最
文章目录什么是递归阶乘斐波那契数列汉诺塔 什么是递归递归，从原理上讲，就是函数直接或间接地调用自身的算法。是重复调用函数自身实现循环，遇到满足终止条件的情况时逐层返回结束循环，是一种算法结构。递归在日常编程中有很多例子，例如谢尔宾斯基三角形： 阶乘正整数的阶乘是指从1乘以2乘以3乘以4一直盛到所要求的的数。例如，所要求的数是5的阶乘，则阶乘式是1×2×3×4×5，得到的积是120，所以120就是
转载
2023-10-17 08:34:49
68阅读
一、写作此文的原因：
学过程序设计的朋友都知道，存在自调用的算法称作递归算法。 递归往往能给我们带来非常简洁非常直观的代码形势，从而使我们的编码大大简化，然而递归的思维确实很我们的常规思维相逆的，我们通常都是从上而下的思维问题， 而递归趋势从下往上的进行思维，正由于此，很多人对于递归有着深深的恐惧，我曾经也是如此，如今为把我的经验通过几个经典的例子与
转载
2023-07-16 09:50:38
41阅读
题目一：古典问题：有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第三个月后每个月又生一对兔子，假如兔子都不死，问每个月的兔子总数为多少？ //这是一个菲波拉契数列问题public class test01 {
public static void main(String[] args) {
int f1=1,f2=1,f;
转载
2023-07-24 15:59:59
26阅读
原创
2021-06-01 13:47:10
80阅读
原创
2021-06-01 13:47:10
176阅读
在软件水平考试中，贪心算法作为一种重要的算法思想，经常出现在各类编程题目中。贪心算法总是做出在当前看来最好的选择，也就是说，它并不从整体最优上加以考虑，它所做出的选择只是在某种意义上的局部最优选择。这种算法思想虽然简单，但却能解决很多实际问题。下面，我们就通过几道经典的软考贪心算法编程题目，来探讨一下贪心算法的应用。
**题目一：找零问题**
这是一个非常经典的贪心算法问题。假设我们有1元、2
案例一：计算1~n的阶乘public class oneTon {
public static void main(String[] args) {
System.out.println(f(5));
}
public static int f(int n){
if (n==1){
return 1;
转载
2023-05-26 09:23:31
28阅读
