zcmimi's blog

arrow_back搜索共8篇文章

avatar
zcmimi
2020-09-23 17:16:30

前置知识:

  • 迭代加深搜索
  • A*

迭代加深搜索

迭代加深搜索是一种每次限制搜索深度的深度优先搜索。

首先设定一个较小的深度作为全局变量,进行DFS

每进入一次DFS,将当前深度加一,当发现大于设定的深度就返回。

如果在搜索的途中发现了答案就可以回溯

avatar
zc
2020-10-13 21:01:06

查看原题

点击跳转

首先将所有RNA序列插入trie

然后用病毒模版片段trie上搜索

对于?,可以匹配任意一种

对于*,可以选择

  1. 不匹配,*当作没有
  2. 匹配,下一个停止用*匹配
  3. 匹配,下一个继续用*匹配
avatar
zc
2019-12-21 19:47:00
查看原题

点击跳转

直接做可能想不出

我们可以逆着想

我们倒着删边,然后连锁反应

avatar
zc
2019-12-21 19:47:00
查看原题

点击跳转

枚举哪些行和哪些列要变成回文

处理:

行:点(i,j)对应点(i,m-j+1)

列:点(i,j)对应点(n-i+1,j)

我们可以用并查集合并这些点

然后求每个块中0还是1多

avatar
zc
2019-12-21 19:47:00
查看原题

点击跳转

avatar
zc
2019-12-21 19:47:00
查看原题

点击跳转

搜索+剪枝

详见注释

avatar
zc
2019-12-21 19:47:00
查看原题

点击跳转

avatar
zc
2019-12-21 19:47:00
查看原题

点击跳转

1/1
Search
search