[알고리즘] 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]를 의미합니다.
*원하는 자료를 검색 해 보세요.
  • [컴퓨터 네트워크] TCP Echo 클라이언트/서버 1페이지
    소켓을 통해 스트링 전송(ClntSocket.Send( string ... 동안 Loop 3-2-1. 연결 소켓으로터 스트링수신 (ClntSocket ... .Recv()) 3-2-2. 수신된 스트링을 다시 송신
  • [화일 처리론]허프만 코드 (huffman code) 구현하기 10페이지
    ..FILE:ex.txt ccccccccceeeeeeeggggggggg ... ..FILE:huffman hw.c #include #include #include <string.h
  • MFC(C++)로 짠 계산기 0페이지
    ();// 곧장 결과를 스트링으로. trim(m_Edit); m ... 프로그래밍 언어론 과제 #1 Visual C++을 이용한 윈도우용 ... ); pSysMenu->AppendMenu(MF_STRING, IDM
  • C언어따라잡기 12페이지
    (초급) [교재] : CAMPUS C (초급, Third edition ... (label) <2> 포인터 와 일차원 배열 (스트링(string) 과의 관계 ... ) 1> 스트링(string) 이란 화물열차다.. 2> 배열과 스트링 3
  • C언어 자료구조 후위연산 2페이지
    #include #include<string ... 6.00 # ** DO NOT EDIT ** # TARGTYPE "Win ... " /YX /FD /GZ /c # ADD CPP /nologo /W3
  • [컴퓨터구조] C++ 16bit 어셈블러 제작 (LEXER 포함) 4페이지
    "table_type.h" #include<string ... TOKEN_TYPE_H_ #include <string ... const int COMMA_ = 0x10002c; const int
  • [네트워크] 최단경로 2페이지
    integer, parameter :: IDC_EDIT2 = 1001 ... integer, parameter :: IDC_EDIT3 = 1002 integer ... , parameter :: IDC_COST = 1004 ..FILE
더보기
      최근 구매한 회원 학교정보 보기
      1. 최근 2주간 다운받은 회원수와 학교정보이며
         구매한 본인의 구매정보도 함께 표시됩니다.
      2. 매시 정각마다 업데이트 됩니다. (02:00 ~ 21:00)
      3. 구매자의 학교정보가 없는 경우 기타로 표시됩니다.
      4. 지식포인트 보유 시 지식포인트가 차감되며
         미보유 시 아이디당 1일 3회만 제공됩니다.
      상세하단 배너
      최근 본 자료더보기
      상세우측 배너
      추천도서
      [알고리즘] String editing 구현