Departamento de Computação

f1

1ª Competição de Caminhos Mínimos do DECOM

Resultados Finais - 25/10/2010


Tempos Computacionais

Grupo
Dijkstra
Floyd-Warshall
rome99c^
rg5000_141908^ USA-NYc% rg300_768% rg300_4730% comp-2007-2-22c"
A
1,243
5,576
19,568
5,161
5,512
2,080
B
0,596
1,891
10,940
3,032
3,355
1,717
C
-
-
-
3,460
3,850
> 60,000
F
21,750
4,935
> 60.000 12,834
21,803
> 60,000
G
0,320
1,433
7,144
3,561
3,624
1,999
H
2,122
#
5,117
3,340
3,751
2,168
I
0,934 15,017
> 60,000
3,725
3,886
2,131
R
0,521
1,482
9,293
3,158
3,650
1,651
^  500 execuções
%  50 execuções
"  200 execuções
#  não executou
-
 desclassificado, não enviado ou com erros que abortam a execução
R código de referência, implementado pelo professor
para testes comparativos
resultados em roxo: correspondem a algoritmos corretos mas com grande uso de memória estática, o que requereu um aumento do tamanho padrão da pilha no momento da execução (ulimit -s 88192).
resultados em vermelho e itálico correspondem a execuções onde foi constatada instabilidade do programa, com detecção de erros de leitura e/ou escrita em memória pelo valgrind.


*foi necessário aumentar o tamanho da pilha no S.O.

Grupos

A
Danniel Hugo
Filipe Nepomuceno
B
Kayran
Johnnatan
Vitor
C
Aline
Marcos
Roger
H
Bruno
Saulo
Victor Hugo
I
Marco Túlio
Rafael
Samuel
G
Suellen
Antônio Carlos
F
Ademir
Lucas
K
Fernando
Thiago Luís
Leandro