]> git.llucax.com Git - z.facultad/75.29/susanita.git/commit
projects / z.facultad / 75.29 / susanita.git / commit
? search:
summary | shortlog | log | commit | commitdiff | tree
(parent: 48e5fe7) | patch
Hacer que todos_h_comprometidos() sea O(1).
authorAlberto Bertogli <albertogli@telpin.com.ar>
Mon, 7 Nov 2005 02:27:35 +0000 (02:27 +0000)
committerAlberto Bertogli <albertogli@telpin.com.ar>
Mon, 7 Nov 2005 02:27:35 +0000 (02:27 +0000)
commit9544fcaa595b6a6f14b86768429c1883fa39ec6d
tree1e3b4ed38ea7c31eec0f22bc8775777eaf3edca0tree | snapshot
parent48e5fe7766ed449568d5e5949c0621d5ffe5897bcommit | diff
Hacer que todos_h_comprometidos() sea O(1).
Usamos una variable propia del GS para contar la cantidad de hombres
comprometidos, y cuando esta alcanza a la capacidad, ya estamos.
src/galeshapley.cpp diff | blob | history
src/galeshapley.h diff | blob | history
Buscador de parejas más estables (TP2 de TDA I)