알고리즘

오늘 1시간 시험으로 봤던 마방진 홀수 / 마방진 4의 배수 알고리즘을 이용한 마방진 소스 조금은 어렵지만 한번 분석해보시길 ^ ^ .NET 2.0 C# Console 응용 프로그램으로 제작했습니다. 사용 IDE는 Visual studio 2007 orcas

11을 입력하면 1이 2개 그래서 12가 출력되고 다음은 1이 1개 2가 1개 이므로 1121이 출력되고 1이 2개 2가 1개 1이 1개 이므로 122111 이런식으로 증가되는 숫자 계산이 개미퀴즈이다. 이를 코딩으로 옮기는 작업..; 소스가 어렵지만;;

예전에 짜본 야구게임 다시한번 짜봤다. 소스코드는 넘 쪼개놔서 압축해서 올렸으니 참고하시길.. Visual studio 2007 Orcas로 개발했으면 .NET Framework 2.0을 기준으로 제작했습니다.

상당히 많은 시행착오를 거쳐 완성된 소스 꽤 걸렸다 ㅠㅠ 4의 배수 크기의 마방진 알고리즘은 한번 찾아보시길 ~ 아무튼 소스는 아래와 같습니다. int qSize = Size / 4; for (int i = 0; i < Size * Size; i++) { x = i / Size; y = i % Size; if ((x / qSize == y / qSize) || (x / qSize + y / qSize + 1 == 4)) this.data[x, y] = i + 1; else this.data[Size - x - 1, Size - y - 1] = i + 1; }

매번 기억하면서도 까먹는게 바로 정렬(Sort) 알고리즘 입니다. 정렬 알고리즘에 따라 걸린시간 / 추가횟수 그리고 처리되는 과정을 비쥬얼하게 보여주니 상당히 좋군요 ^ ^ 출처는 http://teamblog.joinc.co.kr/yundream/134 여기 있습니다. 아래는 원문의 애플릿부분만 가져왔습니다. 이 자바애플릿 프로그램은 http://math.hws.edu/TMCM/java/xSortLab 에서 배포되고 있습니다. 이 문서를 제대로 읽기 위해서는 JRE가 설치되어 있어야 합니다. JRE는 http://www.java.com/en/download/help/5000010400.xml 에서 다운로드 받을 수 있습니다.