@Test public void testPuntosMaximales() { List<Punto2D> lista = ListasDePuntos.getListaPuntosAleatoria(10000); Set<Punto2D> r1 = ListasDePuntos.puntosMaximales(lista); Set<Punto2D> r2 = ListasDePuntos.puntosMaximalesBase(0, lista.size(), lista); assertTrue(r1.equals(r2)); }
public static Set<Punto2D> puntosMaximales(List<Punto2D> lista){ Comparator<Punto2D> ord = new Comparator<Punto2D>(){ @Override public int compare(Punto2D p1, Punto2D p2) { return p1.getX().compareTo(p2.getX()); } }; Collections.sort(lista, ord); return puntosMaximalesGeneralizado(0,lista.size(),lista); }
ListasDePuntos { public static Set<Punto2D> puntosMaximales(List<Punto2D> lista){ Comparator<Punto2D> ord = new Comparator<Punto2D>(){ @Override public int compare(Punto2D p1, Punto2D p2) { return p1.getX().compareTo(p2.getX()); } }; Collections.sort(lista, ord); return puntosMaximalesGeneralizado(0,lista.size(),lista); } }
ListasDePuntos { public static Set<Punto2D> puntosMaximales(List<Punto2D> lista){ Comparator<Punto2D> ord = new Comparator<Punto2D>(){ @Override public int compare(Punto2D p1, Punto2D p2) { return p1.getX().compareTo(p2.getX()); } }; Collections.sort(lista, ord); return puntosMaximalesGeneralizado(0,lista.size(),lista); }  }
ListasDePuntos { public static Set<Punto2D> puntosMaximales(List<Punto2D> lista){ Comparator<Punto2D> ord = new Comparator<Punto2D>(){ @Override public int compare(Punto2D p1, Punto2D p2) { return p1.getX().compareTo(p2.getX()); } }; Collections.sort(lista, ord); return puntosMaximalesGeneralizado(0,lista.size(),lista); }  static Set<Punto2D> puntosMaximales(List<Punto2D> lista); static Set<Punto2D> puntosMaximalesBase(int a, int b, List<Punto2D> lista); static ParDePuntos parMasCercano(List<Punto2D> lista); static ParDePuntos parMasCercanoBase(int a, int b, List<Punto2D> lista); static List<Punto2D> getListaPuntosAleatoria(int n); }
ListasDePuntos { public static Set<Punto2D> puntosMaximales(List<Punto2D> lista){ Comparator<Punto2D> ord = new Comparator<Punto2D>(){ @Override public int compare(Punto2D p1, Punto2D p2) { return p1.getX().compareTo(p2.getX()); } }; Collections.sort(lista, ord); return puntosMaximalesGeneralizado(0,lista.size(),lista); }  static Set<Punto2D> puntosMaximales(List<Punto2D> lista); static Set<Punto2D> puntosMaximalesBase(int a, int b, List<Punto2D> lista); static ParDePuntos parMasCercano(List<Punto2D> lista); static ParDePuntos parMasCercanoBase(int a, int b, List<Punto2D> lista); static List<Punto2D> getListaPuntosAleatoria(int n);  }