UBB/points
1
0
Fork 0
Code Issues Pull Requests Releases 1 Wiki Activity

avance inf y bruteforce pseu

Browse Source
This commit is contained in:
Rodolfo Cuevas 2018-12-14 18:57:15 -03:00
parent 6ed54c0c21
commit 6882ea967d
2 changed files with 26 additions and 2 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

4
doc/Informe.tex
View File

@ -108,9 +108,9 @@ La siguiente tabla contiene los resultados de las pruebas de los 2 algoritmos me
\hline \hline
\rule[-1ex]{0pt}{3.5ex} & Brute Force & Divide and Conquer \\ \rule[-1ex]{0pt}{3.5ex} & Brute Force & Divide and Conquer \\
\hline \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 \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 \hline
\end{tabular} \end{tabular}
\end{center} \end{center}

24
doc/pseudo_bruteforce Normal file
View File

@ -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
}
}
}
}