• Domingo 22 de Diciembre de 2024, 22:39

Autor Tema:  Bee Breeding  (Leído 1482 veces)

BlackWind

  • Miembro activo
  • **
  • Mensajes: 89
    • Ver Perfil
Bee Breeding
« en: Martes 20 de Abril de 2004, 06:59 »
0
alguien podria decirme como resolver (no programar- claro si lo quieren pasa re es bienvenido-), el problema llamado BEE BREEDING?
aqui esta problema:
http://acm.uva.es/p/v8/808.html

gracias de antemano.
en serio me urge

Nagisa

  • Miembro MUY activo
  • ***
  • Mensajes: 119
  • Nacionalidad: es
    • Ver Perfil
Re: Bee Breeding
« Respuesta #1 en: Martes 20 de Abril de 2004, 18:49 »
0
Uhm... una forma en la que yo lo intentaria hacer es con un grafo. Las celdas son los vertices y cada arista se une a un nodo si las celdas son adyacentes.

Ponemos a cada arista un peso 1 y el problema se reduce a uno del tipo "el camino mas corto" (Dijkstra).

Para saber cuantos nodos poner, quizas deberiamos de calcular en que "corona" esta el mayor nodo, y completarla. Tenemos que la corona numero 'n' tiene forma de hexagono de lado n, por lo que el numero de celdas que contiene son 6*(n-2) (celdas de los lados quitando los extremos, para no contarlos dos veces) + 6 (los "vertices") = 6*(n-1).

Espero que te sea de alguna ayuda.
   

BlackWind

  • Miembro activo
  • **
  • Mensajes: 89
    • Ver Perfil
Re: Bee Breeding
« Respuesta #2 en: Martes 20 de Abril de 2004, 19:26 »
0
sinceramente no te entendi muy bien.
lo que tu me dices es que indique que por ejemplo , el  19 tiene conexion hacia abajo con el 20,39,64 , hacia arriba con 18,17,33... y asi sucesivamente??
el problema es que tendria que hacer muchas combinaciones e imaginate la longitud, ya que se supone que la numeracion puede llegar a 10000.

la forma en que se resuelve se supone que hay que encontrar el patron en el que van aumentando.
por ejemplo, se que la "distacia" va a umentando de 6 en 6 comenzando con un numero "X".
por ejemplo, del 8 al 19 hay 11, luego del 19 al siguiente hay 11+6 de distancia, es decir, 19+17=36 y asi va.
lo que no se, es como encontrar ese numero "x", para saber con que distancia empieza el patron.
ya con ese patron es mucho mas facil resolverlo, pero mientras , seria muy dificil o con muchisisisimo codigo.

no se si alguien sepa la respuesta.

Ruben3d

  • Miembro HIPER activo
  • ****
  • Mensajes: 710
  • Nacionalidad: es
    • Ver Perfil
    • Web personal
Re: Bee Breeding
« Respuesta #3 en: Viernes 23 de Abril de 2004, 18:04 »
0
Hola.

Buscando por Bee Breeding me ha salido este post, donde puede haber una posible solución:

http://programacion.com/simple/foros/29/msg/103215/

Un saludo.

Ruben3d