![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
搜索回溯
文章平均质量分 69
搜索回溯
_C9
咸鱼也要有咸鱼的样子
展开
-
hdu_1027Ignatius and the Princess II(全排列)
Problem Description Now our hero finds the door to the BEelzebub feng5166. He opens the door and finds feng5166 is about to kill our pretty Princess. But now the BEelzebub has to beat our hero first. feng5166 says, "I have three question for you, if you c原创 2021-05-04 09:39:58 · 127 阅读 · 0 评论 -
hdu_oj1760A New Tetris Game(dfs+SG函数)
Problem Description 曾经,Lele和他姐姐最喜欢,玩得最久的游戏就是俄罗斯方块(Tetris)了。 渐渐得,Lele发觉,玩这个游戏只需要手快而已,几乎不用经过大脑思考。 所以,Lele想出一个新的玩法。 Lele和姐姐先拿出一块长方形的棋盘,这个棋盘有些格子是不可用的,剩下的都是可用的。Lele和姐姐拿出俄罗斯方块里的正方形方块(大小为2*2的正方形方块)轮流往棋盘里放,要注意的是,放进去的正方形方块不能叠在棋盘不可用的格子上,也不能叠在已经放了的正方形方块上。 到最后,谁不能再放正原创 2021-04-29 19:35:38 · 126 阅读 · 0 评论 -
八皇后问题的几种简便解法
所谓八皇后问题就是有一个8*8的棋盘,然后在这个棋盘中摆放八个皇后,并且要求这八个皇后不能同时出现在同一行同一列或者同意线上。 八皇后问题是最经典的搜索回溯问题,非常的基础,下面介绍两种解法,第一种是递归调用的解法,如果我用一位数组存储八皇后的位置的话,定义一个数组c[i]=j,表示在第i行的第j列摆放一个皇后,因为每个皇后都存储在不同的行上,这样我们就可以忽略行的问题,只考虑列元素的位置,这个问题的关键在于怎么递归调用上,每次我们从第i行的第j列开始寻找,如果满足条件则递归寻找第i+1行,如果不满足寻找原创 2020-10-15 13:40:07 · 2270 阅读 · 0 评论