Dotcpp  /  题集列表  /  搜索与回溯算法

搜索与回溯算法

题集介绍

搜索与回溯算法搜索与回溯是计算机解题中常用的算法，很多问题无法根据某种确定的计算法则来求解，可以利用搜索与回溯的技术求解。回溯是搜索算法中的一种控制策略。它的基本思想是：为了求得问题的解，先选择某一种可能情况向前探索，在探索过程中，一旦发现原来的选择是错误的，就退回一步重新选择，继续向前探索，如此反复进行，直至得到解或证明无解。

题集目录

题号 标题 解决/提交
2146 信息学奥赛一本通T1317-组合的输出 简单 851/1943
3034 自然数的拆分 入门 522/1049
3035 LETTERS 入门 631/1276
1347 八皇后 中等 833/1963
2177 信息学奥赛一本通T1252-走迷宫 简单 1537/3528
3036 红与黑 入门 235/1057
3037 棋盘问题 入门 274/512
1198 取石子游戏 中等 552/1683
3038 马走日 入门 213/458
1614 蓝桥杯算法训练VIP-单词接龙 中等 325/806
3039 分成互质组 入门 87/171
3033 放苹果 入门 1108/1896
  • «
  • ‹
  • 1
  • ›
  • »

题集信息

搜索与回溯算法

创建者 验题君
题目数 12

推荐题集

排序算法


链表


2015年蓝桥杯第六届省赛及国赛真题


2018年蓝桥杯第九届省赛及国赛真题


2022年第十三届蓝桥杯大赛软件类省赛Python大学B组真题


相关题解

题解2146: 信息学奥赛一本通T1317-组合的输出


题解3034: 自然数的拆分


题解3035: LETTERS


题解1347: 八皇后


题解2177: 信息学奥赛一本通T1252-走迷宫


题解3036: 红与黑


题解3037: 棋盘问题


题解1198: 取石子游戏


题解3038: 马走日


题解1614: 蓝桥杯算法训练VIP-单词接龙


题解3039: 分成互质组


题解3033: 放苹果