[공학]Queue & BFS검색 을 이용한 Post`s Correspondence Problem (PCP)
- 최초 등록일
- 2005.10.28
- 최종 저작일
- 2005.10
- 압축파일
- 가격 2,000원
소개글
Queue & BFS검색 을 이용한 Post`s Correspondence Problem (PCP)
X값 Y값
1. 1 = 111
2. 10111 = 10
3. 10 = 0
X,Y 값 조합이 같을때까지 계속 비교한다...
컴파일 실행환경
visual c++6.0
본문내용
#define DEF_SIZE 10
#include <string.h>
class CQueue
{
public:
CQueue(){
icntAcm = 0;
icntTtl = DEF_SIZE;
pDar = new unsigned long[DEF_SIZE];
memset(pDar,0,DEF_SIZE*sizeof(unsigned long));
};
~CQueue(){
delete [] pDar;
};
private:
unsigned long *pDar;
public:
int icntAcm;//누적 개수
int icntTtl;//현재 개수
void push(void *pVoid)
{
if(icntAcm == icntTtl-1)
{
unsigned long *tmpD = new unsigned long[icntTtl+DEF_SIZE];
icntTtl += DEF_SIZE;
memset(tmpD,0,icntTtl*sizeof(unsigned long));
memcpy(tmpD,pDar,(icntTtl-DEF_SIZE)*sizeof(unsigned long));
delete [] pDar;
pDar = tmpD;
pDar[icntAcm] = (unsigned long)pVoid;
}
pDar[icntAcm] = (unsigned long)pVoid;
icntAcm++;
};
압축파일 내 파일목록
pcp.aps
pcp.clw
pcp.cpp
pcp.dsp
pcp.dsw
pcp.h
pcp.ncb
pcp.opt
pcp.plg
pcp.rc
Queue.h
ReadMe.txt
Resource.h
StdAfx.cpp
StdAfx.h
참고 자료
없음