Notice
Recent Posts
Recent Comments
Link
| 일 | 월 | 화 | 수 | 목 | 금 | 토 |
|---|---|---|---|---|---|---|
| 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 |
Tags
- test bench
- atmega 128a
- Algorithm
- D Flip Flop
- dataflow modeling
- LED
- ring counter
- KEYPAD
- Pspice
- BASYS3
- gpio
- Linked List
- verilog
- pwm
- structural modeling
- stop watch
- half adder
- vivado
- Edge Detector
- prescaling
- java
- FND
- uart 통신
- Recursion
- soc 설계
- ATMEGA128A
- DHT11
- i2c 통신
- hc-sr04
- behavioral modeling
Archives
- Today
- Total
목록PowerSet (1)
거북이처럼 천천히
Java - powerset(멱집합)
1. 문제 집합을 입력받아서 그 집합의 멱집합을 구하라. 멱집합(Powerset)이란? ▶ 주어진 집합의 모든 부분 집합들로 구성된 집합 2. 생각(Recursion Thinking) 고등학교때 배운 내용을 떠올리며, set A = {a, b, c, d, e, f}가 존재한다고 가정한다. Q) 집합 A의 부분 집합의 갯수는 몇 개인가? 집합의 원소들은 "부분 집합내에 존재하는가?"에 따라서 두 가지 경우의 수를 갖는다. 이를 바탕으로 모든 원소가 존재하지는 공집합 부터 모든 원소가 존재하는 경우까지 경우의 수를 생각하면 집합 A의 부분 집합의 갯수는 2^6 = 32개이다. 2.1. Powerset를 구현하는 알고리즘 아이디어 부분 집합의 갯수를 세는 것처럼 "특정 원소가 부분 집합에 존재하는가?"를 이용..
Algorithm/알고리즘 문제 풀이
2022. 10. 19. 21:46