nCr en Python.

{}_nC_r = \frac{n!}{(n-r)!r!}
En d'autres termes, c'est une combinaison qui retire r de n. Je veux écrire ceci en Python. Dans un tel cas, utilisez la fonction d'ordre supérieur «réduire».

import operator as op
def ncr(n,r):
    r = min(n-r,r)
    if r == 0:
        return 1
    num_over = reduce(op.mul, xrange(n, n - r, -1))
    num_under = reduce(op.mul, xrange(1,r + 1))
    return num_over // num_under

Si vous écrivez avec une expression lambda,

reduce(lambda x, y: x * y, xrange(n, n - r, -1))

Écrivez comme.

Recommended Posts

nCr en python
nCr en Python.
Quadtree en Python --2
Python en optimisation
CURL en Python
Métaprogrammation avec Python
Python 3.3 avec Anaconda
Géocodage en python
SendKeys en Python
Méta-analyse en Python
Unittest en Python
Époque en Python
Discord en Python
Allemand en Python
DCI en Python
tri rapide en python
Plink en Python
Constante en Python
FizzBuzz en Python
Sqlite en Python
Étape AIC en Python
LINE-Bot [0] en Python
Assemblage inversé avec Python
Réflexion en Python
Constante en Python
format en python
Scons en Python 3
Puyopuyo en python
python dans virtualenv
PPAP en Python
Quad-tree en Python
Réflexion en Python
Chimie avec Python
Hashable en Python
DirectLiNGAM en Python
LiNGAM en Python
Aplatir en Python
Aplatir en python
Liste triée en Python
Texte de cluster en Python
AtCoder # 2 tous les jours avec Python
Daily AtCoder # 6 en Python
Daily AtCoder # 18 en Python
Modifier les polices en Python
Motif singleton en Python
Opérations sur les fichiers en Python
Lire DXF avec python
Daily AtCoder # 53 en Python
Séquence de touches en Python
Utilisez config.ini avec Python
Daily AtCoder # 33 en Python
Résoudre ABC168D en Python
Distribution logistique en Python
Décomposition LU en Python
Une doublure en Python
GRPC simple en Python
AtCoder # 24 tous les jours avec Python
Résolvez ABC167-D avec Python