- プログラミングのお題スレ Part5
906 ：デフォルトの名無しさん[]：2014/11/27(木) 01:14:32.30 ID:wWt/SSri - 編集距離、レーベンシュタイン距離に結びつけそのアルゴリズムが使えないものか。
|
- プログラミングのお題スレ Part5
907 ：デフォルトの名無しさん[]：2014/11/27(木) 01:32:36.03 ID:wWt/SSri - 編集を計算する場合、起こりやすい置換の場合は距離が小さくなるように、起こりにくい置換の場合は距離が大きくなるように調整した方が良さそうである。
変化の起こりやすさも加味して距離を考えることが必要だということである。
http://id.fnshr.info/2011/11/30/dna/
動的計画法と配列アラインメント コンピューター・サイエンスを分子生物学に役立てる
http://www.ibm.com/developerworks/jp/java/library/j-seqalign/
編集距離（Edit Distance）
応用
入力文字列と類似した単語の候補を提示する。
表記ゆれ検出 「データベース」、「データ・ベース」「データーベース」といった、表記の違いを検出。
http://www.cs.t-kougei.ac.jp/SSys/LevenS.htm
|
- スレ立てるまでもない質問はここで 139匹目
761 ：デフォルトの名無しさん[]：2014/11/27(木) 08:41:43.74 ID:wWt/SSri - >>752
サーバーはいらん。
サーバーソフトがたまたまPHPを採用しただけ。
サーバーソフトがJavascriptやBasicやコボルを採用すれば普及するかもしれないくらいの差。
ビルド済みのセットを落として、php サンプル.phpと入力したら動く。
|
- プログラミングのお題スレ Part5
911 ：デフォルトの名無しさん[]：2014/11/27(木) 19:39:19.39 ID:wWt/SSri - 残り何手で完成かを推定できればいいんだが。その評価が困難だ。
ほとんど、ゴールに到達していても、長手数や不可能もあり得る。
ゴールはここで
◎□□◎
□□□□
□□□□
◎□□◎
スタートがこれだったら完成不可だ。
●□●□
□□□□
□□□□
●□□●
|