搜索与回溯是计算机解题中常用的算法,很多问题无法根据某种确定的计算法则来求解,可以利用搜索与回溯的技术求解。回溯是搜索算法中的一种控制策略。它的基本思想是:为了求得问题的解,先选择某一种可能情况向前探索,在探索过程中,一旦发现原来的选择是错误的,就退回一步重新选择,继续向前探索,如此反复进行,直至得到解或证明无解。
题号 | 标题 | 解决/提交 | ||
---|---|---|---|---|
2146 | 信息学奥赛一本通T1317-组合的输出 | 简单题 | 296/875 | |
3034 | 自然数的拆分 | 入门题 | 323/579 | |
3035 | LETTERS | 入门题 | 255/563 | |
1347 | 八皇后 | 中等题 | 383/988 | |
2177 | 信息学奥赛一本通T1252-走迷宫 | 简单题 | 900/2277 | |
3036 | 红与黑 | 入门题 | 73/749 | |
3037 | 棋盘问题 | 入门题 | 158/314 | |
1198 | 取石子游戏 | 中等题 | 433/1414 | |
3038 | 马走日 | 入门题 | 112/241 | |
1614 | 蓝桥杯算法训练VIP-单词接龙 | 中等题 | 230/560 | |
3039 | 分成互质组 | 入门题 | 53/102 | |
3033 | 放苹果 | 入门题 | 327/673 |