diciembre 8, 2008

El Algoritmo del Laberinto y el de la mochila

Posted in Mis Códigos tagged , , , , , , , , , a 2:33 pm por Administrador

El problema del Laberinto

El problema consiste en atravesar un laberinto, dentro del cuál se encontrarán, como en cualquier laberinto, muros y callejones sin salida. El objetivo del problema es que partiendo de una posición inicial (entrada del laberinto), que llamaremos (0,0), se llegue a la posición final (salida del laberinto) (n-1,n-1). Para resolver este problema se diseñará un algoritmo de BackTracking de forma que se marcará en la misma matriz del laberinto un camino solución si existe.

Articulo completo y código fuente en este enlace.

dibujo2

divider6

El problema de la Mochila

Un problema típico de programación entera es el que nos ocupa, “el problema de la mochila”, que responde a la siguiente situación: imagínese hacer una excursión a la que solo podemos llevar una mochila que, lógicamente, tiene una capacidad limitada. Cada objeto que introducimos ocupa un volumen dentro de la misma y en contrapartida durante el viaje nos proporcionará un beneficio o utilidad (ejemplo: una cantimplora), el problema surge cuando debemos elegir qué objetos seleccionar para llevar en la mochila de forma que nuestro beneficio sea máximo (tengamos todo lo necesario) sin exceder su capacidad.

Articulo completo y código fuente en este enlace.

dibujo3

Anuncios

7 comentarios »

  1. jhon jairo trujillo said,

    por favor, envienme el codigo es de suma urgencia

  2. ERICK said,

    hola muchachos de lo ageno ……..
    me podrian ayudar a descargar el archivo del “problema del laberinto” ya que lo intento y me manda a otras paginas……….
    por fabor oh si es posible me lo mandan al correo que les di……

    GrAcIaS

    sigan con esta web esta re – buenisima

  3. admin said,

    A ver si puedes descargarlo ahora 😉

  4. Maika exec said,

    Interesante el problema de la mochila. El enlace del articulo y codigo fuente esta roto, envieme el codigo si es posible. gracias

  5. Sergio said,

    Buenas,

    no hay enlace de descarga del laberinto, a mi también me interesaría. A ver si podéis ponerlo de nuevo.

    Gracias!

  6. admin said,

    Vale Sergio, en cuanto tenga un hueco actualizo el enlace 😉

  7. noyon said,

    hola


Responder

Introduce tus datos o haz clic en un icono para iniciar sesión:

Logo de WordPress.com

Estás comentando usando tu cuenta de WordPress.com. Cerrar sesión / Cambiar )

Imagen de Twitter

Estás comentando usando tu cuenta de Twitter. Cerrar sesión / Cambiar )

Foto de Facebook

Estás comentando usando tu cuenta de Facebook. Cerrar sesión / Cambiar )

Google+ photo

Estás comentando usando tu cuenta de Google+. Cerrar sesión / Cambiar )

Conectando a %s

A %d blogueros les gusta esto: