컴공생 일상 블로그 컴공생 일상 블로그

- Manhattan Distance, 맨하탄 거리, L1 Distance - Euclidean Distance, 유클리드 거리, L2 Distance 맨하탄 거리는 L1 Distance라고도 말한다. 맨하탄은 미국 뉴욕에 있는 맨하탄을 의미한다. 유클리드 거리는 가장 기본적인 거리로, L2 Distance라고 불린다. 위 그림에서 초록색 선(대각선)은 점과 점사이의 최단거리로, 유클리드 거리이다. 반대로 빨간색, 노란색, 파란색 선은 맨하탄 거리를 의미한다. 맨하탄 같은 도시에서는 점과 점 사이를 이동할 때, 건물들로 막혀있기 때문에 유클리드거리(초록색 선)과 같이 가는 것이 불가능하다. 따라서 맨하탄거리로 측정하게 된다. 유클리드 거리와 맨하탄 거리를 구하는 공식은 아래와 같다.

#arg1은 x, arg2는 n def func(arg1, arg2): if arg2 == 1: return arg1 #arg2는 양의 정수, 1일때 x를 반환하므로, arg1을 반환 else: return func(arg1, arg2-1) + pow(-1.0, arg2+1)*pow(arg1, arg2)/arg2 import math f = open('In_compare.txt','w') for i in range(1, 51): print('%d, %f, %f' %(i, func(0.9,i), math.log(1.9)), file=f) f.close() 파이썬 power