Línea de tiempo para Generar combinaciones específicas en Python
Licencia actual CC BY-SA 4.0
23 eventos
cuándo alternar formato | qué | por | licencia | comentario | |
---|---|---|---|---|---|
el 14 oct. 2018 a las 15:12 | comentario | añadido | abulafia | @Bugzilla Buenas noticias! Tengo una solución mejor. Lo he puesto en otra respuesta porque extender la anterior ya me parecía demasiado rizar el rizo :-) Siéntete libre de "des-aceptar" la anterior y aceptar la nueva, si crees que resuelve tu problema (que a estas alturas ya no estoy seguro de cuál será la especificación exacta) :-D | |
el 14 oct. 2018 a las 14:59 | comentario | añadido | Bugzilla | @abulafia Si, tienes razón. Con el planteamiento de los índices surgen otros problemas de repeticiones. Pero como calcular todas las combinaciones y después eliminar repeticiones, aunque poco eficiente, es preferible a que elimine elementos, me conformo. Creo que ya tenemos una solución, y solo me queda darte las gracias por tu tiempo, no se que habría resultado sin tu ayuda. | |
el 14 oct. 2018 a las 14:35 | comentario | añadido | abulafia |
@Bugzilla Ahora bien, usando el truco de los índices, el primer 1 será considerado diferente del segundo 1 . De algún modo es como si tuviéramos un 1₁ y un 1₂ . Por tanto las combinaciones [{1₁, 2}, {1₂, 3}] y [{1₂, 2}, {1₁, 3}] son en realidad diferentes, aunque se mostrarían ambas como [{1,2}, {1,3}] , y parecerían iguales. Eliminar ese problema parece arduo, aunque creo que podría lograrse con el primer enfoque (no usar conjuntos).
|
|
el 14 oct. 2018 a las 14:30 | comentario | añadido | abulafia |
@Bugzilla Entiendo, pero repito lo dicho. Para un conjunto python, un 1 es el mismo elemento que otro 1 . No tiene forma de distinguirlos por lo que la lista con elementos repetidos "colapsa" a una en la que no están repetidos tan pronto como la convertimos en un conjunto. Las opciones son, o no usar conjuntos (lo que complica mucho la detección de casos repetidos y la construcción del subconjunto sobre el que se aplica la recursividad), o la que tú planteas de manejar la lista de entrada como si fueran índices de otra lista en la que están los verdaderos elementos. Prefiero la segunda.
|
|
el 14 oct. 2018 a las 13:29 | comentario | añadido | Bugzilla | @abulafia Si, fue un error no mencionar que se podían repetir números. [{1,2}, {1,3}] y [{1,3}, {1,2}] en este caso sí es la misma combinación, pero el problema es que si repites un número, solo lo tiene en cuenta la primera vez, reduciendo las combinaciones que deberían aparecer ya que toma un conjunto de 5 elementos como si fuera de 3 si hay dos repeticiones, por ejemplo. | |
el 14 oct. 2018 a las 4:15 | comentario | añadido | quevedo | adicionalmente, la pareja ordenada (1, 1) sería por definición { 1, {1} } que si es homologable porque claramente 1 != { 1 }. | |
el 14 oct. 2018 a las 4:11 | comentario | añadido | quevedo | Si tienen en cuenta la definición rigurosa de pareja ordenada pueden hacer las comparaciones con facilidad: def (a,b) = { a, {a,b} } así (a,b) != (b,a) pues sus definiciones producen {a, {a,b} } != { b, {a,b} } pues el cada conjunto contiene un elemento que no está en el otro. | |
el 13 oct. 2018 a las 16:11 | comentario | añadido | abulafia | @Bugzilla Si, ese comportamiento entra dentro de lo esperado, ya que al estar usando conjuntos para manejar las combinaciones, no puede aparecer una pareja {1,1}, puesto que un conjunto no repite elementos. Por otro lado, no estaba en las especificaciones iniciales que pudieran repetirse números, ya que en ese caso.... ¿es válido que te aparezca por ejemplo [{1,2}, {1,3}] y [{1,3}, {1,2}]? Parecen la misma combinación pero pueden no serlo, pues en la primera podría ser el primer uno el que está con el 2, y en la segunda ser el segundo 1 el que se empareja con 2. ¿Cómo diferenciarlas? | |
el 13 oct. 2018 a las 14:28 | comentario | añadido | Bugzilla | De verdad que siento ser tan pesado, pero es que si repito un elemento en la serie, no da el resultado esperado. Por ejemplo, para [1, 1, 2, 3] las listas resultado serían [[{1}, {2, 3}], [{1, 2}, {3}], [{1, 3}, {2}]] olvidándose del otro 1. He solucionado este fallo convirtiendo el vector original a un vector con sus índices, para que siempre sean distintos, y al final, mapear cada índice con el valor original. | |
el 13 oct. 2018 a las 11:58 | historial | editado | abulafia | CC BY-SA 4.0 |
Fórmula general
|
el 13 oct. 2018 a las 11:44 | comentario | añadido | abulafia | @Bugzilla Argh! Tienes razón. Si los números en lugar de ser [1,2,3,4,5] son [4,5,6,7,8], el resultado cambia y aparecen más combinaciones! (27 en vez de 15). Eso no puede ser. He investigado y corregido el bug, y he actualizado la respuesta (espero que por última vez! :-)) | |
el 13 oct. 2018 a las 11:34 | historial | editado | abulafia | CC BY-SA 4.0 |
Bug detectado y corregido
|
el 13 oct. 2018 a las 11:27 | historial | editado | abulafia | CC BY-SA 4.0 |
Bug detectado y corregido
|
el 12 oct. 2018 a las 22:16 | comentario | añadido | Bugzilla | Mejor no pruebes a cambiar algún número! Las combinaciones varían en función de los números, aunque todos sean diferentes! Supongo que será consecuencia de itertools, pero aún asi es bastante extraño y curioso. PS: Muchas gracías por la actualización, no había pensado en sets para eliminar los duplicados | |
el 12 oct. 2018 a las 21:32 | historial | editado | abulafia | CC BY-SA 4.0 |
Evitar casos duplicados
|
el 12 oct. 2018 a las 21:20 | comentario | añadido | Bugzilla | Efectivamente, con 5 elementos también repite combinaciones: [[3, 4], [1, 2], [5]] y [[1, 2], [3, 4], [5]]. Pero como el caso era generar las combinaciones, con un comparador de listas me desharé de las repetidas. | |
el 12 oct. 2018 a las 21:16 | comentario | añadido | abulafia | @Bugzilla Ya veo... lo que no veo es por qué está relacionado con que el número de elementos sea par. Supongo que podrá pasar también con impares... | |
el 12 oct. 2018 a las 21:12 | comentario | añadido | Bugzilla | Me temo que la respuesta, aunque es lo que necesitaba, falla cuando hay elementos pares (4 y 6 probé). Por ejemplo, con 4 elementos: [[1, 2], [3, 4]] y [[3, 4], [1, 2]] aparecen como combinaciones distintas. Para mi problema la solución es válida, unicamente te lo comento por si quieres romperte un poco más la cabeza, aunque repito, no es necesario. | |
el 12 oct. 2018 a las 20:16 | votar | aceptar | Bugzilla | ||
el 15 oct. 2018 a las 22:32 | |||||
el 12 oct. 2018 a las 20:16 | historial | editado | abulafia | CC BY-SA 4.0 |
se añadieron 76 caracteres en el cuerpo
|
el 12 oct. 2018 a las 20:15 | comentario | añadido | Bugzilla | Muchísimas gracias, funciona justo como quería. La dedicación puesta en la respuesta es envidiable y un ejemplo que intentaré seguir. Otra vez, gracias (-: | |
el 12 oct. 2018 a las 19:59 | historial | editado | abulafia | CC BY-SA 4.0 |
Explicación añadida
|
el 12 oct. 2018 a las 19:50 | historial | respuesta | abulafia | CC BY-SA 4.0 |