Knuth–Morris–Pratt algorithm border

アルゴリズム探索アルゴリズム

一覧

 状態:-  閲覧数:516  投稿日:2018-04-29  更新日:2018-05-15  

内容


ABABCA
ABCDABD
GCAGAGAG
ABBABBABAB

ABABCA

 閲覧数:199 投稿日:2018-04-29 更新日:2018-04-29 

正解


篠原研究室
検索文字列パターン - A B A B C A
border -1 0 -1 0 2 -1 1

不正解


Algoful
検索文字列パターン A B A B C A
border 0 0 0 1 2 0


ABCDABD

 閲覧数:210 投稿日:2018-04-30 更新日:2018-04-30 

正解


篠原研究室
検索文字列パターン - A B C D A B D
border -1 0 0 0 -1 0 2 0

正解?


en.Wikipedia
検索文字列パターン A B C D A B D
border -1 0 0 0 -1 0 2

不正解


ja.Wikipedia
・英語版と結果が異なる
検索文字列パターン A B C D A B D
border -1 0 0 0 0 1 2


GCAGAGAG

 閲覧数:233 投稿日:2018-05-01 更新日:2018-05-08 

正解


篠原研究室
検索文字列パターン - G C A G A G A G
border -1 0 0 -1 1 -1 1 -1 1
シフト幅 1 1 2 4 3 6 5 8 7
Knuth-Morris-Pratt algorithm
検索文字列パターン G C A G A G A G -
border -1 0 0 -1 1 -1 1 -1 1
奥乃博
検索文字列パターン G C A G A G A G -
border -1 0 0 -1 1 -1 1 -1 1


ABBABBABAB

 閲覧数:196 投稿日:2018-05-02 更新日:2018-05-02 

正解


篠原研究室
検索文字列パターン - A B B A B B A B A B
border -1 0 0 -1 0 0 -1 0 5 0 2
シフト幅 1 1 2 4 4 5 7 7 3 9 8

不正解


ネイテフシステム研究所
・下記シフト幅内容は「Morris-Pratt algorithm」
検索文字列パターン - A B B A B B A B A B
border . . . . . . . . . . .
シフト幅 1 1 2 3 3 3 3 3 3 8 8



Morris-Pratt algorithm

Morris-Pratt algorithm border

コメント投稿(ログインが必要)



週間人気ページランキング / 6-24 → 6-30
順位 ページタイトル抜粋 アクセス数
1 Flash Video | コンテナフォーマット | プログラミング用語 306
2 curl | HTTPクライアント(ネットワーク) | プログラミング用語 286
3 ルーター | ネットワーク | プログラミング用語 281
3 ユースケース | 開発 | プログラミング用語 281
4 ベクトル | 数学 | プログラミング用語 236
5 デーモン | Linux | プログラミング用語 227
6 正規表現 | プログラミング | プログラミング用語 194
7 YouTube | API | プログラミング用語 171
8 チェックアウト | バージョン管理システム(開発) | プログラミング用語 117
9 分かち書き | 形態素解析 | プログラミング用語 63
10 Linux | プログラミング用語 57
11 リバースエンジニアリング | 開発 | プログラミング用語 54
12 ネットワークアドレス | ネットワーク | プログラミング用語 50
13 PowerShell | スクリプト | プログラミング用語 44
14 クローラ | 検索エンジン | プログラミング用語 31
14 可搬性 | プログラミング | プログラミング用語 31
15 Subversion | バージョン管理システム(開発) | プログラミング用語 27
16 アンチパターン | プログラミング | プログラミング用語 11
17 プログラミング用語 9
18 deflate | ネットワーク | プログラミング用語 8
2022/7/1 1:01 更新