일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
Tags
- 김재석
- 금리인하
- 제넥신
- 김영권 아내
- 홍혜걸
- 해킹
- libtins
- 김영권
- 킹덤 고근희
- 스페인 코로나
- 이상형 만들기
- 최강욱
- 은혜의 강 교회
- 성남은혜의강교회
- 불가피
- 임영규
- 미국 금리인하
- 픽크루
- 이지혜
- 이태원 클라쓰 15회 예고
- 리리남매
- 스콜피온킹
- 성남 코로나 확진자
- 학교 개학 연기 4월
- 조희연
- 양적완화
- 유튜버 김재석
- 고민정
- 폰폰테스트
- 뭉쳐야 찬다
Archives
- Today
- Total
목록Math (2)
Dork's port
Combination 과 nCr+1 구하기!
$$_{n}C_{r}$$ n개중에 r개를 선택할 경우의 수 $$_{n}C_{r+1} = _{n-1}C_{r-1} + _{n}C_{r-1}$$ 또는, $$_{n}C_{r+1} = (n-r)/(r+1) * _{n}C_{r}$$ 위와 같이 계산할 수 있음. 아래는 실제 테스트한 코드. n = 33 r = 24 print(ncr(33,24)) print(ncr(33,25)) print((n-r)/(r+1) * ncr(33,24)) exit(0) result : 385671001388415613884156.0 물론 사용시에는 ncr이전 값을 다른 공간에 저장하고 사용하는 것이 속도를 올릴 수 있을 것 같다!Thanks to rach
Math
2019. 3. 26. 15:39
수학..
너무싫다......
Math
2019. 3. 26. 15:23