ordend

"Al final, tiene que volver no solo a su pueblo, sino a la escuela. Un trago que es lo que más duro se le hace. Volver a sentarse en un pupitre después de haber salido del aula pensando que estaba volando hacia el éxito."

ordend

Sabemos que es muy difícil que toque, sí, pero saber que es como encontrar una gota concreta en una garrafa de cinco litros ayuda a entender cómo de difícil es realmente.

ordend

#38 Eso siempre, ¡gracias por hacer disponible la imagen!

ordend

#20 Ni el método es mío ni digo que sea ideal. Solo intento explicar cómo funciona. Al que no le guste, que no lo use. Cambio y corto.

ordend

#17 Cuando dices que "a A no se le pregunta nunca" entiendo que quieres decir que "a 1 no se le pregunta nunca".
Sin embargo, la primera pregunta es para 1, al que ofrecen la habitación E por $0.00 y la elige.
Aquí está el quid de la cuestión; el método asume (está en el artículo) que "Todos los inquilinos prefieren una habitación gratis antes que pagar por cualquier otra". Ése es el motivo de que no funcione en este ejemplo.
No me agarro a nada, solo intento entender lo que pasa.

ordend

#15 Creo que hay un problema con tus reglas, estás cambiando números y letras. En la aplicación (ver el enlace) las habitaciones son 1,2,3,4,5 y los inquilinos son A,B,C,D,E.

ordend

#13 Pues lo siento, pero yo tampoco estoy de acuerdo. El método se basa en que las respuestas sean consistentes. En los comentarios del blog han puesto un ejemplo completo, que sí incluye las respuestas, y el problema estaba en que éstas eran contradictorias http://cifrasyteclas.com/2015/03/23/como-conseguir-un-reparto-justo-desde-un-alquiler-hasta-una-herencia/#comment-97915

ordend

#11 Te entiendo de sobra, hace tiempo escribí (también está por aquí) sobre las dificultades de llevar las matemáticas a la práctica.
Pero, insisto, el método se basa en las respuestas a las preguntas intermedias. Sin ver éstas, es imposible saber si la solución es una mierda o no, porque es imposible saber cuánto se amolda a lo que le han ido pidiendo.

ordend

#7 Para poder depurar la aplicación haría falta ver las preguntas y respuestas intermedias, además del input y el output. No sé si proponerte que pruebes con la otra aplicación, que usa otro método

Sobre el número de iteraciones: En lugar de preguntar por el sobrecoste aceptado, la aplicación elige uno por su cuenta, calcula con él una propuesta y pregunta. Si no se acepta, elige un sobrecoste más pequeño y vuelve a iterar (en la malla, eso significa que aparecen más triángulos).