http://codeforces.com/problemset/problem/908/B 음... S사 입사 테스트 급 문제였다 ㅋㅋ굉장히 쉬운 문제였는데 숫자와 방향 맵핑에서 24가지의 경우의 수가 생성될 수 있는데 난 그것을 파악하지 못하고 4가지의 경우의 수밖에 생각하지 못했다. (항상 동서남북 순서대로 맵핑될 거라고 생가을 했기때문에 ...)testcase에 14개의 경우의 수가 나왔을 때 뭐였는지 몰랐다.하지만 생각보다 쉬운문제였다. ㅡ.ㅡ;;;하아 영어의 어려움이란 소스보기https://github.com/ingyeoking13/algorithm/blob/master/cf/implementation/908B.c
난이도 6/10DP문제, 특히 난이도가 높다고 생각한다. 특히 탑 구현? 부분 즉, dp 2차원을 어떤 정보로 memoization 할것인가가 크게 걸렸다. 나는 온전하게 문제를 풀지 못하였지만, 기억을 잃지 않으려고 포스트를 써본다. 각기 높이가 다른 블록이 여러개 주어지는데, 이것들로 두탑을 만드는데 두 탑의 높이가 같게 만든다.그런데 그것이 최대가 되는 지점을 생각해야한다. 최적화이다.인공지능이라는 어려운 주제를 구현하는 방법을 모르고,쉬운 방법을 원한다면 모든 경우의 수를 다 고려하는게 좋다, 그리고 가장 큰 특성치(두 탑의 높이가 같으며 최대 높이)인 지점을 찾는것.결국은 brute force와 그 지수복잡도를 해결하기 위한 subproblem의 만남이다. 즉 dp문제. 어떤 지점에서 subpr..
이전포스트 보기 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..
- Total
- Today
- Yesterday
- 자바스크립트 예제
- 자바스크립트
- paul wilton
- javascript
- Simulation
- 데이터 중심 애플리케이션 설계
- 그라파나
- 항해99
- 이산 수학
- 아레나시뮬레이션
- 시뮬레이션
- Discrete Mathematics
- Arena
- flutter
- 엄청난 인내심과 시뮬레이션을 위한 아레나 툴
- 가상 면접 사례로 배우는 대규모 시스템 설계 기초
- 명제논리
- 아레나 시뮬레이션
- rosen
- beginning javascript
- 대규모 시스템 설계 기초
- 이산수학
- Trie
- 로젠
- 아레나
- arena simulation
- Propositional and Predicate Logic
- 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 |