본문 바로가기

반응형

Programming

(99)
The Next Higher Permutation 반복(iterater) The Next Higher Permutation 반복형으로 트리형식으로 모든 경우의 수를 구하는 알고리즘입니다. 이전 글인 재귀형과 같은 결과가 나와요 재귀형에 비해 약간 지저분한 느낌이 없지않게 있지만... 결과는 나오니까요..! 큰 도움이 안되더라도 참고하듯 봐주세요... #include "stdafx.h"#include #include #include #include int nNumItemCnt = 0; int g_Array[100]; int num_of_test = 0;int rand_seed = 0; void initialize();int generateNextHigherPermutationItem();void printItem();void Exchange_Sort(int index_i); /..
The Next Higher Permutation 재귀(Recursive) The Next Higher Permutation 재귀형으로 트리형식으로 모든 경우의 수를 구하는 알고리즘입니다. The Next Higher Permutation으로 모든 경우의 수를 구한 후 나온 경우의 수를 n, n+1 를 각각 x, y좌표로 최단 경로를 확인 하는 소스에요.(추가로 정렬 + 최단거리하는데 걸리는 시간도 확인 할 수 있어요.)학교에서 알고리즘 과제 제출용으로 한개씩 구글링 + 수정한 소스를 올릴게요. #include "stdafx.h"#include #include #include #include int nNumItemCnt = 0; int g_Array[100]; void init();int generateNextHigherPermutationItem();void printItem..
처음 블로그를.. 첫 블로그인만큼... 열심히 써볼게요 직업 특성상 프로그램 개발 오류 대처 및 제가 힘들었던 환경설정? 등을 이래 저러 써볼 생각이에요 지금 당장 뭘 쓸지 정하진 않았지만 이래저래 써볼게요 역시 필력이 엄청 딸려요 ㅠㅠ 이해 바래요

반응형