
DFS
文章平均质量分 92
高达一号
这个作者很懒,什么都没留下…
展开
-
LeetCode-37题-解数独
我们可以考虑按照「行优先」的顺序依次枚举每一个空白格中填的数字,通过递归 + 回溯的方法枚举所有可能的填法。当递归到最后一个空白格后,如果仍然没有冲突,说明我们找到了答案;在递归的过程中,如果当前的空白格不能填下任何一个数字,那么就进行回溯。由于每个数字在同一行、同一列、同一个九宫格中只会出现一次,因此我们可以使用 line[i],column[j],block[x][y] 分别表示第 i 行,第 j 列,第 (x,y) 个九宫格中填写数字的情况。原创 2024-08-08 20:50:36 · 907 阅读 · 0 评论 -
poj1088滑雪
滑雪Time Limit: 1000MS Memory Limit: 65536KTotal Submissions: 35399 Accepted: 12399DescriptionMichael喜欢滑雪百这并不奇怪, 因为滑雪的确很刺激。可是为了获得速度,滑的区域必须向下倾斜,而且当你滑到坡底,你不得不再次走上坡或者等待升转载 2013-10-13 18:47:10 · 1270 阅读 · 0 评论