Notice
Recent Posts
Tags
- interrupt
- ring counter
- verilog
- half adder
- structure
- Shift Register
- fast pwm mode
- ATMEGA128A
- structural modeling
- atmega 128a
- ctc mode
- LED
- full adder
- dataflow modeling
- atmega 128
- Set
- Comparator
- interface
- Method
- java
- behavioral modeling
- siso shift register
- normal mode
- Linked List
- gpio
- MUX
- D Flip Flop
- Pspice
- Recursion
- Algorithm
목록Find blobs and get area of blobs (1)
거북이처럼 천천히
![](http://i1.daumcdn.net/thumb/C150x150/?fname=https://blog.kakaocdn.net/dn/xwOwa/btrNT9VIjz6/W236ReDUzPEu8RaGDkrdtK/img.jpg)
1. 문제 0(Background pixel)과 1(Image pixel)로 구성된 Binary 이미지에서 서로 인접한 Image pixel의 집합을 Blob라 한다. 상하좌우 + 이웃한 대각선까지 인접한 것으로 간주 문제) Binary 이미지에서 Blob의 집합과 그의 크기를 구하기 2. 생각(Recursion Thinking) 본 문제는 하나의 Image pixel를 기준으로 이웃한 Image pixel의 갯수를 반복적으로(?) 세야하기 때문에 재귀 함수(Recursion)를 이용하였다. Recursion Think를 이용하여 단계별로 나누면 다음과 같이 나눌 수 있다. 2.1. 첫 번째 Recursion Base Case) Binary image에서 [0, 0]부터 시작해서 [N-1, N-1]까지 ..
Algorithm/알고리즘 문제 풀이
2022. 10. 6. 00:52