이전포스트 보기 Extracting the grid이전 포스트에서는, 몇 몇 선을 찾긴했다. 근데 그 많은 선들은 퍼즐이 어디에 위치하고 있는지 찾기엔 적절하지 않았다. 그래서 이번 포스트에서는 좀 수학적인 이야기를 곁들어서 퍼즐이 정확히 어디에 위치하는지 찾아내볼것이다. 그리고 퍼즐의 왜곡을 없애서 퍼즐을 마치 바로 위에서 수직으로 보는 듯한 이미지로 만들것이다. Merging lines이미지의 물리적인 선은 원래 선과 관련된 "수학적인" 선을 가지는데, 이건 근처의 가능한 선들을 합침으로 인해 이 것을 보완할 수 있다. 아래는 이전 포스트에서 Hough transform을 통해서 얻은 결과물이다.선을 합친다는건, 근처의 선들을 평균낸다는 것을 뜻한다. 그래서 특정 반경에 있는 선들은 결국엔 같이 합쳐..
Original Posthttp://aishack.in/tutorials/sudoku-grabber-opencv-detection/ # 해당 포스트는 위 링크에서의 내용을 번역한것과 저의 작업환경 (라즈베리파이 Jessie && Opencv 3.3.1)에 의해 적절히 조합된것입니다. 좀 더 포괄적인 내용은 위 링크에서 확인할 수 있습니다. 이미지 전처리 내용은 대체적으로 개발환경에 관계없으므로, 큰 지장은 없습니다. 2 Grid detection이 포스트에서, 우린 Sudoku Puzzle을 감지할것이다. 여기서 이미지에 대한 모든 전처리가 이루어진다:이미지에서 nosie가 너무많이 감지되지 않게 필터링을 수행하고, 이미지 segmenting 또한 여기서 다뤄진다. 난 여기서 꽤 이상한 segmentat..
Original Posthttp://aishack.in/tutorials/sudoku-grabber-opencv-plot/나의 작은 프로젝트를 위한 번역본OpenCV를 활용한 sudoku solver. (quick and fun proejct) 시작에 앞서카메라를 이용해 soduku puzzle을 인지하고 문제를 푸는 프로그램을 만들어볼까한다.이 주제는 꽤 많은 것들을 다룰것이다: geometric transformations, character recognition. logic, 등등. 이 포스트는 Sudoku Grabber가 어떻게 동작하는가에 대해 전반적으로 살펴볼것이다. Recognizing Sudoku Puzzle 스도쿠 퍼즐을 인식하기위해서, 이미지 전처리를 제공하는 간단한 툴들을 사용할것이다..
Difficulty4/10 i think this problem is very good.....i couldn't solve this problem during the contest. input n can be 100,000. so you should be aware of complexity. we can start a search from last man and end it at first man.source code:https://github.com/ingyeoking13/algorithm/blob/master/cf/implementation/892B.c
http://codeforces.com/problemset/problem/888/E Difficulty : 4/10I couldn't solve this problem during the contest.this problem is not very difficult. but need some technique. making subset (dfs or bitmask) and find max value ( low bound search ) This problem needs meet in the middle algorithm. meet in the middle algorithm is similar to brute froce.meet in the middle is for big size, so that brute..
Difficulty : 4/10I could'nt solve this problem during the contest.but It is not difficult problem. This problem is brute force. first, you can try all combination of n-1 kayaks. but choosing 2 kayaks that soley drive is much easier. okay, then you could think about combination of n-1 tandem kayaks. here the greedy comes in. to minimize instability, you should choose two that have similar weight...
Difficulty : 4/10I couln't solve this problem during the contest.but It is not a difficult probelm. this problem can be solved in various way. I solved it with "union find algorithm". because union find is good algorithms to express "disjoint set". but the problem has a constraint. It is a "all station has just two degree, Just in and out".so it can be solved with just loop using parent, visit a..
문제 보기https://www.acmicpc.net/problem/1717 기본적으로 Disjoint를 알면 쉬운문제, 근데 애초에 엘리먼트 크기가 1,000,000 이므로 disjoint 말고는 풀수 있는 경우가 딱히 없을듯하다. 대표적인 Dis-joint set 문제이다. 또는 Union Find 문제라고도 불린다. disjoint 는 집합에서 공통된 원소가 없을 때 두 집합이 disjoint 하다고 표현한다.일단 제 포스트보다 더 설명 잘되있는 곳을 소개해드립니다.https://ko.wikipedia.org/wiki/%EB%94%94%EC%8A%A4%EC%A1%B0%EC%9D%B8%ED%8A%B8-%EC%85%8B_%EC%9E%90%EB%A3%8C_%EA%B5%AC%EC%A1%B0http://koo..
- Total
- Today
- Yesterday
- paul wilton
- Trie
- Simulation
- 시뮬레이션
- 엄청난 인내심과 시뮬레이션을 위한 아레나 툴
- 이산수학
- 아레나
- 대규모 시스템 설계 기초
- 로젠
- 조합 코딩
- 자바스크립트
- rosen
- 최단경로 알고리즘
- Arena
- 데이터 중심 애플리케이션 설계
- Discrete Mathematics
- 아레나시뮬레이션
- beginning javascript
- arena simulation
- 아레나 시뮬레이션
- 자바스크립트 예제
- 그라파나
- javascript
- 명제논리
- 가상 면접 사례로 배우는 대규모 시스템 설계 기초
- Propositional and Predicate Logic
- flutter
- 백준
- 이산 수학
- grafana cloud
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |