diff --git a/doc/Informe.tex b/doc/Informe.tex index 15046d9..6bf90bd 100644 --- a/doc/Informe.tex +++ b/doc/Informe.tex @@ -108,9 +108,9 @@ La siguiente tabla contiene los resultados de las pruebas de los 2 algoritmos me \hline \rule[-1ex]{0pt}{3.5ex} & Brute Force & Divide and Conquer \\ \hline - \rule[-1ex]{0pt}{3.5ex} 1.000.000 & 0[s] & 0[s] \\ + \rule[-1ex]{0pt}{3.5ex} 1.000.000 & 15403.951[s] & 3[s] \\ \hline - \rule[-1ex]{0pt}{3.5ex} 5.000.000 & 0[s] & 0[s] \\ + \rule[-1ex]{0pt}{3.5ex} 5.000.000 & 372984[s] & 11.210[s] \\ \hline \end{tabular} \end{center} diff --git a/doc/pseudo_bruteforce b/doc/pseudo_bruteforce new file mode 100644 index 0000000..66ba871 --- /dev/null +++ b/doc/pseudo_bruteforce @@ -0,0 +1,24 @@ +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 + + } + } + } +} \ No newline at end of file