Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

Sign up for GitHub

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Jump to bottom

✨ Add slide (#5991) #6000

Merged
merged 3 commits into from May 25, 2023
Merged

✨ Add slide (#5991) #6000

Changes from all commits
Commits
Show all changes
3 commits
Select commit Hold shift + click to select a range
bc1a43f
:sparkles: Add slide (#5991)
KATO-Hiro May 25, 2023
2ec651f
:pencil2: Fix typo (#5991)
KATO-Hiro May 25, 2023
a0935fc
:pencil2: Fix typo (#5991)
KATO-Hiro May 25, 2023
File filter

Filter by extension

Filter by extension
Conversations
Failed to load comments.
Jump to
Jump to file
Failed to load files.
Diff view
Diff view
5 changes: 5 additions & 0 deletions docs/articles/heuristic.md
View file
Open in desktop
Expand Up @@ -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サーチとは異なるアリゴリズムであると指摘されている。
Expand Down