공부중의 블로그

  • 홈
  • 태그
  • 미디어로그
  • 위치로그
  • 방명록

Programming Problems/Probability 1

p/1-p 함수로 0.5짜리 랜덤 함수 만들기

두개의 동전을 던져서 1 앞, 2 뒤 면 true를 리턴하고 1 뒤 2 앞이면 false를 리턴한다. 둘이 같은게 나왔으면 그냥 다시 한번 굴린다. 그러면 앞뒤 뒤앞은 각각 p*(1-p) 로 확률이 같게 되서 출력되는 기대값은 0.5다!! while(true) { p1 = rand_bit_p(); p2 = rand_bit_p(); if(p1 && (!p2)) return true; // prob = p * (1-p) if((!p1) && p2) return false; // prob = (1-p) * p }

Programming Problems/Probability 2018.04.22
이전
1
다음
더보기
프로필사진

공부중의 블로그

  • 분류 전체보기 (266)
    • 2022 (3)
    • 2020 (23)
      • 주제 (0)
      • 잡기 (10)
      • 2020 (13)
    • 2019 (75)
      • 프로그래밍 (2)
      • c++ (27)
      • bixby (0)
      • Python (0)
      • 사설 (7)
      • 공지 (2)
      • 일기 (7)
      • 블록체인 (1)
      • 현명한 삶 (17)
      • 투자 (10)
      • SW (1)
      • 독서록 (1)
    • 2018 (43)
      • 201810 (0)
      • Investing (9)
      • JS (0)
      • 투자 (0)
      • 계획 (1)
      • 독서록 (9)
      • 사색 (8)
      • 일기 (1)
      • 사업 (0)
      • Notes (0)
      • knowledges (1)
      • 재무관리 (0)
      • 메이플 (14)
      • 계획과 지식 (0)
    • Programming Problems (65)
      • 일기 (1)
      • Arrays (12)
      • Strings (12)
      • list, tree (3)
      • Hashing (2)
      • 힙 (1)
      • Preprocessing (3)
      • Bit manipulations (2)
      • Greedy (1)
      • Dynamic Programming (4)
      • Divide&Conquer (1)
      • Recursive (6)
      • Graph (7)
      • Digits (2)
      • Number theory (3)
      • Probability (1)
      • Coodinates & physics (1)
      • 정보처리기사 (1)

Tag

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

  • 투자철칙
  • 삼사일행 하고 계산적으로 살자

페이스북 트위터 플러그인

  • Facebook
  • Twitter

Archives

Calendar

«   2025/08   »
일 월 화 수 목 금 토
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
31

방문자수Total

  • Today :
  • Yesterday :

Copyright © Kakao Corp. All rights reserved.

티스토리툴바