ayuda busquedas c

[Anhellik]

hola.. necesio ponerme a estudiar C y en prepa me enseñaron a hacer busquedas con recursiones.. abia dos tipos una con menos codigo y mas rapida q la otra pero no me acuerdo de los nombres si alguien me pudiera ayudar plzz

 

[histericu]

hola.. necesio ponerme a estudiar C y en prepa me enseñaron a hacer busquedas con recursiones.. abia dos tipos una con menos codigo y mas rapida q la otra pero no me acuerdo de los nombres si alguien me pudiera ayudar plzz

quizas una era con punteros y la otra sin estos

suerte

 

[Anhellik]

eran en mtricez.. un ejemplo era una que se podia implementar en un tablero de ajedrez.. por ejemplo .. con la pieza del caballo.. que empezaba en la posicion [ x , y ]... determinar el numero menor de movimientos para ir a [ r , t ]

 

[histericu]

eran en mtricez.. un ejemplo era una que se podia implementar en un tablero de ajedrez.. por ejemplo .. con la pieza del caballo.. que empezaba en la posicion [ x , y ]... determinar el numero menor de movimientos para ir a [ r , t ]

quizas es algo asi, como el algoritmo de dikjstra, son algoritmos de busqueda sobre estructuras de datos, una de esas, disktra era sobre grafos implementados en unas matrices

¿será algo como eso?

http://es.wikipedia.org/wiki/Algoritmo_de_Dijkstra
http://www.google.com.mx/#hl=es&ei=...lgoritmo+dijkstra&spell=1&fp=6e46b8e7a8c21ec1
saludos

 

[ras-zilot]

te recomiendo ke estudies un pokito los tipos de buskeda, hay muchos y los cogidos ya hasta estan hechos te paso los nombres de unos para ke los chekes, metodo shellsort, quicksort..... estos 2 metodos son de ordenamiento de elementos pero puedes usarlos y modificar un pokito el codigo una linea o 2 y listo tendras tu metodo de buskeda recursivo