From bc1a43f42112d665442f61038424b9d4ceb9ab8a Mon Sep 17 00:00:00 2001 From: Kato Hiroki Date: Thu, 25 May 2023 05:38:34 +0000 Subject: [PATCH 1/3] :sparkles: Add slide (#5991) --- docs/articles/heuristic.md | 5 +++++ 1 file changed, 5 insertions(+) diff --git a/docs/articles/heuristic.md b/docs/articles/heuristic.md index c756c6b4e..c6b95c2f5 100644 --- a/docs/articles/heuristic.md +++ b/docs/articles/heuristic.md @@ -155,6 +155,11 @@ title: ヒューリスティック問題を解く ### ビームサーチ +- [ビームサーチ講座](https://www.dropbox.com/s/19bd80157krpg44/20230301_%E3%83%93%E3%83%BC%E3%83%A0%E3%82%B5%E3%83%BC%E3%83%81%E8%AC%9B%E5%BA%A7.pptx) - 順番に依存する問題を解くときに、全探索と貪欲法の中間的なアプローチである「ビームーチ」を図解したスライド。 + + !!! warning "注意" + 実装に関しては、別の記事や書籍を読む必要がある。 + - [ビームサーチの上位N件を高速に取る手法について考えてみる](https://zenn.dev/siman/articles/e94f63246f6cb3) - ビームサーチで、表題の内容について高速化を図った記事。C++で実装された実験コードに基づいて、実行速度の計測・比較が行われている。 - [高速なビームサーチが欲しい!!!](https://qiita.com/rhoo/items/f2be256cde5ad2e62dde) - ビームサーチの高速化について解説した記事。前提として、ビームサーチの基礎とC++のポインタなどの知識が必要。 - [ビームスタックサーチ（Beam-Stack Search）の解説](https://qiita.com/tsukasa__diary/items/f050291b6adad80b7998) - ビームスタックサーチについて、原著論文をもとに解説した記事。上述のchokudaiサーチとは異なるアリゴリズムであると指摘されている。 From 2ec651f18118854ee56eb2702c276680771531a9 Mon Sep 17 00:00:00 2001 From: Kato Hiroki Date: Thu, 25 May 2023 05:41:42 +0000 Subject: [PATCH 2/3] :pencil2: Fix typo (#5991) --- docs/articles/heuristic.md | 2 +- 1 file changed, 1 insertion(+), 1 deletion(-) diff --git a/docs/articles/heuristic.md b/docs/articles/heuristic.md index c6b95c2f5..59a4fcda5 100644 --- a/docs/articles/heuristic.md +++ b/docs/articles/heuristic.md @@ -155,7 +155,7 @@ title: ヒューリスティック問題を解く ### ビームサーチ -- [ビームサーチ講座](https://www.dropbox.com/s/19bd80157krpg44/20230301_%E3%83%93%E3%83%BC%E3%83%A0%E3%82%B5%E3%83%BC%E3%83%81%E8%AC%9B%E5%BA%A7.pptx) - 順番に依存する問題を解くときに、全探索と貪欲法の中間的なアプローチである「ビームーチ」を図解したスライド。 +- [ビームサーチ講座](https://www.dropbox.com/s/19bd80157krpg44/20230301_%E3%83%93%E3%83%BC%E3%83%A0%E3%82%B5%E3%83%BC%E3%83%81%E8%AC%9B%E5%BA%A7.pptx) - 選択した順番で結果が大きく変わる問題を解くときに、全探索と貪欲法の中間的なアプローチである「ビームーチ」を図解したスライド。 !!! warning "注意" 実装に関しては、別の記事や書籍を読む必要がある。 From a0935fc84ec3e0a72b77d82f6dd64f2f24acbd71 Mon Sep 17 00:00:00 2001 From: Kato Hiroki Date: Thu, 25 May 2023 05:43:12 +0000 Subject: [PATCH 3/3] :pencil2: Fix typo (#5991) --- docs/articles/heuristic.md | 2 +- 1 file changed, 1 insertion(+), 1 deletion(-) diff --git a/docs/articles/heuristic.md b/docs/articles/heuristic.md index 59a4fcda5..a06ff58ca 100644 --- a/docs/articles/heuristic.md +++ b/docs/articles/heuristic.md @@ -155,7 +155,7 @@ title: ヒューリスティック問題を解く ### ビームサーチ -- [ビームサーチ講座](https://www.dropbox.com/s/19bd80157krpg44/20230301_%E3%83%93%E3%83%BC%E3%83%A0%E3%82%B5%E3%83%BC%E3%83%81%E8%AC%9B%E5%BA%A7.pptx) - 選択した順番で結果が大きく変わる問題を解くときに、全探索と貪欲法の中間的なアプローチである「ビームーチ」を図解したスライド。 +- [ビームサーチ講座](https://www.dropbox.com/s/19bd80157krpg44/20230301_%E3%83%93%E3%83%BC%E3%83%A0%E3%82%B5%E3%83%BC%E3%83%81%E8%AC%9B%E5%BA%A7.pptx) - 選択した順番によって結果が大きく変わる問題を解くときに、全探索と貪欲法の中間的なアプローチである「ビームーチ」を図解したスライド。 !!! warning "注意" 実装に関しては、別の記事や書籍を読む必要がある。