No.2ベストアンサー
- 回答日時:
問題の説明が変.
「文字列がリストで並んでいて, そこにある文字列との編集距離が最小になる問題を考える」っのはどんな問題を考えるんでしょうか? 「1つの文字列 s と 1つの文字列のリスト L があり, L の中から s との編集距離が最小となるものを見付ける」問題でいい?
で, そのあとで「編集距離をノードの値としてもつ二分木というものを考えてみました」と書いていますが, この「編集距離」はどのように得られたのですが? リストL 中の文字列を 1つずつ調べる? それとも編集距離はあらかじめ与えられていることを仮定する?
いずれにしても「編集距離が最小になるようなアルゴリズム」ってのは意味不明ですが.
「ソート」は余計かも>#1.
この回答への補足
説明が不足しておりました。ドキュメントファイルのスペルチェックの実装を考えてください。スペルチェッカーは編集距離が最小となる単語を類推しますよね。そこで単語がリストのように一列に並んでいると、編集距離の算出を線形探索で行わなければならず、時間がかかります。そこで単語を編集距離をキーとして二分木にすれば高速化されそうに思えるが、実際に高速化されるのか?というのが質問の趣旨です。
補足日時:2009/09/03 11:17お探しのQ&Aが見つからない時は、教えて!gooで質問しましょう!
関連するカテゴリからQ&Aを探す
おすすめ情報
- ・漫画をレンタルでお得に読める!
- ・人生のプチ美学を教えてください!!
- ・10秒目をつむったら…
- ・あなたの習慣について教えてください!!
- ・牛、豚、鶏、どれか一つ食べられなくなるとしたら?
- ・【大喜利】【投稿~9/18】 おとぎ話『桃太郎』の知られざるエピソード
- ・街中で見かけて「グッときた人」の思い出
- ・「一気に最後まで読んだ」本、教えて下さい!
- ・幼稚園時代「何組」でしたか?
- ・激凹みから立ち直る方法
- ・1つだけ過去を変えられるとしたら?
- ・【あるあるbot連動企画】あるあるbotに投稿したけど採用されなかったあるある募集
- ・【あるあるbot連動企画】フォロワー20万人のアカウントであなたのあるあるを披露してみませんか?
- ・映画のエンドロール観る派?観ない派?
- ・海外旅行から帰ってきたら、まず何を食べる?
- ・誕生日にもらった意外なもの
- ・天使と悪魔選手権
- ・ちょっと先の未来クイズ第2問
- ・【大喜利】【投稿~9/7】 ロボットの住む世界で流行ってる罰ゲームとは?
- ・推しミネラルウォーターはありますか?
- ・都道府県穴埋めゲーム
- ・この人頭いいなと思ったエピソード
- ・準・究極の選択
デイリーランキングこのカテゴリの人気デイリーQ&Aランキング
-
エクセルでアルファベットか数...
-
EXCELで=より左の文字を一括で...
-
文字列からタブコードを取り除...
-
Left関数とRight関数を合わせた...
-
エクセルで文字列をtxtファイル...
-
Excelで3E8を3.00E+8にしない方...
-
VBAでの Replace関数で、ワイル...
-
SQL の Update文(?) と ...
-
ACCESSのSQLでのカンマ’認識に...
-
VBA2005 16進を2桁で表示したい。
-
【Excel VBA】複数ある特定の文...
-
同一セル内に関数と文字列を同...
-
bashスクリプトでの文字列から...
-
delphiにて 文字列の最後の改...
-
Msgboxの×が押されたとき
-
Excelで指数表現しないようにす...
-
エクセルでセル内の文字列の最...
-
【C++/CLI】コンボボックスの値...
-
エクセルマクロ 特定の文字列...
-
VBの「As String * 128」とは?
マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング
-
エクセルでアルファベットか数...
-
EXCELで=より左の文字を一括で...
-
文字列からタブコードを取り除...
-
VBAでの Replace関数で、ワイル...
-
Excelで指数表現しないようにす...
-
Excelで3E8を3.00E+8にしない方...
-
エクセルで文字列をtxtファイル...
-
【Excel VBA】複数ある特定の文...
-
Left関数とRight関数を合わせた...
-
同一セル内に関数と文字列を同...
-
アクセスで特定の数字以外(複...
-
MS SQLServer のSQLで文字列の...
-
エクセルで文字列の最大値を抽...
-
VBA2005 16進を2桁で表示したい。
-
ORCLEでの小数の表示方法の変更...
-
エクセル 数値データを桁をそ...
-
VBの「As String * 128」とは?
-
CStringの文字列検索&抜き出し...
-
エクセルでセル内の文字列の最...
-
Msgboxの×が押されたとき
おすすめ情報