본문 바로가기

프로그래밍/알고리즘/Java

[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.. 더보기
이미지에서 픽셀 배열 얻기. File imgf = new File("source.png");BufferedImage img = ImageIO.read(imgf);int width = img.getWidth();int height = img.getHeight();int[] pixels=new int[width*height];PixelGrabber grab = new PixelGrabber(img, 0, 0, width, height, pixels, 0,width);grab.grabPixels(); 이러면 pixels 배열에 픽셀값들이 int 배열로 들어간다. int[][] picture=new int[width][height];for(int i=0;i 더보기
자바. URL로부터 파일 읽기. URL url=new URL("주소"); 이런게 있으면 String inputLine;try { InputStreamReader isr; isr = new InputStreamReader(url.openStream()); BufferedReader in = new BufferedReader(isr); while((inputLine = in.readLine())!=null){} in.close();} catch (IOException e) { e.printStackTrace(); } 더보기
자바 ImageIcon 크기 변경하는 방법 ImageIcon 변경할아이콘 = new ImageIcon("이미지.png");Image 변경할이미지 = 변경할아이콘.getImage(); //ImageIcon을 Image로 변환.Image 변경된이미지 = 변경할이미지.getScaledInstance(가로, 세로, java.awt.Image.SCALE_SMOOTH);ImageIcon 변경된아이콘 = new ImageIcon(변경된이미지); //Image로 ImageIcon 생성 더보기