- ★初心者以前の質問に雪崩のように答えるスレ 3★ [転載禁止]©2ch.net
821 ：デフォルトの名無しさん[]：2015/06/13(土) 16:50:04.89 ID:MhAEJWOz - 2つの文字列が与えられた時、一致する部分文字列があるか求める問題か?
|
- ★初心者以前の質問に雪崩のように答えるスレ 3★ [転載禁止]©2ch.net
823 ：デフォルトの名無しさん[]：2015/06/13(土) 16:55:53.94 ID:MhAEJWOz - わからない。文字列長が整数でなく、文字列長が少数や角度とかか?
長さ3はわかるが、長さ3.1415とか、長さ30度とかはどうやって定義、求めたらいいんだ。
|
- ★初心者以前の質問に雪崩のように答えるスレ 3★ [転載禁止]©2ch.net
825 ：デフォルトの名無しさん[]：2015/06/13(土) 17:03:19.75 ID:MhAEJWOz - 動的計画法と配列アラインメント
http://www.ibm.com/developerworks/jp/java/library/j-seqalign/
最長共通部分列問題 (Longest Common Subsequence) - naoyaのはてなダイアリー
http://d.hatena.ne.jp/naoya/20090328/1238251033
最長共通部分列問題 - Wikipedia
http://ja.wikipedia.org/wiki/%E6%9C%80%E9%95%B7%E5%85%B1%E9%80%9A%E9%83%A8%E5%88%86%E5%88%97%E5%95%8F%E9%A1%8C
Algorithm I, note 2
http://www.msc.cs.gunma-u.ac.jp/~nakano/Al/note2.html
PHP - 最長共通部分列問題 - Qiita
http://qiita.com/ukisoft/items/d4b16d1ee154ba3f987f
Common Subsequence 解説
http://www.deqnotes.net/acmicpc/1458/
ゲームプログラマーを目指すひと 動的計画法による、最長共通部分列（LCS）算出、差分ファイルを作る方法！
http://rudora7.blog81.fc2.com/blog-entry-1095.html
|
- ★初心者以前の質問に雪崩のように答えるスレ 3★ [転載禁止]©2ch.net
828 ：デフォルトの名無しさん[]：2015/06/13(土) 17:12:02.75 ID:MhAEJWOz - >>826
そうだとしても結局は整数長の文字列になるだろ?
少数長の文字列があるのか?
たとえば0度から10度の範囲と、0度から11度の範囲を指定したとき、
10度から11度に文字が無かったら文字列は同一では?
|