70f83059fe46001a1d53da5ea7560449

Java examples for dinamic programming, divide and conquer, greedy algorithms and backtracking.

package practicas;

import problemas.Busqueda;
import soluciones.practi04.BusquedaBinaria;
import soluciones.practi04.BusquedaLineal;
import temporizadores.Temporizador;

public class Practi04 {

	/**
	 * @param args
	 */
	public static void main(String[] args) {
		// TODO compra limone, toma perra , toma limon!!
			int [] n = ( 10000,100000, 1000000,10000000 );
			Temporizador t = new Temporizador(5);
			Busqueda problema;
			BusquedaBinaria bb;
			BusquedaLineal bl;
			int casoBusqueda = Busqueda.EXITO_PRINCIPIO;
			for (int i = 0; i < n.length; i++) {
				problema = new Busqueda(n[i], casoBusqueda);
				Sytem.out.println(problema);
				
				bl = new BusquedaLineal (problema);
				t.cronometra(bl);
				System.out.println(bl);
				System.out.println(t);
				
				bb = new BusquedaBinaria (problema);
				t.cronometra(bb);
				System.out.println(bb);
				System.out.println(t);
				
				
			}
			

	}

}