From 7b2c624036571117cb5ddd2fb4466f91f1515026 Mon Sep 17 00:00:00 2001 From: 24OI-bot <15963390+24OI-bot@users.noreply.github.com> Date: Fri, 26 Jul 2019 01:11:28 -0400 Subject: [PATCH] style: format markdown files with remark-lint --- docs/search/bidirectional.md | 37 ++++++++++++++++++------------------- 1 file changed, 18 insertions(+), 19 deletions(-) diff --git a/docs/search/bidirectional.md b/docs/search/bidirectional.md index 8e2dbca4..dccfb38c 100644 --- a/docs/search/bidirectional.md +++ b/docs/search/bidirectional.md @@ -1,23 +1,22 @@ 从状态图上起点和终点同时开始进行宽度/深度优先搜索,如果发现相遇了,那么可以认为是获得了可行解。 双向广搜的步骤 -``` -开始结点 和 目标结点 入队列 q -标记开始结点为 1 -标记目标结点为 2 -while(队列q不为空) -{ - 从 q.front() 扩展出新的s个结点 - - 如果 新扩展出的结点已经被其他数字标记过 - 那么 表示搜索的两端碰撞 - 那么 循环结束 - - 如果 新的s个结点是从开始结点扩展来的 - 那么 将这个s个结点标记为1 并且入队q - - 如果 新的s个结点是从目标结点扩展来的 - 那么 将这个s个结点标记为2 并且入队q -} -``` + 开始结点 和 目标结点 入队列 q + 标记开始结点为 1 + 标记目标结点为 2 + + while(队列q不为空) + { + 从 q.front() 扩展出新的s个结点 + + 如果 新扩展出的结点已经被其他数字标记过 + 那么 表示搜索的两端碰撞 + 那么 循环结束 + + 如果 新的s个结点是从开始结点扩展来的 + 那么 将这个s个结点标记为1 并且入队q + + 如果 新的s个结点是从目标结点扩展来的 + 那么 将这个s个结点标记为2 并且入队q + } -- 2.11.0