InicioCurso de Complejidad Algorítmica con Python
Curso de Complejidad Algorítmica con Python
2

Calcular las combinaciones de una lista

Helí Fernando
fernandojerez
39938

Un concepto matemático modelado con recursión

deffactorial(n):if n <= 1:
        return1return n * factorial(n-1)

defhow_many_combinations(n, r):return factorial(n) / (factorial(n -r)*factorial(r))

defcalc_combination(items, r, len, start_from):    
    take = r - 1for i in range(start_from, len - take): 
        if r == 1:
            yield [items[i]]
        else:
            item = items[i]
            for j in calc_combination(items, r-1, len, i + 1):
                yield [item] + j

defcombination(items, r):return calc_combination(items, r, len(items), 0)

if __name__ == '__main__':
    print(a, b)
    data = ['A', 'E', 'I', 'O', 'U']
    group = 3
    gen = combination(data, group)
    n = how_many_combinations(len(data), group)
    print(f"The number of combinations are: {n}")
    whileTrue:
        try:
            print(next(gen))
        except StopIteration:
            break```
1
hace 5 años
Escribe tu comentario
+ 2
2
fernandojerez
fernandojerez
39938Puntos
5 años

En el post anterior se me paso borrar un print. Lo subo de nuevo

deffactorial(n):if n <= 1:
        return1return n * factorial(n-1)

defhow_many_combinations(n, r):return factorial(n) / (factorial(n -r)*factorial(r))

defcalc_combination(items, r, len, start_from):    
    take = r - 1for i in range(start_from, len - take): 
        if r == 1:
            yield [items[i]]
        else:
            item = items[i]
            for j in calc_combination(items, r-1, len, i + 1):
                yield [item] + j

defcombination(items, r):return calc_combination(items, r, len(items), 0)

if __name__ == '__main__':
    print(a, b)
    data = ['A', 'E', 'I', 'O', 'U']
    group = 3
    gen = combination(data, group)
    n = how_many_combinations(len(data), group)
    print(f"The number of combinations are: {n}")
    whileTrue:
        try:
            print(next(gen))
        except StopIteration:
            break

Entradas relacionadas

1

Funciones anidadas y como objetos de primera clase

Funciones: base de los decoradores Antes de empezar a hablar de decoradores, recordemos que una función retorna un valor ante la entrada de
ignacio_crespo
ignacio_crespo
16

📝Notas del Curso de POO y Algoritmos con Python🐍

Saludos chicos, les comparto mis notas de este curso, hice un poco mas de profundidad en todo los temas que se ven en el y explicacion de ca
ZeroBit
ZeroBit
2

Merge Sort - Algoritmo desglosado

Hola a todos. En este artículo quiero explorar un poco cómo funciona el algoritmo de Merge Sort, Ordenamiento por Mezcla. Es el análisis del
juansevc
juansevc
3

Generador de contraseñas con Interfaz Gráfica en Python con POO

Introducción Bienvenida y bienvenido a este tutorial en el que realizaremos un generador de contraseñas con una interfaz gráfica. En un ini
Aleiva
Aleiva