Línea de tiempo para Logica para realizar un sorteo del amigo invisible con exclusiones
Licencia actual CC BY-SA 4.0
10 eventos
cuándo alternar formato | qué | por | licencia | comentario | |
---|---|---|---|---|---|
el 4 jun. a las 10:26 | votar | aceptar | Anthonyx82 | ||
el 4 jun. a las 10:26 | respuesta | añadido | Anthonyx82 | línea de tiempo puntuación: 0 | |
el 9 may. a las 6:16 | comentario | añadido | Anthonyx82 | @JorgeLuis gracias finalmente lo hice asi con recursividad cuando termine el código completo lo subo a la pregunta | |
el 8 may. a las 13:59 | comentario | añadido | Jorge Luis | Quizás te ayude: Script amigo invisible (secret´s Santa) | |
el 8 may. a las 10:28 | comentario | añadido | Anthonyx82 | @Yussef si estoy buscando información sobre ello veremos si consigo hacerlo, muchas gracias | |
el 8 may. a las 10:06 | comentario | añadido | Yussef |
Este problema se puede resolver con backtracking, la forma más sencilla es utilizando un while y una pila
|
|
el 8 may. a las 8:39 | comentario | añadido | Benito-B |
@Anthonyx82 Acaso no es A -> C C -> B B -> A el único resultado válido para tres personas?? De cualquier otra manera estarías teniendo a una persona autoregalándose. Por cierto, si el valor por defecto de exclusiones es [] puedes ahorrarte el ternario comprobando si es None, directamente lo asignas.
|
|
el 8 may. a las 7:30 | comentario | añadido | Anthonyx82 | Entiendo, y de hecho lo estuve probando antes de llegar a esta logica, y claro el problema es que en ocasiones el resultado es algo como: A -> C C -> B B -> A | |
el 8 may. a las 7:22 | comentario | añadido | aeportugal |
En todos los casos debes tratar de evitar las relaciones circulares o mutuas: (A -> B) y (B -> A) . La cantidad de emparejamientos será igual a la cantidad de personas, entonces, si la cantidad de personas es impar no puede haber cantidad de relaciones mútuas - 1 , ya que siempre quedará uno solo. Si la cantidad es par no habrá ese problema pero será poco atractivo el juego.
|
|
el 8 may. a las 6:58 | historial | formulada | Anthonyx82 | CC BY-SA 4.0 |