메뉴 바로가기 검색 및 카테고리 바로가기

한빛미디어

뇌를 자극하는 알고리즘

뇌를 자극하는 알고리즘 질의응답 게시판입니다.

444 p 테이블 값과 이동거리 공식 틀림

2011-05-10

|

by subhill

2450

뒤쪽의 문자열 6번 A 와 7번 A의 최대 경계너비값이 잘못 되어있네요.

6번의 A는 접두부의 B와 접미부의 B가 있으니까  최대 경계너비값이 1일테고

7번의 A는 접두부의 BA와 접미부의 BA가 있으니까 최대 경계너비값이 2이겠죠..

그리고 이동거리를 구하는 부분에서

이동거리 = 일치접두부의 길이 + 최대 경계 너비 라고 써있는데

-를 +로 잘 못 쓰신거 같습니다.

이동거리 = 일치접두부의 길이 - 최대 경계 너비 가 되어야 하는데 말이죠..

오류 수정 부탁드립니다.
댓글 입력