Commit fe67c96

authored

Merge pull request SharingSource#526 from SharingSource/ac_oier

✨style: Bulk processing format

2 parents f78e2d6 + de424e4 commit fe67c96Copy full SHA for fe67c96

File tree

-5

lines changed

-5

lines changed

Lines changed: 1 addition & 1 deletion

Original file line number	Diff line number	Diff line change
`@@ -2,7 +2,7 @@`
`2`	`2`
`3`	`3`	`这是 LeetCode 上的 [488. 祖玛游戏](https://leetcode-cn.com/problems/zuma-game/solution/gong-shui-san-xie-yi-ti-shuang-jie-sou-s-3ftb/) ,难度为困难。`
`4`	`4`
`5`		`-Tag : 「DFS」、「搜索」、「启发式搜索」`
	`5`	`+Tag : 「DFS」、「搜索」、「启发式搜索」、「AStar 算法」`
`6`	`6`
`7`	`7`
`8`	`8`

Lines changed: 2 additions & 2 deletions

Original file line number	Diff line number	Diff line change
`@@ -140,9 +140,9 @@ class Solution {`
`140`	`140`
`141`	`141`	`### AStar 算法`
`142`	`142`
`143`		-由于问题的本质是求最短路,同时原问题的边权为 1ドル,ドル因此套用其他复杂度比 `01 BFS` 高的最短路算法,对于本题而言是没有意义,但运用启发式搜索 AStar 算法来优化则是有意义。
	`143`	+由于问题的本质是求最短路,同时原问题的边权为 1ドル,ドル因此套用其他复杂度比 `BFS` 高的最短路算法,对于本题而言是没有意义,但运用启发式搜索 AStar 算法来优化则是有意义。
`144`	`144`
`145`		-因为在 `01 BFS` 过程中,我们会无差别往「四联通」方向进行搜索,直到找到「当前树点的下一个目标位置」为止,而实际上,两点之间的最短路径往往与两点之间的相对位置相关。
	`145`	+因为在 `BFS` 过程中,我们会无差别往「四联通」方向进行搜索,直到找到「当前树点的下一个目标位置」为止,而实际上,两点之间的最短路径往往与两点之间的相对位置相关。
`146`	`146`
`147`	`147`	`举个 🌰,当前我们在位置 $S,ドル我们目标位置是 $T,ドル而 $T$ 在 $S$ 的右下方,此时我们应当优先搜索方向"往右下方"的路径,当无法从"往右下方"的路径到达 $T,ドル我们再考虑搜索其他大方向的路径:`
`148`	`148`

Lines changed: 2 additions & 2 deletions

Original file line number	Diff line number	Diff line change
`@@ -2,7 +2,7 @@`
`2`	`2`
`3`	`3`	`这是 LeetCode 上的 [847. 访问所有节点的最短路径](https://leetcode-cn.com/problems/shortest-path-visiting-all-nodes/solution/gong-shui-san-xie-yi-ti-shuang-jie-bfs-z-6p2k/) ,难度为困难。`
`4`	`4`
`5`		`-Tag : 「图」、「图论 BFS」、「动态规划」、「状态压缩」`
	`5`	`+Tag : 「图」、「图论 BFS」、「动态规划」、「状态压缩」、「AStar 算法」`
`6`	`6`
`7`	`7`
`8`	`8`
`@@ -186,7 +186,7 @@ class Solution {`
`186`	`186`
`187`	`187`	`---`
`188`	`188`
`189`		`-### AStar`
	`189`	`+### AStar 算法`
`190`	`190`
`191`	`191`	`显然,从 $state$ 到 $state'$ 的「理论最小修改成本」为两者二进制表示中不同位数的个数。`
`192`	`192`

Comments

(0)