[알고리즘] String editing 구현

등록일 2003.07.20 압축파일 (zip) | 5페이지 | 가격 1,000원

소개글

c++로 구현하였습니다 사용환경(비주얼스튜디오6.0)

string X :aabab
string Y :babb
스트링 x를 y로 변경시 비용을 구하는 문제 입니다.

cost table을 먼저 작성하고 나서,
그 값을 통해서 경로를 구하는 프로그램입니다.
과정은 추가,제거,변경 3단계이며
최소 경로를 찾아내는 알고리즘입니다.

목차

1.결과

2.설명

3.Time complexity

4.소스

<파일목록>
main.cpp
stringediting.hwp

본문내용

2. 설명
먼저 이번 숙제는 string editing으로써,
아래 소스처럼 cost table을 먼저 작성하고 나서, 그 값을 통해서 경로를 구하는 프로그램입니다.
costmake(), inputcost(), inputmin(), 메쏘드는 cost table을 작성하기 위해 만든것이고,
cost(), min() 메쏘드는 c[5][4] 지점부터 반대로 경로를 찾아가는 메쏘드 입니다.
참고로 반환값이 0이면 insert 한것이고, 1이면 거짓change, 2이면 delete, 3이면 실제change 한것입니다.
여기서 비교돼는 값이 같은 경우 우선적으로 insert, 그 다음으로 change, delete 순으로 입력되도록 지정하엿습니다. 그래서 찾을수 있는 경로는 많지만, 결과처럼 특정한 D(1) D(2) I(4)란 값을 얻을 수 있었습니다. 결과에서 D(1)은 delete x[1]을 삭제 했다는 의미이며, I(4)는 insert y[4]를 의미합니다.
      최근 구매한 회원 학교정보 보기
      1. 최근 2주간 다운받은 회원수와 학교정보이며
         구매한 본인의 구매정보도 함께 표시됩니다.
      2. 매시 정각마다 업데이트 됩니다. (02:00 ~ 21:00)
      3. 구매자의 학교정보가 없는 경우 기타로 표시됩니다.
      최근 본 자료더보기
      추천도서