エントリーの編集
エントリーの編集は全ユーザーに共通の機能です。
必ずガイドラインを一読の上ご利用ください。
記事へのコメント1件
- 注目コメント
- 新着コメント
注目コメント算出アルゴリズムの一部にLINEヤフー株式会社の「建設的コメント順位付けモデルAPI」を使用しています
- バナー広告なし
- ミュート機能あり
- ダークモード搭載
関連記事
単語長を考慮した最長しりとり問題の実験的考察 | CiNii Research
タイトル別名 タンゴチョウ オ コウリョ シタ サイチョウ シリトリ モンダイ ノ ジッケンテキ コウサツ ... タイトル別名 タンゴチョウ オ コウリョ シタ サイチョウ シリトリ モンダイ ノ ジッケンテキ コウサツ Experiment on the Maximum-Shiritori-String-Length Shiritori Problem 本論文では,先行研究の最長しりとり問題の一般化として,最長しりとり問題で単語の長さを考慮した文字数最大しりとり問題の厳密解法について述べ,その実験的評価を行う.文字数最大しりとり問題は,整数計画問題として記述した場合,単語の最大の長さをl としたとき,最長しりとり問題を記述するための変数のl 倍の変数が必要となり,現実的に解けるかどうかは未知である.l = 26 の既知の単語について,文字数最大しりとり問題は先行研究での最長しりとり問題に比べ,約41 倍の計算時間がかかることが分かった.さらに,これら2 つの問題の派生問題として,固定単語長文字数最大
2010/08/24 リンク