[pyar] ayuda con un algoritmo, o algo.

[Daniel Moisset]

2012/2/2 John Rowland Lenton <john.lenton en canonical.com>:
>
> bueno, L1 puede ser <10 si hay <10 elementos en la entrada (en cuyo
> caso, tiene que ser todos esos elementos). Pero ponele que es un caso
> degenerado (la g esa es con juguito, a lo gasalla).
>

Bueno, aca te mando algo. No da el resultado que vos decis en el
ejemplo, pero creo que si tiene las propiedades que vos decis. Es un
poquito "unfair": a veces 2 listas iguales con igual peso van a tener
resultado distinto, para que el total "dé"

Podes tunear la funcion approximate() para ajustar que sentis vos que
es "priorizar la minoria".Capaz en vez queres usar math.ceil() en vez
de round(), que prioriza mas las listas chicas.

Saludos,

 D.
------------ próxima parte ------------
A non-text attachment was scrubbed...
Name: chipaca.py
Type: text/x-python
Size: 1190 bytes
Desc: no disponible
URL: <http://listas.python.org.ar/pipermail/pyar/attachments/20120202/0c2fc218/attachment.py>