ビームスタックサーチ（Beam-Stack Search）の解説
はじめに ビームサーチ（Beam Search）は貪欲法の高速性と全探索の正確性にトレードオフを持たせたヒューリスティック探索手法としてよく知られています。主に文章生成や機械翻訳の分野で活躍して...
31
28
Comment0
5 search resultsShowing 1~5 results
Stocked
You need to log-in
Lawler の K-Best 列挙アルゴリズム
この記事はデータ構造とアルゴリズム Advent Calendar 2020 17日目の記事です。 タイトルが小難しそうに見えますがサッと読めます。 はじめに みなさんは「最適化問題の解がたくさ...
10
5
Comment0
BDDとZDDを下から読んで再帰アルゴリズムを作る
本記事は「データ構造とアルゴリズム Advent Calendar 2018」21日目の記事です。前後の記事は 20日目: @fuuki 氏による「メカニズムデザインのアルゴリズム（安定結婚問題...
38
17
Comment1
ドロネー三角形分割の期待最速アルゴリズム
ドロネー三角形分割の期待最速アルゴリズム 本記事はデータ構造とアルゴリズム Advent Calendar 2019 の 19日目の記事です。 18 日目は @Akazawa_Naoki さんの...
69
43
Comment0
BDDとZDD -ブール関数と集合族の圧縮処理-
実質上位互換な記事を書いてしまったのでこちらをどうぞ「BDDとZDDを下から読んで再帰アルゴリズムを作る」 本記事は「文字列アルゴリズム Advent Calendar 2017」10日目の記事...
35
16
Comment3
5 search resultsShowing 1~5 results
Qiita is a knowledge sharing service for engineers.
- You can follow users and tags
- You can stock useful information
- You can make edit suggestions for articles