본문 바로가기

전체 글192

소인수분해 //매개변수 argLong의 소인수분해 결과를 출력한다. public void factorization(long argLong){ long max= (long)Math.sqrt(argLong)+1; long c= argLong; while((c%2)==0){ System.out.println(2); c=c/2; } long i=3; while(ii) System.out.println(c); } 아주 큰 정수에 대해 그 정수가 소수인지 판단하는데 매유 효율적인 확률화 알고리즘도 있다. ex) public boolean BigInteger.isProbablePrime(int certainty) 이 BigInteger객체가 소수일 확률은 1-1/2^certainty 이다. 2007. 9. 27.
CxImage CxImage 라이브러리는 오픈소스이다. OpenCV는 .dll을 함께 배포해야 하지만, CxImage는 실행파일에 정적링크라이브러리를 포함시킬 수 있다. 각각의 장단점이 있겠지만, 지금 상황으로는 CxImage의 선택이 더 맞다. http://www.xdp.it 에서 다운로드가 가능하다. 다운로드후 압축을 풀고 자신의 시스템에 맞게 컴파일 해야한다. CxImgLib.dsw를 실행후 (당연히 Visual Studio가 설치되어 있어야한다.) 모든 프로젝트 혹은 솔류션을 빌드한다. 준비완료. 2007. 9. 19.
BSP, Binary Space Partitioning, 이진 공간 분할. Binary Sapce Partitioning 과정을 거친 것이 BSPTree. BSPTree는 공간을 분할하는 여러 방식의 한 종류. 1. 공간을 분할 하여, 여러개의 공간을 만들고, 이것의 재귀적인 방법으로 '만족할'만한 수준까지 진행. 2. BSPTree는 이것이 좌측과 우측의 이진적인 방법으로 진행. 3. 분할의 기준은 보통 '벽(wall)'으로 함. 4. 벽과의 충돌 검사에 사용됨. 2007. 9. 7.
도계 푹~ 쉼. 14시간 정도, 푹 잤다. 2007. 8. 19.