tonirr

피자배달거리 #include #include #include /* run this program using the console pauser or add your own getch, system("pause") or input loop */ using namespace std; int x1, x2, y1, y2, ch[20], sum, dis, min_dis, m, min_res=2147000000; vector hs; vector pz; void DFS(int s, int L) { if(L==m) { sum=0; for(int i=0; isum) min_res=sum; } else { for(int i=s; i>n>>m; for(int i=1; ik; if(k==1) hs.push_back(make_p..

#include #include /* run this program using the console pauser or add your own getch, system("pause") or input loop */ using namespace std; int ch[100], n, sum=0, res=-2147000000; vector map[20]; vector T; vector P; void DFS(int L, int sum) { if(L==n+1) { if(sum>res){ res=sum; } } else { if(L+T[L]

코드 #include #include #include #include /* run this program using the console pauser or add your own getch, system("pause") or input loop */ using namespace std; int n, m, ch[100], res[100], a[100], cnt=0;; void DFS(int L){ int i; if(L==m){ for(i=0; i

DFS를 이용해 가중치 방향 그래프가 주어진 것을 보고 N번 정점으로 가는 최소 비용을 출력하는 프로그램을 작성하는 문제이다. 내가 작성한 코드(오답) #include #include /* run this program using the console pauser or add your own getch, system("pause") or input loop */ using namespace std; int map[30][30], n, m, ch[30], sum, min_val=214700000; void DFS(int v){ int i; if(v==n){ printf("sum: %d\n", sum); if(sum

미로탐색 #include /* run this program using the console pauser or add your own getch, system("pause") or input loop */ using namespace std; int map[30][30], n, m, ch[30][30], cnt=0; int dx[4]={-1, 0, 1, 0}; int dy[4]={0, 1, 0, -1}; void DFS(int x, int y){ int i, j, xx, yy; if(x==7 && y==7) { cnt++; return; } else { for(i=0; i

인접행렬(가중치 방향그래프) #include #include #include using namespace std; int map[21][21]; int main() { freopen("input.txt", "rt", stdin); int n, m, a, b, c, i, j; scanf("%d %d", &n, &m); for(i=1; i

깊이우선탐색은 루트 노드가 어디에 위치하는가에 따라서 세가지로 나뉘어 진다. 전위순회, 중위순회, 후위순회 전위순회 루트노드가 가장 먼저 나오는 방식 루트노드가 가장 먼저 나오고나서 왼쪽부터 노드들을 순회 중위순회 루트노드가 중간에 나오는 방식 노드들의 왼쪽부터 순회하여 루트노드가 중간에 나옴 후위순회 루트노드가 마지막에 나오는 방식 왼쪽노드 -> 오른쪽노드 -> 부모노드 순서로 순회 각각의 예제코드 아래는 트리를 구성하는 코드이다. #include using namespace std; void D(int v){ if(v>7) return; else { D(v*2); D(v*2+1); } } int main() { D(1); return 0; } 위 코드에서는 D라는 재귀함수를 계속적으로 호출하고 있지만..