바로이순간의 공간

Enter max number:64 i= 0 x= 0 y= 0 z= 0 i= 1 x= 0 y= 0 z= 0 i= 2 x= 0 y= 0 z= 0 i= 3 x= 0 y= 1 z= 0 i= 4 x= 1 y= 1 z= 0 i= 5 x= 2 y= 1 z= 0 i= 6 x= 3 y= 1 z= 0 i= 7 x= 4 y= 2 z= 1 i= 8 x= 6 y= 2 z= 1 i= 9 x= 8 y= 2 z= 1 i= 10 x= 10 y= 2 z= 1 i= 11 x= 12 y= 3 z= 3 i= 12 x= 15 y= 3 z= 3 i= 13 x= 18 y= 3 z= 3 i= 14 x= 21 y= 3 z= 3 i= 15 x= 24 y= 4 z= 6 i= 16 x= 28 y= 4 ..

1.모든 간선의 무게가 동일한 방향그래프 G에서 주어진 두 정점 사이의 최단 경로를 찾는 가장 효율적인 알고리즘은 무엇이며, 수행 시간은? 2. Dijkstra 알고리즘 확장. Dijkstra 알고리즘을, s로부터 G의 다른 모든 정점 v에 이르는 거리가 아닌, G의 특정 정점 t에 이르는 최단 거리만을 ..

def partition(al, low, high): # al[low:high] 축값은 al[high-1]에 있다. v=al[high-1] j=low # j는 큰 값들의 시작위치를 나타낸다 for i in range(low,high-1): if al[i]<=v: # 현재 값이 축값보다 같거나 작다면 큰값들의 앞의 위치와 swap한다. if i>j: al[i],al[j]=al[j],al[i] # 위치가 서로 다르면 swap한다 j=j+1 # 큰 값들의 ..

#include<iostream> using namespace std; // // recursive version one -- ok // 순환호출을 사용했지만 빠르게 동작함 // int jos1(int n) { int x; if(n==1) return 1; x=jos1(n-1); if(x==n-1) return 2; if(x==n-2) return 1; return x+3; } // // recursive version two -- bad // 프로그램을 잘못 짜면 아래와 같이 될수도 있슴 // 아주 오래..

요세푸스 문제의 정의 (Josephus Problem) n 명의 사람이 삥 둘러앉아있고 매번 k번째 사람을 처형 할 때 마지막에 살아남는 사람 구하기. 예를들어 n = 5, k = 3 이라고 하면 step1: 1, 2, 3, 4, 5 (3번 처형) step1: 4, 5, 1, 2 (1번 처형) step1: 2, 4, 5 (5번 처형) step1: 2, 4, (2번 처형) step1: 4 (4번 살아남음)..

#include <stdio.h> void val1(int v) { if(v<0) return; printf("%d ",v); val1(v-1); } void val2(int v) { if(v<0) return; val2(v-1); printf("%d ",v); } int main() { int n; printf("Enter number:"); scanf("%d", &n); val1(n); printf("\n"); val2(n); return 0; }

#include <stdio.h> void reverse(char *s) { //역순으로 출력하는 재귀호출함수 if(*s==0) return; //문자열 끝 0을 만나면 그냥 빠져 나감.. reverse(s+1); //포인터를 1더해서 다시 재귀호출 printf("%c",*s); //현재 위치의 문자를 출력 } int main() { char s[100]; printf("입력 : "); scanf("%s",s); //문자열을 입력 ..