![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
回溯法
文章平均质量分 52
HappyAlgorithm
这个作者很懒,什么都没留下…
展开
-
树的中心(树形动态规划)
树的中心原创 2022-07-15 13:00:15 · 187 阅读 · 0 评论 -
宝藏 NOIP2017提高组
宝藏 2017提高组原创 2022-07-05 21:43:51 · 126 阅读 · 0 评论 -
火星人 NOIP2004
火星人 noip2004原创 2022-06-10 12:12:02 · 102 阅读 · 0 评论 -
FBI树 NOIP2004
FBI树原创 2022-06-09 16:33:25 · 112 阅读 · 0 评论 -
拼图(csp)
题目问题描述 给出一个n×m的方格图,现在要用如下L型的积木拼到这个图中,使得方格图正好被拼满,请问总共有多少种拼法。其中,方格图的每一个方格正好能放积木中的一块。积木可以任意旋转。 输入格式 输入的第一行包含两个整数n, m,表示方格图的大小。输出格式 输出一行,表示可以放的方案数,由于方案数可能很多,所以请输出方案数除以1,000,000,007的余数。样例输入6 2样例输出4样例说明 四种拼法如下图所示: 评测用例规模与约定 在评测时将使用10个评测用原创 2022-05-04 19:18:43 · 216 阅读 · 0 评论 -
迷宫问题-DFS
迷宫问题核心算法深度搜索广度搜索例题给定一个 M 行 N列的地图,地图的每一个方格可能是 #, +, -, |, ., S, T 七个字符中的一个,分别表示如下意思:#: 任何时候玩家都不能移动到此方格;+: 当玩家到达这一方格后,下一步可以向上下左右四个方向相邻的任意一个非 # 方格移动一格;-: 当玩家到达这一方格后,下一步可以向左右两个方向相邻的一个非 # 方格移动一格;|: 当玩家到达这一方格后,下一步可以向上下两个方向相邻的一个非 # 方格移动一格;.: 当玩家到达这一方格原创 2022-04-20 16:22:56 · 69 阅读 · 0 评论 -
深度搜索之回溯法
深度搜索蓝桥杯赛迷宫:题目:把一个 n 行 m 列的字符阵列看做一个迷宫,迷宫仅包含 L、Q、B、S 中的大写字母(蓝桥杯赛的汉语拼音首字母)。初始时,你可以从任意一个“L”字母开始,移向相邻的“Q”字母,然后从此“Q”字母出发,移向相邻的“B”字母,然后从此“B”字母出发,移向相邻的“S”字母……。这样,你就算是走过了一个“LQBS”字符序列。接下来,仍然可以从此“S”字母出发,移向相邻的“L”字母……,重复上述的动作,你就可以不断地走过“LQBS”序列。请注意,所谓相邻仅包含上、下、左、右原创 2021-03-04 17:49:08 · 632 阅读 · 1 评论