Skip to content

renanoliveira/paa_20151

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

55 Commits
 
 
 
 
 
 
 
 
 
 

Repository files navigation

PAA 2015.1

Exercícios

http://www-di.inf.puc-rio.br/~poggi//paa151-t1.pdf

##1. Problema de Caminho-mais-curto.

  • TO-DO

##2. Problema da Mochila Fracionária

  • 2.1 - DONE
  • 2.2 - DONE
  • 2.3 - DONE
  • DOCUMENTAÇÃO E EXPERIMENTAÇÃO - DOING

##3. Multiplicação de Polinômios

  • TO-DO

Como executar:

Para executar os algoritmos

  • Modo Teste
$ python greedy.py test
$ python weighted.py test
$ python pivot.py test
  • Modo medição de tempos de execução
$ python exec.py test

Obs: Para executar versão com mediana das medianas, knapscak_frac_b.py test

  • Com geração de items
### Primeiro parâmetro é a capacidade da mochila
### Segundo parâmetro é o número de items (gerará uma tupla com valores randomicos)

python knapsack_frac.py 100.0 50000

About

Primeiro trabalho de PAA

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages