혼새미로의 블로그

주어진 알고리즘을 직관적으로 생각하기 어렵다고 생각하여 문제를 4개의 작은 문제들로 분리해보았습니다. 먼저, 원본 문제의 링크입니다: https://algospot.com/judge/problem/read/ZIMBABWE 입력받은 양의 정수형 숫자 num에 대하여 각 자릿수의 숫자의 순서를 바꾸어 나타낼 수 있는 모든 경우의 수를 출력하라. 단, num의 각 자릿수의 숫자는 서로 다르다. (예: 123, 385, 9285, 2738은 가능하며, 2288, 1233은 불가능) 해설 : 먼저 int 형으로 입력받은 num의 각 자릿수의 숫자를 vector vec에 순차적으로 삽입합니다.12345678910111213141516171819#include #include #include using namespa..

12345678910111213141516n = high - low + 1;b = (low + high) >> 1;//middle elementif (n>7) { a = low; c = high; if (n > 40) { d = n >> 3; a = MED3(a, a + d, a + 2 * d); b = MED3(b - d, b, b + d); c = MED3(c - 2 * d, c - d, c); } b = MED3(a, b, c);}if (b != high) { tmp = arr[high]; arr[high] = arr[b]; arr[b] = tmp;}Colored by Color Scriptercs

원문 : http://egloos.zum.com/cozycoz/v/9748811 초보자를 위한 AStar 길찾기 알고리즘'A* Pathfinding for Beginner By Patrick Lester’ 다음으로, 우리는 열린목록에 있는 인접한 사각형중에 하나를 선택하고 앞에서 했던 처리를 아래에 설명된 방법으로 반복하게 됩니다. 좀더 많이 할 수도 있고 덜 할 수도 있겠죠.그러면 어떤 사각형을 선택해야 할까요? 바로 가장 작은 F비용을 가진 것을 선택하는 것입니다.(F비용에 관해서는 바로 밑에 나옵니다) 길 기록(Path Scoring) 다음 방정식으로 사각형을 선택합니다.F = G + H F = 비용G = 시작점 A(녹색지점)로부터 새로운 사각형까지의 이동비용입니다. 길을 찾아갈 수록 G의 값은 커..

4X4의 배열이 있다고 하면 총 4개의 여왕이 가로,세로,대각선에서 만나지 않도록 배치해야 합니다.

#include #include #include #define TRUE 1 #define FALSE 0 #define MAX_VERTICES 150 #define MAX_ELEMENT 105 #define MAX 1000 #define MAX_DEST 10000 #define MAX_WEIGHT 2000000 int spotAmount=0; int wayAmount=0; int destAmount=0; int destPt[MAX_DEST]={}; int weight[MAX_VERTICES][MAX_VERTICES]={}; int distance[MAX_VERTICES]; int found[MAX_VERTICES]; int allWay[MAX]={1,}; int passPoint[MAX_VERTICES][..

출처 : http://algospot.com/judge/problem/read/AVOID 문제 대학의 축제 기간인 5월이 되면 캠퍼스는 놀자판으로 바뀝니다. 대학원 석사 과정 1학기인 현환이는 교수님 몰래 연구실을 빠져나와 축제를 즐기려고 합니다. 다행히도 오늘 교수님은 교내의 다른 건물에서 중요한 회의가 있어 연구실에 오시지 않을 것이기 때문에 현환이는 안심했습니다. 그러나 교수님이 회의를 하고 나서 교문으로 가시는 길에 현환이를 보게 된다면 꼼짝 못하고 교수님에게 귀를 잡혀 연구실로 다시 끌려가게 될 것입니다. 교내는 여러 개의 지점들과 그들을 잇는 양방향 도로들로 구성되며, 각 도로에는 분 단위로 소요되는 시간이 주어집니다. 교수님은 이성적인 분이시기 때문에 항상 최단 경로를 따라 움직입니다만, 최..

#include #define N 1000 #define K 10 int S[N+1][K+1]; int minimum(int a, int b) { if (a > b) return b; else return a; } void main() { for (int i = 0; i

#include #include #include #define N 100 int S[N]; void findMinMax(int low, int high, int& min, int& max) { if (low > high) return; if (high - low == 1) { if (S[low] > S[high]) { max = S[low]; min = S[high]; } else { max = S[high]; min = S[low]; } } else if (high == low) { min = max = S[low]; } else { int mid,min1, min2, max1, max2; mid = (low + high) / 2; findMinMax(low, mid, min1, max1); findM..