[pyar] ayuda con un algoritmo, o algo.

[Gustavo Campanelli]

On Thu, Feb 2, 2012 at 14:51, John Rowland Lenton <john.lenton en canonical.com
> wrote:

> Hola!
>
> Tengo un problema de esos que a pyar le encanta, y pensé que lo
> compartiría.
>
> Tengo un sistema que me tira una lista de (digamos) seis listas de entre
> 0 y 10 elementos. Asociado a cada lista tengo un peso, y quiero armar
> una lista que tenga 10 elementos tal que el número de elementos de cada
> sub-lista original en la lista de salida sea proporcional al número que
> traía y al peso, pero que favorezca las minorías (es decir, si una
> sublista traía un sólo elemento, que esté todavía representada en la
> salida, por más que todas las otras hayan traído 10).
>
> Qué complicado. A ver si con un ejemplo.
>
> Digamos que tengo los pesos [.4, .2, .1, .1, .1, .1]. Si el sistema me
> tira [10, 10, 10, 10, 10, 10] elementos en cada lista de entrada,
> necesito [4, 2, 1, 1, 1, 1] elementos de cada lista en la lista de
> salida. Si me da [10, 0, 10, 1, 0, 10], necesito [5, 0, 2, 1, 0, 2].
>
> Se entiende mejor? Ojalá que sí. Se me ocurre una forma superchancha de
> hacer esto con una maroma de ifs que sería una pesadilla de actualizar
> si cambian los pesos, pero estoy seguro de que hay una forma fácil,
> clara y pitónica de hacerlo bien.
>
> Ideas?
>
> _______________________________________________
> pyar mailing list pyar en python.org.ar
> http://listas.python.org.ar/listinfo/pyar
>
> PyAr - Python Argentina - Sitio web: http://www.python.org.ar/
>
> La lista de PyAr esta Hosteada en USLA - Usuarios de Software Libre de
> Argentina - http://www.usla.org.ar
>


Me da la impresión de que en la descripción estás salteando algunos pasos
que ayudarían a comprender mejor el problema, pero por ahí es solo que yo
no consigo comprenderlo.

Gedece
------------ próxima parte ------------
Se ha borrado un adjunto en formato HTML...
URL: <http://listas.python.org.ar/pipermail/pyar/attachments/20120202/919658dd/attachment.html>