<div dir="ltr"><br><div class="gmail_extra"><br><div class="gmail_quote">El 22 de septiembre de 2014, 21:00, Peon Blanco <span dir="ltr"><<a href="mailto:peonblanco83@gmail.com" target="_blank">peonblanco83@gmail.com</a>></span> escribió:<br><blockquote class="gmail_quote" style="margin:0px 0px 0px 0.8ex;border-left:1px solid rgb(204,204,204);padding-left:1ex"><div dir="ltr">Hola buenas tardes expongo el siguiente problema ya que no se que modulo usar.<div><br></div><div>tengo algo como esto</div><div><br></div><div>ID      Peso   Pertenece</div><div>76     1800     1</div><div>77     1860     2</div><div>78     1850     1</div><div>79     1910     3</div><div><br></div><div>necesito algo que valide estos datos haciendo una comparación.</div><div><br></div><div>que el peso no sobrepase 80 gr  y que no pertenezca al mismo(Pertenece).</div><div><br></div><div>el ejemplo anterior debería de queda así.</div><div>ID     ID</div><div>76 -  77  - se cumple la regla de los 80 gr  (con el ID 78 se cumple la regla de los gramos pero pertenecen al mismo (Pertenece))</div><div>78 -  79  </div><div><br></div><div>me pueden orientar en que modulo usar.</div><br></div></blockquote><div><br></div><div>¿No esperarás que exista un módulo que haga algo parecido? Mejor empieza por contar qué has intentado y dónde te has atascado. Si has podido leer los datos, si los has guardado en algún diccionario, etc.<br><br></div><div>Si tu pregunta va por algún tipo de algoritmo que resuelva el problema, al menos danos alguna estimación del número de elementos que habría que analizar. Así mismo, no existe una solución única, por lo que tienes que indicar un criterio que determine qué sería considerada una solución óptima.<br><br>Ya te adelanto que es un algoritmo bastante complejo. Si quieres ver cómo, sólo tienes que buscar los estudios sobre optimización de las donaciones de riñón de donantes vivos, un problema bastante similar, y al que se ha concedido algún premio nobel:<br><br>   <a href="http://ztfnews.wordpress.com/2012/11/24/el-nobel-de-economia-y-los-transplantes-de-organos/">http://ztfnews.wordpress.com/2012/11/24/el-nobel-de-economia-y-los-transplantes-de-organos/</a><br><br><br></div><div>Mi consejo es que ordenes todos los elementos por peso y que analices combinaciones de pares que se encuentre en un rango de pesos alrededor de un elemento dado. Insisto en lo de que no existe una solución óptima, por lo que tienes que dar un criterio que discrimine una solución sobre las demás.<br></div></div><br clear="all"><br>-- <br>Hyperreals *R  "Quarks, bits y otras criaturas infinitesimales": <a href="http://ch3m4.org/blog" target="_blank">http://ch3m4.org/blog</a><br>Buscador Python Hispano: <a href="http://ch3m4.org/python-es" target="_blank">http://ch3m4.org/python-es</a>
</div></div>