代码随想录算法训练营第30天 332.重新安排行程 51. N皇后 37. 解数独

已于 2023-07-29 08:46:54 修改
阅读量45 收藏
点赞数
分类专栏： 代码随想录算法训练营 文章标签： 算法
于 2023-07-29 07:23:19 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/baidu_41651554/article/details/131990611
版权

回溯是递归的副产品，只要有递归就会有回溯，所以回溯法也经常和二叉树遍历，深度优先搜索混在一起，因为这两种方式都是用了递归。

回溯法就是暴力搜索，并不是什么高效的算法，最多再剪枝一下。

回溯算法能解决如下问题：

  • 组合问题：N个数里面按一定规则找出k个数的集合
  • 排列问题：N个数按一定规则全排列，有几种排列方式
  • 切割问题：一个字符串按一定规则有几种切割方式
  • 子集问题：一个N个数的集合里有多少符合条件的子集
  • 棋盘问题：N皇后，解数独等等
像影子追着光梦游_
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
代码随想录算法训练营第一天 - 704. 二分查找
05-08
代码随想录算法训练营第一天 - 704. 二分查找
代码随想录算法训练营第一天- 977.有序数组的平方 ， 209.长度最小的子数组，59.螺旋矩阵II
10-12
代码随想录算法训练营第一天- 977.有序数组的平方 ， 209.长度最小的子数组，59.螺旋矩阵II
代码随想录算法训练营第30天 [332.重新安排行程 51. N皇后 37. 解数独 ]
weixin_45612015的博客
06-08 200
做题状态：只能把js代码的解析看一遍先了。做题状态：看解析后做出来了。做题状态：看解析后做出来了。思路：回溯（二位回溯）
代码随想录算法训练营第30天 | 332.重新安排行程、 51. N皇后、37. 解数独
weixin_43753439的博客
05-05 118
思路还比较好想，排序也有想到，难点是如何使用合适的数据结构。
代码随想录算法训练营第三十 |332.重新安排行程 、 51. N皇后、 37. 解数独
cir_sky的博客
05-30 164
回溯算法解决重新安排行程、N皇后、解数独问题
代码随想录算法训练营第三十天| 332. 重新安排行程、51. N 皇后、37. 解数独
06-07 570
题目:给你一份航线列表tickets，其中表示飞机出发和降落的机场地点。请你对该行程进行重新规划排序。所有这些机票都属于一个从JFK（肯尼迪国际机场）出发的先生，所以该行程必须从JFK开始。如果存在多种有效的行程，请你按字典排序返回最小的行程组合。假定所有机票至少存在一种合理的行程。且所有的机票 必须都用一次 且 只能用一次。另一种有效的行程是 ["JFK","SFO","ATL","JFK","ATL","SFO"] ，但是它字典排序更大更靠后。toi。
代码随想录算法训练营第三十天｜332.重新安排行程、51. N皇后、37. 解数独
XiaoKeer666的博客
05-31 390
从给定的飞机票中，输出能使用全部飞机票的行程，如果存在多个行程，选择字母排序靠前的行程。：第一次做困难的题，这道题与之前最大的区别在于回溯函数有boolean的返回值，选择排序靠前行程在于先对目的地进行排序，最先找到的行程就是靠前的行程。最后还有一个用例没过，二刷再看吧，可以剪枝。JKKboolean。
代码随想录算法训练营第三十天| 332.重新安排行程，51. N皇后，37. 解数独
weixin_43630246的博客
04-18 721
①回溯中如何确定函数类型，如果只需要一个解，用bool，找到一个正确的解直接返回true。如果需要所有解，用void，因为要遍历树形结构的所有叶子节点②容器的选择，这里要复习前面的章节，要掌握栈，队列，哈希表等数据结构③pair的用法，将两个对象组合成一个单一的对象④在N皇后和解数独这种复杂回溯问题时，除了合理的遍历与递归，还要将注意判断合法性⑤回溯三部曲：确定函数类型及参数；确定终止条件；确定单步递归逻辑⑥回溯法的题目都应该包含回溯三部曲，但并不一定是通用模板，例如解数独。
代码随想录算法训练营第三十天|332.重新安排行程，51. N皇后，37. 解数独
weixin_50544110的博客
04-18 356
变量存放到达该目的地的航班次数，每到达一次该目的地，次数减一，只有当次数大于0的时候才能到达此目的地，否则会造成两个地点间的循环。循环）代表遍历每列（每行），树的深度（递归）代表遍历每行（每列），如果皇后放置在此处合法，则进行递归回溯，否则跳过当次循环。关键是找到一种数据结构存储机票信息，并且能根据目的地的字母顺序进行排序。结构存储机票，而一个出发地可能对应着多个目的地，所以。因为要对每个空格子进行1-9的判断，所以要使用两层。的位置，1-9都判断完后没有符合条件的，则返回。中，键存放目的地，值使用一个。
代码随想录算法训练营第30天| 332.重新安排行程 、51. N皇后 、 37. 解数独
YUSHANG_JG的博客
03-16 179
leetcode| 332.重新安排行程 、51. N皇后 、 37. 解数独
代码随想录算法训练营DAY30｜332.重新安排行程、51. N皇后、37. 解数独、总结
Greeneril_的博客
06-06 798
set()和used数组去重的区别使用set去重的版本相对于used数组的版本效率都要低很多，主要是因为程序运行的时候对unordered_set 频繁的insert，unordered_set需要做哈希映射（也就是把key通过hash function映射为唯一的哈希值）相对费时间，而且insert的时候其底层的符号表也要做相应的扩充，也是费时的。而使用used数组在时间复杂度上几乎没有额外负担！使用set去重，不仅时间复杂度高了，空间复杂度也高了，在本周小结！
代码随想录算法PDF.zip
05-29
代码随想录算法PDF.zip
代码随想录算法PDF.rar
08-06
代码随想录算法PDF.rar
代码随想录-八股文 pdf
04-25
代码随想录-八股文 PDF 代码随想录-八股文 PDF 是一个涵盖了程序员学习必备的内容的知识星球精华，总结了包括 C++、Java、Go 在内的多种编程语言，数据结构和算法、操作系统、数据库、计算机网络、设计模式、Linux ...
牛客网刷题 | BC118 N个数之和
m0_64000959的博客
06-09 475
目前主要分为三个专栏，后续还会添加： 专栏如下： C语言刷题解析 C语言系列文章 我的成长经历感谢阅读！初来乍到，如有错误请指出，感谢！输入数字N，然后输入N个数，计算这N个数的和。第一行输入一个整数N(0≤N≤50)，第二行输入用空格分隔的N个整数。输出为一行，为第二行输入的“N个整数之和”的计算结果。使用数组的方式 先将用户输入的几个数字分别存起来定义一个变量将它数字的和加起来然后输出 代码 2 ： 输入n个数相加，应该想到循
力扣LCP 08.剧情触发时间
最新发布
Pisasama的博客
06-12 320
【代码】力扣LCP 08.剧情触发时间。
LeetCode 算法：轮转数组c++
小金牛来了
06-09 662
LeetCode 算法：轮转数组c++
每日两题6
FZC206的博客
06-09 303
删除并获得点数 + 粉刷房子
代码随想录算法训练营第二十二天
09-13
第二十二天的算法训练营主要涵盖了Leetcode题目中的三道题目，分别是Leetcode 28 "Find the Index of the First Occurrence in a String"，Leetcode 977 "有序数组的平方"，和Leetcode 209 "长度最小的子数组"。...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值