Menéame: comentarios [2954710]

#10 Cargar un barco

metalbrain — Thu, 24 May 2018 07:30:52 +0000

#5 Bien visto, reconozco que no fui muy exhaustivo buscando combinaciones.

En el mejor caso, merecerá la pena usar el método 2 si 2p>3c (todos los movimientos son cortos).

» autor: metalbrain

#9 Cargar un barco

fantomax — Thu, 24 May 2018 04:50:13 +0000

#8 Yo soy la profe, me los hacen los alumnos...

» autor: fantomax

#8 Cargar un barco

Vstol — Wed, 23 May 2018 23:27:36 +0000

Paso de hacerte los deberes gratis

» autor: Vstol

#7 Cargar un barco

fantomax — Wed, 23 May 2018 17:16:23 +0000

» autor: fantomax

#6 Cargar un barco

Xtrem3 — Wed, 23 May 2018 17:01:46 +0000

#4 #3 Wow... yo ya he hundido el barco...

» autor: Xtrem3

#5 Cargar un barco

--502512-- — Wed, 23 May 2018 16:24:33 +0000

#3 Se puede hacer en 5 movimientos
AAABCCCCBAABB < la más barata
AAABCCCCAABBA
AAABBCCBBAACC

» autor: --502512--

#4 Cargar un barco

fantomax — Wed, 23 May 2018 15:40:47 +0000

#3 Buen trabajo.

» autor: fantomax

#3 Cargar un barco

metalbrain — Wed, 23 May 2018 15:20:17 +0000

Método 1:
calzada A: 3, 5, 9, 14, 6 -> 37
calzada B: 10, 11, 13 -> 34
calzada C: 7, 8, 15 -> 31

orden: A A A A A B B B C C C
2 movimientos: A -> B -> C
entran 11 vehículos, se desaprovecha el 15% del espacio

Metodo 2:
calzada A: 3, 5, 11, 13, 8 -> 40
calzada B: 9, 14, 6, 11 -> 40
calzada C: 10, 7, 8, 15 -> 40

orden: A A B B B C A A C C C B A
6 movimientos: A -> B -> C-> A -> C -> B -> A
entran 13 vehículos, se aprovecha todo

(cambiando la pista de los vehículos de 11m, se puede hacer con otro orden alternativo, pero el resultado final es el mismo. Ordenando de otras formas se aprovecha todo, pero hacen falta más movimientos)

El beneficio con el método 1 será:
(11p) - ((2*c)+r)

Si los movimientos largos (de A <-> C, de pista izquierda a derecha, o viceversa) tienen el mismo coste que los movimientos cortos (de la central a uno de los lados o viceversa), el beneficio con el método 2 será:
(13p) - ((6*c)+r)

y merecerá la pena usar el método 2 si p>2c

Si los movimientos largos cuestan el doble, entonces el beneficio con el método 2 será:
(13p) - ((8*c)+r)

y merecerá la pena usar el método 2 si p>3c

Del valor de r dependerá solo si merece o no la pena cruzar el río.

» autor: metalbrain

#2 Cargar un barco

Xtrem3 — Wed, 23 May 2018 12:44:03 +0000

#1 Todos llevamos dentro un rarito de los barcos, es cuestión de que se den las condiciones y pida salir ^^
En casa lo intento resolver

» autor: Xtrem3

#1 Cargar un barco

fantomax — Wed, 23 May 2018 09:20:02 +0000

@Xtrem3
Nachete, otro de barcos, no es complicado, pero es de barcos

» autor: fantomax