Foros del Web » Programación para mayores de 30 ;) » Java »

Divide y Venceras

Estas en el tema de Divide y Venceras en el foro de Java en Foros del Web. Tengo un problema, el cual no tengo muy claro como abordar. Una ayudita please. El problemita es mplementar un algoritmo que, dado un vector ordenado ...
  #1 (permalink)  
Antiguo 08/03/2013, 09:50
 
Fecha de Ingreso: marzo-2013
Ubicación: Fuensalida.
Mensajes: 1
Antigüedad: 11 años, 1 mes
Puntos: 0
Divide y Venceras

Tengo un problema, el cual no tengo muy claro como abordar. Una ayudita please.

El problemita es mplementar un algoritmo que, dado un vector ordenado salvo en una de sus posiciones, que puede ser cualquiera de ellas, devuelva el número de la posición donde se encuentra la posición no ordenada.

Como hay que hacerlo con el metodo de divide y venceras, de manera recursiva, la cuestión es que no tengo muy claro cual seria el caso base y como llamar a la función recursiva.



Gracias.

Etiquetas: divide, metodo
Atención: Estás leyendo un tema que no tiene actividad desde hace más de 6 MESES, te recomendamos abrir un Nuevo tema en lugar de responder al actual.
Respuesta




La zona horaria es GMT -6. Ahora son las 07:02.