934 :
デフォルトの名無しさん:
[1] 授業単元:CPサイエンス
[2] 問題文(含コード&リンク):
文字列照合についてです。
boyersearch(ボイヤー・ムーアのアルゴリズム)に対して、テキストは演習3で採用
したものと同じものを入力すると家庭する。その場合、長さ6のパターンの中で、比較回数が
最小となるものはどのようなパターンであろうか?そのパターンを求めよ。
そして、その場合に実行結果から求められる比較回数を書け。そして、
比較回数が最少となる理由を述べよ。
(パターンがテキスト内で出現しない場合について考えることとする。)
演習3のテキストは、オンラインヘルプcpの出力です。
man -c cp | col -b |
[3] 環境
[3.1] OS: Mac
[3.2] コンパイラ名とバージョン:
[3.3] 言語: C
[4] 期限: 2008/01/15の早朝(7時くらい)
[5] その他の制限: