바로이순간의 공간

★ 나눗셈 알고리즘 ? (아주 큰 수일 때) 제가 나누기 알고리즘이 필요해서 문의합니다. 아래와 같이 거대한 두 수의 곱셈은 매우 간단하게 만들 수 있습니다.그냥 큰 수 x를 (a+b)로, y를 (c+d)로 만든 다음ac+ad+bc+bd로 계산하면 되거든요.93216730713477697589973981319816 ×216791883204290188103598799..

공 옮기기 C 언어 질문 ====================== 상자가...ㅁ ㅁ ㅁ ㅁ ... 이렇게 있어요 텍스트파일에서 불러오는데요~ (만일에 ) ex) 3 1 0 0 입력이 이렇게 주어졌다면 출력텍스트에다가 ex) 3 1 0 0 2 0 2 0 1 0 1 2 0 0 0 4 이렇게 되야해요 ㅠㅠ 꼭 세번만에 되는게 아니라 몇번이 되던지간에 한곳..

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 # 큰 값들의 ..

요세푸스 문제의 정의 (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번 살아남음)..