Perguntas com a marcação «algorithm-design»

Alguns anos atrás, o MapReduce foi aclamado como uma revolução da programação distribuída. Também houve críticas, mas em geral houve um entusiasmo entusiasmado. Até foi patenteado! [1] O nome é uma reminiscência de mape reducena programação funcional, mas quando li (Wikipedia) Etapa do mapa: O nó principal pega a entrada, …

68 algorithms  distributed-systems  parallel-computing  algorithm-design 

Desculpe antecipadamente se esta pergunta parece idiota ... Tanto quanto eu sei, a construção de um algoritmo usando programação dinâmica funciona da seguinte maneira: expressar o problema como uma relação de recorrência; implementar a relação de recorrência por meio de memorização ou por uma abordagem de baixo para cima. Até …

33 algorithms  dynamic-programming  algorithm-design 

Suponha que tenhamos um conjunto de N codificadores.S= { a1, um2, um3, ... , umN}S={a1,a2,a3,…,aN}S = \{ a_1,a_2,a_3,\ldots , a_N \}NNN Cada Codificador tem a classificação e o número de medalhas de ouro E i , que haviam ganho até agora.REuRiR_iEEuEiE_i Uma empresa de software deseja contratar exatamente três codificadores …

14 algorithms  algorithm-design 

Recentemente, fui questionado sobre esse problema em uma entrevista algorítmica e não consegui resolvê-lo. Dados dois valores N e M, é necessário contar o número de permutações de comprimento N (usando números de 1 a N), de modo que a diferença absoluta entre qualquer número na permutação e sua posição …

13 algorithms  permutations  algorithm-design 

A programação dinâmica pode reduzir o tempo necessário para executar um algoritmo recursivo. Eu sei que a programação dinâmica pode ajudar a reduzir a complexidade do tempo dos algoritmos. As condições gerais são tais que, se atendidas por um algoritmo recursivo, implicam que o uso de programação dinâmica reduza a …

13 algorithms  dynamic-programming  efficiency  algorithm-design 

Dado um array de números naturais , onde é uma constante, eu quero responder em O (1) consultas da forma: "quantas vezes é que m aparecer na matriz entre os índices i e j "?uma1, … , Umnuma1,...,umana_1,\ldots,a_n≤ k≤k\leq kkkkO ( 1 )O(1)O(1)mmmEuEuijjj A matriz deve ser pré-processada em tempo …

11 algorithms  arrays  algorithm-design 

Eu preciso de uma estrutura de dados para armazenar um número de elementos, cada um dos quais está associado a algum tempo diferente nnntitit_i .nnn varia e, embora tenha um limite superior teórico, há muitas ordens de magnitude maiores do que o que é normalmente usado. Através da minha inscrição, …

8 data-structures  search-trees  algorithm-design 

Alguém pode me explicar o que são os kernels (problemáticos) e qual a utilidade deles? Meus slides dizem: O kernel de um problema parametrizado eueuL é uma transformação ( x , k ) ↦ (x′,k′)(x,k)↦(x′,k′)(x,k) \mapsto (x',k') de tal modo que: ( x , k ) ∈ L ⇔ (x′,k′) …

7 parameterized-complexity  algorithm-design