퇴각검색 알고리즘을 이용한 N-Queen 문제
“누워서 읽는 알고리즘” 책에서 소개된 N-Queen problem을 접하게 되었다. 첫 느낌은 어렵지 않을 것 같았으나 생각보다 쉽지 않았던 문제인 것 같다. 문제는 아래와 같다. 가로 세로 모두 N개의 칸이 있는 체스판 위에 N개의 여왕을 올려놓되 서로 공격해서 잡을 수 없도록 놓을 수 있는 방법은 모두 몇 개인가? 예를 들어 4X4라면 아래와 같이 4개의 Queen을 놓을 수 있다. “누워서 읽는 알고리즘” 책에서는 퇴각검색(BackTracking) 알고리즘과 함께 소개하고 있다. 퇴각검색이 무엇인지 먼저 소개하고 넘어가기로 한다. 퇴각검색이란 위키피디아에서는 아래와 같이 정의하고 있다. 퇴각검색(영어: backtracking, 한글: 백트래킹)은 한정 조건을 가진 문제를 풀려는 전략이다. 선뜻 이..
Programing/Algorithm
2016. 12. 21. 14:47
공지사항
최근에 올라온 글
최근에 달린 댓글
- Total
- Today
- Yesterday
링크
TAG
- 책요약
- linux
- jenkins
- java
- spark
- 태그를 입력해 주세요.
- 알고리즘
- mongo
- flume
- HADOOP
- spring
- jenkins2.0
- bigdata
- mysql
- Sqoop
- 데이터 리터러시
- jackson
- Django
- Learning Spark
- 데이터과학자
- json
- exception
- mongodb
- PYTHON
- db
- Hdfs
- Apache Spark
- 확률분포
- Git
- Oracle
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | |||
5 | 6 | 7 | 8 | 9 | 10 | 11 |
12 | 13 | 14 | 15 | 16 | 17 | 18 |
19 | 20 | 21 | 22 | 23 | 24 | 25 |
26 | 27 | 28 | 29 | 30 | 31 |
글 보관함