개발쉼터

LNK2001:확인할 수 없는 외부 기호 "..." (?...@...@@...) LNK1120:n개의 확인할 수 없는 외부 참조입니다. static 변수를 사용할 때 만날수 있는 오류다. 해결법 static 변수를 선언만하고 사용할 때 발생하기 때문에 해당 변수를 클래스 외부에서 정의 해주면 된다. // A.h class A{ static int a; } // A.cpp int A::a = 0;// 정의 [...]

C2259:추상클래스를 인스턴스화 할 수 없습니다 가끔 가상함수를 사용하다보면 이런 오류를 접할 때가 있다. 원인1 가상함수를 선언만 하고 자식 클래스에서 정의하지 않는 경우이다. 모든 자식 클래스에서 해당 가상함수를 정의해주면 된다. // A.h class A{ A(); virtual void Func() = 0; } // A.cpp A::A(){ //... } // B.h class B : public A { B(); void Func(); } // B.cpp B::B(){ //... } void B::Func(){ //... } 자식 클래스에서 정의해주면 된다. 원인2 내가 겪은 문제... vector에 가상함수가 포함된 클래스를 넣고자 할 때 발생할 수 있다. [...] #include #incl..

개요 외판원 순회 문제 (Traveling Salesman Problem)는 조합 최적화 문제의 일종으로, NP-난해 집합에 속하기 때문에 계산 이론에서 해를 구하기 어려운 문제의 대표적인 사례로 많이 다룬다. 외판원 문제는 다음과 같이 설명할 수 있다. 어떤 외판원이 n개의 도시를 방문할 계획을 수립하고 있다고 가정하자. 각 도시는 다른 모든 도시와 도로로 연결되어 있다. 출장 비용을 최소로 줄이기 위하여 외판원이 거주하고 있는 도시에서 각 도시를 한 번씩만 방문하고 다시 출발한 도시로 돌아오는 가장 최소 비용의 일주여행 경로를 찾고자 한다. 재귀적 관계식 예시 D[vi][A] Table 알고리즘 void travel(int n, const number W[][], index P[][], number&..