Código de Python - Generar particiones de un número (suma de otros números)

Pos: 5

Val: 1.120

Ha mantenido su posición en Python (en relación al último mes)

Generar particiones de un número (suma de otros números)

Python

(3)

Publicado el 8 de Marzo del 2017 por Kip (28 códigos)

5.829 visualizaciones desde el 8 de Marzo del 2017

Clase que ayuda a generar as particiones de un numero es decir que a partir de un numero se generan las combinaciones de posibles números cuya suma entre si es el total del numero dado.

Su uso es simple:

Instanciamos la clase enviandole como parametro el numero del cual se hara la particion

particiones = NParticiones(5)

Luego tenemos dos opciones en la clase para obtener los resultados:

Acceder a la propiedad particiones que es una lista de todas las particiones del numero

print particiones.particiones

Aquella propiedad mencionada anteriormente tendría una estructura como la siguiente:

[[4, 1], [3, 2], [3, 1, 1], [2, 2, 1], [2, 1, 1, 1], [1, 1, 1, 1, 1]]

Llamar al metodo print_particiones(), aquel metodo se encargara de imprimir por pantalla lo siguiente:

particiones.print_particiones()

Mostrara:

5 = 4 + 1

5 = 3 + 2

5 = 3 + 1 + 1

5 = 2 + 2 + 1

5 = 2 + 1 + 1 + 1

5 = 1 + 1 + 1 + 1 + 1

Requerimientos

Python 2.X
Python 3.X

1.0
(3)

Actualizado el 7 de Julio del 2017 (Publicado el 8 de Marzo del 2017)

gráfica de visualizaciones de la versión: 1.0

5.830 visualizaciones desde el 8 de Marzo del 2017

class NParticiones:

    particiones = []

    def __init__(self, num):

        self.num = num

        self.particiones = self.__gen_particiones(self.num)

        self.__order_particiones()

    def print_particiones(self):

        string_particiones = ''

        for serie in self.particiones:

            string_particiones += str(self.num) + ' = ' + ' + '.join([str(num) for num in serie]) + '\n'

        print (string_particiones)

    def __order_particiones(self):

        order_particiones = []

        for serie in self.__gen_particiones(self.num):

            order_particiones.append(sorted(serie, reverse=True))

        self.particiones = order_particiones

    def __gen_particiones(self, num, limit = False):

        if limit == False: limit = num

        if num == 1:

            yield [1]

        elif num < 1:

            yield []

        else:

            for x in range(min(num, limit), 0, -1):

                if self.num == x: continue

                for i in self.__gen_particiones(num - x, x):

                    i.append(x)

                    yield i

Comentarios sobre la versión: 1.0 (3)

Guillermo

4 de Julio del 2017

No ha dejado ningún comentario

Responder

Mauricio

13 de Abril del 2020

Amigo ahora si quisiera mostrar solo 3 operandos, nooo todos los posibles operadores que den la suma total al numero introducido, esta vez solo 3 operandos que den todas las sumas posibles, como lo puedo hacer???

Responder

Mauricio

13 de Abril del 2020

Espero una respuesta tuya amigo, pronto gracias.

Responder