diff --git a/doc/pseudo/brute_force.txt b/doc/pseudo/brute_force.txt index 66ba871..e03f6e8 100644 --- a/doc/pseudo/brute_force.txt +++ b/doc/pseudo/brute_force.txt @@ -1,24 +1,15 @@ -entrada: point_t = dirección de memoria de points - n = numero de - *minimum_dist = dirección de memoria para la distancia minima - -salida: - -point_t * funcion brute_force(inicio point_t *points, inicio n, inicio *minimum_dist){ - - point_t *closest_pair = espacio de memoria igual a el doble de point_t - inicio i - inicio j - inicio dist - - ciclo(inicio i = 0 hasta i < n con paso i++){ - ciclo (inicio j = i + 1 hasta j < n; j++){ - si((dist = funcion distance(punto i, punto j)) < *minimum_dist){ - *minimum_dist = dist - par_mas_cercano[0] = punto i - par_mas_cercano[1] = punto j +entrada: array: arreglo de n puntos; n: tamaño del arreglo +salida: los dos puntos mas cercanos con su distancia +funcion brute_force(points, n) { + para i = 0 mientras que i < n - 1 hacer + para j = i + 1 mientras que j < n hacer + si distance(points[i], points[j]) < distancia_minimo entonces + distancia_minimo = distancia + closest_pair[0] = points[i] + closest_pair[1] = points[j] } } - } -} \ No newline at end of file + } + return par_mas_cerca y distancia_minimo +fin funcion