エントリーの編集
エントリーの編集は全ユーザーに共通の機能です。
必ずガイドラインを一読の上ご利用ください。
記事へのコメント1件
- 注目コメント
- 新着コメント
注目コメント算出アルゴリズムの一部にLINEヤフー株式会社の「建設的コメント順位付けモデルAPI」を使用しています
- バナー広告なし
- ミュート機能あり
- ダークモード搭載
関連記事
列挙学校に行ってきました。 - DO++
2/28, 2/29に三浦で開かれた列挙学校に行ってきました。 公式ページに発表スライドがアップロードされて... 2/28, 2/29に三浦で開かれた列挙学校に行ってきました。 公式ページに発表スライドがアップロードされています。すばらしい![link] 列挙問題とは「与えられた条件を満たすものを漏れなく,重複なく出力する問題」で、これを時間、スペース的に効率良く列挙するのが目的になります。この列挙問題は、それ自体問題として面白いですが、実用的にもデータマイニングや機械学習、情報検索(のインデクス作成)、など多くの分野で重要となってきています。 例えば、全ての順序付き木を漏れなく、重複なく列挙するという問題については、単純にやろうと思うと、適当に木を伸ばしていって過去に作ったものと重複していないかチェックしていってというふうにやることが考えられますが、これは時間、スペースともに非常に非効率です。 この順序付き木の列挙問題については最右拡張という方法が知られています。これは、ルートのみの木からはじめて、
2008/03/01 リンク