elhacker.net cabecera Bienvenido(a), Visitante. Por favor Ingresar o Registrarse
¿Perdiste tu email de activación?.

 

 


Tema destacado: Usando Git para manipular el directorio de trabajo, el índice y commits (segunda parte)


+  Foro de elhacker.net
|-+  Programación
| |-+  Programación C/C++ (Moderadores: Eternal Idol, Littlehorse, K-YreX)
| | |-+  Metodos greedy
0 Usuarios y 1 Visitante están viendo este tema.
Páginas: [1] Ir Abajo Respuesta Imprimir
Autor Tema: Metodos greedy  (Leído 2,349 veces)
nolasco281


Desconectado Desconectado

Mensajes: 319


Ver Perfil
Metodos greedy
« en: 9 Abril 2014, 02:32 am »

Hola a todos como estan.

Estaba tratando de hacer un problema que se llama el teorema de los 4 colores como reto personal toda via no tengo muy claro por donde empezar

he estado leyendo y mecionan los metodos greedy

aca su definicion.

Los métodos greedy son los representantes más conocidos de este tipo de heurística, su nombre viene del inglés, en castellano, sería voraz, glotón, porque son métodos que toman lo que pueden sin analizar las consecuencias, también se les llama algoritmos miopes, porque no ven más allá, son cortos de vista en el sentido de que no piensan en el futuro, no se detienen a pensar, toman la solución y no vuelven atrás.

Ahora bien alguien me puede dar un ejemplo simple de este tipo de metodos ya que casi no encuentro mucha informacion. al respecto de estos metodos.

Gracias y saludos a todos


En línea

Lo que se puede imaginar... se puede programar.
rir3760


Desconectado Desconectado

Mensajes: 1.639


Ver Perfil
Re: Metodos greedy
« Respuesta #1 en: 9 Abril 2014, 03:27 am »

Hay algunos ejemplos en la pagina sobre el tema en Wikipedia: Greedy algorithm.

Un saludo


En línea

C retains the basic philosophy that programmers know what they are doing; it only requires that they state their intentions explicitly.
--
Kernighan & Ritchie, The C programming language
nolasco281


Desconectado Desconectado

Mensajes: 319


Ver Perfil
Re: Metodos greedy
« Respuesta #2 en: 9 Abril 2014, 03:49 am »

Gracias rir3760 ya encontré un buen ejemplo que explica a fondo el funcionamiento de este tipo de algoritmo en C++ y como trabajan es un poco confuso pero ahi voy.

Muchas gracias por tomarte el tiempo de contestar y por el enlace que compartes lo estoy leyendo.

saludos y gracias.

PD: Cuando empiece el programa iré compartiendo los avances que vaya haciendo y las dudas que tenga.

Gracias.
En línea

Lo que se puede imaginar... se puede programar.
Páginas: [1] Ir Arriba Respuesta Imprimir 

Ir a:  

Mensajes similares
Asunto Iniciado por Respuestas Vistas Último mensaje
Metodos numericos
Programación Visual Basic
teamatrix129me 0 1,811 Último mensaje 4 Agosto 2005, 17:49 pm
por teamatrix129me
metodos de grabación???
Software
aliteroid 4 3,891 Último mensaje 27 Octubre 2006, 16:06 pm
por aliteroid
sobrecarga de metodos, se puede aplicar en metodos abstract o interfaces?
Desarrollo Web
jhonatanAsm 0 3,218 Último mensaje 16 Agosto 2011, 00:22 am
por jhonatanAsm
¿greedy centralized approach? A que se refiere?
Dudas Generales
3n31ch 0 2,492 Último mensaje 19 Junio 2017, 19:13 pm
por 3n31ch
WAP2 - Aviso Legal - Powered by SMF 1.1.21 | SMF © 2006-2008, Simple Machines