비트마스크2 [알고리즘] 비트를 이용한 시프트, 논리 연산 ( <<, >>, &, |) 시프트 연산( )시프트 연산을 이용하면 1을 오른쪽으로 5칸 또는 왼쪽으로 5칸 이동 시킬 수 있다.또한 시프트 연산한 값을 더할 수도 있다. 논리 연산( &, | ) 만약에 5개의 칸을 전부 1로 만들고 싶다면 1 2018. 6. 2. [알고리즘 정리] 외판원 순회 문제(Traveling Salesperson Problem, TSP) 외판원 순회 문제란?어떠한 도시에서 출발하여 다른 모든 도시들을 거쳐 출발 했던 도시로 다시 돌아오는데 드는 최소 비용을 찾는 문제이다. 외판원 순회 문제의 경우 도시(N)의 개수가 10개 이하일때와 16이하일때 2가지로 나눠서 생각 할 수있다.(시간복잡도 문제로 해결방법이 다르다.) N 이를 통해 반복문 하나 정도는 줄여줄 수 있다. 두 번째, 중복되는 문제가 발생한다.이 중복 계산하는 문제를 DP를 이용하여 해결하면 16개 까지의 도시를 해결 할 수 있다. N 2018. 5. 31. 이전 1 다음
