算法设计课堂笔记

白天 夜间 首页 下载 阅读记录
  我的书签   添加书签   移除书签

4.13笔记——回溯算法

浏览 92 扫码 分享 2023-11-23 22:33:53
  • 一、算法描述
  • 二、8皇后问题
    • 1.盲目的枚举
    • 2.加约束的枚举
    • 3.递归回溯
    • 4.迭代算法
  • 三、算法设计框架
    • 1.回溯递归
    • 2.回溯非递归
  • 四、穷举和递归算法的比较
  • 五、素数环问题
  • 六、马踏棋盘问题

    一、算法描述

    image.png

    二、8皇后问题

    1.盲目的枚举

    image.png
    image.png
    image.png

    2.加约束的枚举

    image.png

    3.递归回溯

    image.png

    4.迭代算法

    image.png

    三、算法设计框架

    1.回溯递归

    image.png

    2.回溯非递归

    image.png

    四、穷举和递归算法的比较

    image.png

    五、素数环问题

    image.png
    image.png

    六、马踏棋盘问题

    image.png
    image.png
    image.png

    若有收获,就点个赞吧

    0 人点赞

    上一篇:
    下一篇:
    • 书签
    • 添加书签 移除书签
    • 4.20笔记
    • 4.15笔记
    • 4.13笔记——回溯算法
    • 4.8笔记——广度优先遍历 深度优先遍历
    • 4.1笔记——将递归转换为非递归
    • 3.30笔记——续3.25
    • 3.25笔记——续3.23
    • 3.23笔记——动态规划
    • 3.18笔记——续3.16
    • 3.16笔记——贪心算法
    • 3.11笔记——(3.9续)
    • 3.9笔记——分治算法
    • 3.4笔记——续3.2
    • 3.2笔记——算法学习、递归
    • 2.26笔记——算法学习
    • 博客第1期
    暂无相关搜索结果!

      让时间为你证明

      展开/收起文章目录

      分享,让知识传承更久远

      文章二维码

      手机扫一扫,轻松掌上读

      文档下载

      请下载您需要的格式的文档,随时随地,享受汲取知识的乐趣!
      PDF文档 EPUB文档 MOBI文档

      书签列表

        阅读记录

        阅读进度: 0.00% ( 0/0 ) 重置阅读进度

          思维导图备注