Navegação TCC Ciência da Computação por Assunto "Unbounded knapsack problem"

Resultados 1-2 de 2

    • An efficient dynamic programming algorithm for the Unbounded Knapsack Problem 

      Moura, Leonardo Fernando dos Santos (2013) [Trabalho de conclusão de graduação]
      This report describes an algorithm for the Unbounded Knapsack Problem based on the algorithm EDUK (Efficient Dynamic Programming for the Unbounded Knapsack Problem). EDUK takes advantage of the problem properties of dominance ...

    • Programação dinâmica eficiente com algoritmos Cache-Oblivious 

      Rodrigues, Félix Carvalho (2008) [Trabalho de conclusão de graduação]
      A memória nos computadores modernos geralmente está organizada em uma hierarquia complexa. Dessa forma, torna-se importante projetar algoritmos que utilizem a cache de forma eficiente. Além disso, as configurações da memória ...