Python - Ayuda con problema

 
Vista:

Ayuda con problema

Publicado por Sebastian López Buriticá (17 intervenciones) el 26/09/2016 15:31:11
Si eres principiante probablemente no entiendas el siguiente código

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
from collections import defaultdict
 
def bolsas(pesos, maxWeigth= 5):
    pesos.sort()
    pesos.reverse()
    if any([p > maxWeigth for p in pesos]):
        raise StandardError('uno de los elementos pesa mas de {}'.format(maxWeigth))
 
    bolsas = defaultdict(lambda:{'full':False,'data':list()})
 
    def gen():
        i= 0
        while True:
            i += 1
            yield str(i)
    namepackage= gen()
 
    for elemento in pesos:
        if any([sum(d['data'][:]+[elemento]) <= maxWeigth for d in bolsas.values()]):
            for key, value in bolsas.items():
                totest = value['data'][:]+[elemento]
                if value['full']:
                    continue
                if sum(totest) <= maxWeigth:
                    value['data'].append(elemento)
                    if sum(value['data']) == maxWeigth:
                        value['full'] = True
                    break
        else:
            bolsas[namepackage.next()]['data'].append(elemento)
 
    return bolsas
if __name__ == '__main__':
    data = [4,1,4,1,3,2, 5]
    res = bolsas(data, maxWeigth=5)
    print ('Cantidad de elementos: {}'.format(len(data)))
    print('Cantidad de bolsas: {}\ncontenido de las Bolsas: {}'.format(len(res), res.values()))
Valora esta respuesta
Me gusta: Está respuesta es útil y esta claraNo me gusta: Está respuesta no esta clara o no es útil
0
Comentar
sin imagen de perfil

Ayuda con problema

Publicado por Hengar (2 intervenciones) el 29/09/2016 06:22:26
Muchas gracias por contestar : )
Valora esta respuesta
Me gusta: Está respuesta es útil y esta claraNo me gusta: Está respuesta no esta clara o no es útil
0
Comentar