본문 바로가기

자작

[Ruby] 창작 스도쿠 푸는 알고리즘 이 알고리즘으로 UI를 구현한 Sudoku solver는 http://sunnyholic.com/100 여기 있습니다. C++로 동일하게 작성한 코드는 http://sunnyholic.com/81 입니다.Java로 동일하게 작성한 코드는 http://sunnyholic.com/80 입니다. 빈 칸중 들어갈 수 있는 수의 경우가 제일 적은 칸을 선택하여 수를 삽입한 뒤 재귀적으로 풀고오답이면 백트래킹 하고 정답이 나오면 종료하는 알고리즘 입니다. Sudoku 클래스 메소드1. initialize : 간편하게 행 열 섹터를 순차적으로 순회하기 위해 미리 순회 순서를 찾아놓음.2. find_abl_num rn, cn : rn,cn 칸에 가능한 숫자 셋트 리턴3. find_min_possible : 가장 가능한.. 더보기
[C++] 비트 마스크 배열 (큰 비트 마스크) #include #include //gcc의 경우 해제 #include #define SIZE 3 #define BLOCK 32 //모두 끄기 inline void clear(int *bitmask){ memset(bitmask,0,sizeof(bitmask)); } //n번 비트 켜졌는지 inline int isOn(int *bitmask,int n){ return (bitmask[n/BLOCK]&(1 더보기
비트마스크 사용법 8개의 비트를 사용하고자 한다. int bitmask를 비트마스크 변수로 선언한다. 비트는 맨 오른쪽 비트가 0번 비트고 총 8개 비트면 0~7의 범위를 갖는다. bitmask 변수의 우측 8개 비트만 사용한다는 것이다. 비트 상태가 0인것을 꺼져있다고 하고 1인것을 켜져있다고 한다. 이때 n번 비트가 켜진 상태는 시프트 연산 1 더보기
[Java] 창작 스도쿠 푸는 알고리즘 이 알고리즘으로 UI를 구현한 Sudoku solver는 http://sunnyholic.com/100 여기 있습니다. C++로 동일하게 작성한 코드는 http://sunnyholic.com/81 입니다. 빈 칸중 들어갈 수 있는 수의 경우가 제일 적은 칸을 선택하여 수를 삽입한 뒤 재귀적으로 풀고 오답이면 백트래킹 하고 정답이 나오면 종료하는 알고리즘 입니다. 함수 메인 제외 5개 1. 생성자 함수 : 간편하게 행 열 섹터를 순차적으로 순회하기 위해 미리 순회 순서를 찾아놓음. 2. sizeofNumset(Set set) : 가능한 숫자 셋트에서 그 숫자들을 세어 개수를 리턴 3. findAblNum(int rn,int cn) : (rn,cn)칸에 가능한 숫자 셋트 리턴 4. findMinPossibl.. 더보기
클린디씨 - 디씨인사이드 크롬 확장 앱 레이아웃 최적화와 키워드와 유저명을 기준으로 유저 차단 기능 제공. 크롬: https://chrome.google.com/webstore/detail/클린디씨/figgbchemjpjjobkimbpkgoooifccpmg 파이어폭스: https://addons.mozilla.org/KO/firefox/addon/클린디씨/ 파폭 애드온 업데이트를 중단합니다. 더보기
SSD 사용자를 위한 프리웨어 - File Portal v1.2 정식 기능 소개저장소에 설치한 프로그램이 많아 옮기고 싶지만옮기면 레지스트리와 각종 연관 파일들 때문에 정상 실행이 되지 않는다.이때 본 소프트웨어를 이용하면 파일을 다른 곳으로 이동시켜도파일이 0바이트 파일로 남아 연결되어 그대로 그 자리에 있는것처럼 쓸 수 있다.바로가기 생성과는 다름. 지원 언어 Language support한국어,English,中文 사용법 ※Administrator 계정으로 로그인 한 상태여야 동작합니다. 다른 계정 관리자 권한 실행 안됩니다.※오른쪽에 목표 폴더를 집어넣어 주황 포탈 활성화,왼쪽에 보낼 파일들을 집어넣어서 파랑 포탈 활성화.클릭하여 전송. 이미지 참고 릴리즈&디자인&번역: Sunny Holic 버그 제보: sunnyholic@sunnyholic.com 다.. 더보기
유튜브 embed 태그 생성기 더보기