Resultados da pesquisa a pedido "divide-and-conquer"
Teorema do Mestre com f (n) = log n
Para o teorema do mestre
Mesclar skylines, dividir e conquistar
Estou tentando resolver o famoso problema do horizonte (veja gif): Entrada(1,11,5), (2,6,7), (3,13,9), (12,7,16), (14,3,25), (19,18,22), (23 13,29), (24,4,28...
Símbolos de agrupamento Posteriormente equilibrado de comprimento máximo
Considere B como uma sequência de símbolos de agrupamento (,), [,], {e}. B é chamado de sequência Balanceada se tiver comprimento 0 ou B tiver uma das seguintes formas: {X} Y ou [X] Y ou {X} Y, em que X e Y são Balanceados. Exemplo para ...
Tentando criar um algoritmo eficiente para uma função no Haskell
Estou procurando uma solução eficiente em tempo polinomial para o seguinte problema: Implemente um nó de função recursiva x y para calcular o (x, y) -ésimo número em um triângulo numérico definido como g(x,y) = 0 if |x| > y = 1 if (x,y) = (0,0) ...
enésimo menor número entre dois bancos de dados de tamanho n, cada um usando dividir e conquistar [fechado]
temos dois bancos de dados de tamanho n contendo números sem repetições. Então, no total, temos 2n elementos. Eles podem ser acessados através de uma consulta a um banco de dados por vez. A consulta é tal que você atribui um k e retorna a menor ...
Programação dinâmica e Divida e conquiste
Eu estava lendootas sobre programação dinâmi [http://www.es.ele.tue.nl/education/5MC10/Solutions/knapsack.pdf], e encontrei o seguinte comentári Se os subproblemas não forem independentes, ou seja, subproblemas compartilham subproblemas, um ...
algoritmos: como relacionar dividir e conquistar e complexidade de tempo O (nlogn)?
Na minha classe Algoritmos e Estruturas de Dados, um primeirodivide-and-conquer algorithm nomeadamentemerge sort foi introduzido. Ao implementar um algoritmo para uma tarefa, algumas perguntas vieram à minha mente. Algum algoritmo que é ...