검색어 입력폼

Shortest Common Superstring

저작시기 2009.12 |등록일 2009.12.31 파일확장자압축파일 (zip) | 5페이지 | 가격 2,500원

소개글

임의의 string 집합 R 내의 모든 string들을 substring으로 가지는 string (="superstring") 중에서 되도록 짧은 길이의 것을 찾는 문제
◦ 사용한 기법 : branch-and-bound

리포트 파일에는 이 문제를 해결하는 기본적인 아이디어들을 적어 놓았습니다.
실행시간은 최대 10분입니다. (조정가능)

컴파일 실행환경

Visual 2008

압축파일내 파일목록

SourseDebugBuildLog.htm
SourseDebugfunctions.obj
SourseDebugin.txt
SourseDebugmt.dep
SourseDebugNP.exe
SourseDebugNP.exe.embed.manifest
SourseDebugNP.exe.embed.manifest.res
SourseDebugNP.exe.intermediate.manifest
SourseDebugNP.ilk
SourseDebugNP.obj
SourseDebugNP.pdb
SourseDebugout.txt
SourseDebugSolve.obj
SourseDebugvc90.idb
SourseDebugvc90.pdb
Soursefunctions.cpp
Soursein.txt
SourseNP.cpp
SourseNP.h
SourseNP.ncb
SourseNP.opt
SourseNP.plg
SourseNP.sln
SourseNP.suo
SourseNP.vcproj
SourseNP.vcproj.CHOIGEUNHO.ChoiGeunHo.user
Sourseout.txt
SourseSolve.cpp
알고리즘Report3.hwp
다운로드 맨위로