搜索
文章平均质量分 60
深度优先搜索
ruobanibizuoge
这个作者很懒,什么都没留下…
展开
-
广度优先搜索 洛谷P2895Meteor Shower S
我们不需要根据时间来模拟,而是可以记录每个点的最早被影响时间,随后再进行搜索。原创 2024-03-31 20:38:35 · 473 阅读 · 1 评论 -
广度优先搜索 洛谷P1443马的遍历(bfs超时问题)
bfs思路,主要讨论bfs超时问题原创 2024-03-31 12:39:34 · 1200 阅读 · 1 评论 -
深度优先搜索 洛谷P1219八皇后
我们可以将行作为我们的dfs深度,在这一深度下即这一行,枚举每一列,枚举时需要增加判断,首先flag1是判断这一列没有被占领,然后是两条对角线flag2和flag3,不需要判断行的原因是,我们将行作为dfs深度,所以一行只会有一个棋子。判断对角线的函数为行数和列数相加,以及行数和列数相减,因为在对角线上,函数为y = x + b或y = -x + b,所以以上面代码判断,加20的原因是可能有负数,比较两数是否相等,加上同一个数(20)不影响判断。根据上方提供模板可写出以下代码。原创 2024-03-29 09:24:35 · 468 阅读 · 0 评论