[PYTHON] 파이썬에 수학 nCr 함수가 있습니까? [복제]

파이썬에 수학 nCr 함수가 있습니까? [복제]

파이썬에서 수학 라이브러리로 내장 된 것이 nCr (n Choose r) 함수인지 확인하려고합니다.

나는 이것이 프로그래밍 될 수 있다는 것을 이해하지만 나는 그것이하기 전에 이미 만들어 졌는지 확인해 볼 것이라고 생각했다.

해결법

1. ==============================

   1.다음 프로그램은 효율적인 방법으로 nCr을 계산합니다 (계승을 계산하는 것과 비교)

   다음 프로그램은 효율적인 방법으로 nCr을 계산합니다 (계승을 계산하는 것과 비교)

   import operator as op
   def ncr(n, r):
       r = min(r, n-r)
       numer = reduce(op.mul, xrange(n, n-r, -1), 1)
       denom = reduce(op.mul, xrange(1, r+1), 1)
       return numer//denom
   

2. ==============================

   2.반복 하시겠습니까? itertools.combinations. 일반적인 사용법 :

   반복 하시겠습니까? itertools.combinations. 일반적인 사용법 :

   >>> import itertools
   >>> itertools.combinations('abcd',2)
   <itertools.combinations object at 0x01348F30>
   >>> list(itertools.combinations('abcd',2))
   [('a', 'b'), ('a', 'c'), ('a', 'd'), ('b', 'c'), ('b', 'd'), ('c', 'd')]
   >>> [''.join(x) for x in itertools.combinations('abcd',2)]
   ['ab', 'ac', 'ad', 'bc', 'bd', 'cd']
   

   공식을 계산하기 만하면 math.factorial을 사용하십시오.

   import math
   
   def nCr(n,r):
       f = math.factorial
       return f(n) / f(r) / f(n-r)
   
   if __name__ == '__main__':
       print nCr(4,2)
   

   파이썬 3에서는 / 대신 정수 나누기를 사용하여 오버플로를 피하십시오.

   f (n) // f (r) // f (n-r)

   6
   

from https://stackoverflow.com/questions/4941753/is-there-a-math-ncr-function-in-python by cc-by-sa and MIT license