Notice
Recent Posts
Tags
- fast pwm mode
- Method
- atmega 128
- 4bit parallel adder
- structure
- 8bit timer/counter
- timer / counter
- behavioral modeling
- Comparator
- gpio
- full adder
- normal mode
- Algorithm
- ATMEGA128A
- java
- Recursion
- ctc mode
- structural modeling
- dataflow modeling
- half adder
- verilog
- atmega 128a
- Linked List
- sequential logic circuit
- interrupt
- LED
- MUX
- behavior modeling
- interface
- Set
목록Find blobs and get area of blobs (1)
거북이처럼 천천히
Java - Blob 넓이 구하기
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