Czy w Pythonie istnieje funkcja nCr z matematyki? [duplikat]
Możliwe duplikaty:
statystyki: kombinacje w Pythonie
efektywne liczenie kombinacji i permutacji
problem Eulera w Pythonie (problem 53)
Szukam, czy wbudowana w bibliotekę matematyczną w Pythonie jest funkcja nCr (N Wybierz r):
Rozumiem, że można to zaprogramować, ale pomyślałem, że sprawdzę, czy jest już wbudowany, zanim to zrobię.
107
2 answers
Poniższy program oblicza nCr
w sposób efektywny (w porównaniu do obliczania faktorii itp.)
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
116
Author: dheerosaur,
Warning: date(): Invalid date.timezone value 'Europe/Kyiv', we selected the timezone 'UTC' for now. in /var/www/agent_stack/data/www/doraprojects.net/template/agent.layouts/content.php on line 54
2018-03-08 10:38:56
Warning: date(): Invalid date.timezone value 'Europe/Kyiv', we selected the timezone 'UTC' for now. in /var/www/agent_stack/data/www/doraprojects.net/template/agent.layouts/content.php on line 54
2018-03-08 10:38:56
Chcesz iteracji? itertools.kombinacje . Wspólne użycie:
>>> 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']
Jeśli potrzebujesz tylko obliczyć wzór, użyj matematyki.:
import math
def nCr(n,r):
f = math.factorial
return f(n) / f(r) / f(n-r)
if __name__ == '__main__':
print nCr(4,2)
W Pythonie 3, Użyj dzielenia liczby całkowitej //
zamiast /
, Aby uniknąć przepełnień:
return f(n) // f(r) // f(n-r)
Wyjście
6
128
Author: Mark Tolonen,
Warning: date(): Invalid date.timezone value 'Europe/Kyiv', we selected the timezone 'UTC' for now. in /var/www/agent_stack/data/www/doraprojects.net/template/agent.layouts/content.php on line 54
2017-02-21 17:59:46
Warning: date(): Invalid date.timezone value 'Europe/Kyiv', we selected the timezone 'UTC' for now. in /var/www/agent_stack/data/www/doraprojects.net/template/agent.layouts/content.php on line 54
2017-02-21 17:59:46