본문 바로가기

블로그 옮겼습니다

검색하기
블로그 옮겼습니다
프로필사진 sgc109

  • / (146)
    • 새 블로그 주소 (1)
    • Algorithm (121)
      • Problem Solving (95)
      • Algorithms (1)
      • Memo &Tips (25)
    • Development (7)
      • Android (0)
      • Web (2)
      • Git (5)
    • Contests & Tests (2)
    • Experiences (15)
    • Memo (0)
Guestbook
Today
Total
Notice
  • 새 블로그
Archives
Recent Posts
Recent Comments
Tags
  • 펜윅트리
  • 트리
  • PythonChallenge
  • 이분탐색
  • 위상정렬
  • 약수
  • 유니온파인드
  • 라인스위핑
  • DP
  • 비트마스크 dp
  • 아이디어
  • 그리디
  • Python
  • 문자열
  • 수학
  • 네트워크 플로우
  • WarGame
  • 유니온 파인드
  • 구현
  • 스위핑
  • 세그트리
  • 구간
  • 그래프
  • meet-in-the-middle
  • 트리 dp
  • 조합
  • MCMF
  • map
  • STL
  • DFS
more
관리 메뉴
  • 글쓰기
  • 방명록
  • RSS
  • 관리

목록집합 (1)

블로그 옮겼습니다

N개의 비트에서 모든 부분집합들의 부분집합 순회하기

시간복잡도가 \(4^N\) 일 것같지만 \(3^N\) 이라고한다. 이유는 잘모르겠음 걍 외우자ㅎ +이유를 깨달았다부분집합(1)의 부분집합(2)이니까부분집합(1) 에 포함되거나 안되거나고, 만약 된다면 부분집합(2)에 포함되거나 안되거나니까 결국1. 부분집합(1)에 포함되지만 부분집합(2)에는 포함되지않거나2. 부분집합(1)에도 포함되고 부분집합(2)에 포함되거나3. 둘다 안포함되거나셋중 하나이기때문에 3^N

Algorithm/Memo &Tips 2017. 9. 10. 22:23
Prev 1 Next

Blog is powered by kakao / Designed by Tistory

티스토리툴바