Índice
-
- INF 5010: Otimização combinatória
- INF 5016: Algoritmos avançados
- INF 5023: Técnicas de busca heurística.
Esta é uma versão antiga do documento!
Gerar um arquivo dados.txt:
# x f(x) 1 0.01 2 0.05 4 0.10 8 0.15 16 0.20 32 0.22 64 0.32
Plotar:
plot "dados.txt" w linesp
plot "dados.txt" w linesp using 1:($2/log($1))
Eixos:
set xlabel "Número de arestas"
set ylabel "Tempo (em ms)"
(Dicas avaçadas para gnuplot: aqui.)
Gerar um arqivo de dados:
n t 2 0.77 4 0.87 8 1.19 16 2.36 32 7.57 64 27.91 128 92.52 256 336.13 512 1434.72 1024 6024.10 2048 24390.20 4096 100000.00
Em GNU R (para uma hipótese polinomial):
d=read.table("r.dat",header=T)
lm(d$t~d$n)