멱집합(모든 부분집합)을 비트 벡터를 이용해 구현 2020.02.22 11:37 Algorithm/Theory 원소 개수가 n개이면, 모든 부분집합의 개수는 2^n개가 되므로 멱집합의 원소 개수는 2^n개다. 너무 많다. 비트 벡터를 이용해서 메모리를 n 만큼만 쓰는 방법 https://github.com/umbum/effective-java-3e-source-code/blob/master/src/effectivejava/chapter7/item47/PowerSet.java AbstractList에서 src라는 외부 변수를 사용하고 있다. 클로저. 공유하기 게시글 관리 구독하기엄범 저작자표시 비영리 동일조건 'Algorithm > Theory' 카테고리의 다른 글 Dynamic programming, 동적 계획법 (0) 2018.09.26 Linked list 구현 (0) 2018.07.20 선형 시간 안에 중앙값 선택하기 (0) 2018.05.10 max, min 동시에 찾기 / 두 번째로 큰 값 찾기 (0) 2018.05.06 5개의 원소를 7번 비교로 정렬하기 / 6번 비교로 중간값 찾기 (+ 상대자 논증) (0) 2018.05.03 댓글 공유하기 다른 글 댓글 이 댓글의 메뉴 토글 방문자 정보 이름 암호 운영자에게만 공개 작성하기 이 글 공유하기 구독하기 구독하기 카카오톡 카카오톡 라인 라인 트위터 트위터 Facebook Facebook 카카오스토리 카카오스토리 밴드 밴드 네이버 블로그 네이버 블로그 Pocket Pocket Evernote Evernote 다른 글 Dynamic programming, 동적 계획법 Dynamic programming, 동적 계획법 2018.09.26 Linked list 구현 Linked list 구현 2018.07.20 선형 시간 안에 중앙값 선택하기 선형 시간 안에 중앙값 선택하기 2018.05.10 max, min 동시에 찾기 / 두 번째로 큰 값 찾기 max, min 동시에 찾기 / 두 번째로 큰 값 찾기 2018.05.06 다른 글 더 둘러보기