[pyar] Un problema interesante

[Carlos Matías]

Juan,

* los n0-7 de las preferencias *efectivamente* son arbitrarios
* no hay peso ni orden en las preferencias

Salut


Carlos Matías
@py_litox <https://twitter.com/py_litox>


On Wed, Sep 19, 2018 at 9:47 PM Juan Antonio Alvarez <jualvarez en gmail.com>
wrote:

> Disclaimer: No tengo la mas remota idea de como resolverlo
>
> Pero solo por curiosidad, los n0-7 de las preferencias, son arbitrarios de
> 0-12 o tienen algún tipo de limitación? El orden de las preferencias tienen
> algún peso? Si lo puse en la posición 0 lo prefiero mas que al de la
> posición 3?
>
> Juan
>
>
>
> On Wed, Sep 19, 2018 at 7:08 PM Carlos Matías <cmdelatorre en gmail.com>
> wrote:
>
>> A ver si me ayudan a resolver esto (no es "ejercicio de la facu", es un
>> problema de la vida real que tengo que resolver):
>>
>>  * Tengo 12 opciones: x0;...;x11
>>  * Tengo 8 personas: p0;...;p7
>>  * Cada persona emite sus preferencias de opciones (entre 1 y 12):
>>       - pref_p0 = [x_0_0,...,x_0_n0]
>>       - pref_p1 = [x_1_0,...,x_1_n1]
>>       - pref_p2 = [x_2_0,...,x_2_n2]
>>       - etc
>> Como resultado, tengo que hacer dos cosas:
>>  * elegir 4 opciones ganadoras: xA, xB, xC, xD
>>  * Asignar equipos (disjuntos) de 2 personas, a cada opción ganadora,
>> idealmente logrando que ambas personas del equipo tengan a la opción
>> ganadora entre sus preferencias.
>>
>> O sea, por ejemplo, si la opción ganadora xA fue asignada al equipo (pI,
>> pJ) entonces tanto pI como pJ tenían a xA entre sus preferencias.
>>
>> Cualquier corner case o cosas rara (por ejemplo si hay casos que no
>> tienen solución), no importa. Que explote.
>>
>> Python-code, pseudo-código y texto se aceptan ;-)
>>
>> También me sirve saber si existe un algoritmo "con nombre y apellido" que
>> resuelve el problema (respuestas del tipo: "clásico problema de matching",
>> "eso es coloreo de grafos", "búsqueda binaria en árboles balanceados",
>> "Aplicá Kruscal en un grafo acíclico dirigido multinivel sin ciclos" pero
>> sin trollear porfa) Pero en ese caso también voy a necesitar que me lo
>> expliquen ;-)
>>
>>
>> Carlos Matías
>> @py_litox <https://twitter.com/py_litox>
>> _______________________________________________
>> Lista de Correo de PyAr - Python Argentina - pyar en python.org.ar
>> Sitio web: http://www.python.org.ar/
>>
>> Para administrar la lista (o desuscribirse) entrar a
>> http://listas.python.org.ar/listinfo/pyar
>>
>> La lista de PyAr esta Hosteada en USLA - Usuarios de Software Libre de
>> Argentina - http://www.usla.org.ar
>
> _______________________________________________
> Lista de Correo de PyAr - Python Argentina - pyar en python.org.ar
> Sitio web: http://www.python.org.ar/
>
> Para administrar la lista (o desuscribirse) entrar a
> http://listas.python.org.ar/listinfo/pyar
>
> La lista de PyAr esta Hosteada en USLA - Usuarios de Software Libre de
> Argentina - http://www.usla.org.ar
------------ próxima parte ------------
Se ha borrado un adjunto en formato HTML...
URL: <http://listas.python.org.ar/pipermail/pyar/attachments/20180920/5af408cb/attachment.html>