Perguntas com a marcação «algorithm»

Se você possui um bilhão de números e cem computadores, qual é a melhor maneira de localizar a mediana desses números? Uma solução que tenho é: Divida o conjunto igualmente entre os computadores. Classifique-os. Encontre as medianas para cada conjunto. Classifique os conjuntos em medianas. Mesclar dois conjuntos de uma …

127 algorithm  distributed-computing 

Como verifico se um número é um palíndromo? Qualquer língua. Qualquer algoritmo. (exceto o algoritmo de transformar o número em uma sequência e depois reverter a sequência).

127 algorithm  language-agnostic 

Nesta pergunta Como posso selecionar com eficiência um contêiner da Biblioteca Padrão no C ++ 11? é um fluxograma útil para usar na escolha de coleções C ++. Eu pensei que este era um recurso útil para pessoas que não têm certeza de qual coleção eles deveriam usar, então tentei …

127 java  algorithm  arraylist  collections  hashmap 

Atualmente, essa questão não se encaixa no nosso formato de perguntas e respostas. Esperamos que as respostas sejam apoiadas por fatos, referências ou conhecimentos, mas essa pergunta provavelmente solicitará debates, argumentos, pesquisas ou discussões prolongadas. Se você acha que essa pergunta pode ser melhorada e possivelmente reaberta, visite o centro …

126 algorithm  compression 

Estou trabalhando na tabela de hash na linguagem C e testando a função de hash para string. A primeira função que tentei é adicionar código ascii e usar o módulo (% 100), mas obtive resultados ruins com o primeiro teste de dados: 40 colisões por 130 palavras. Os dados finais …

124 c  algorithm  hash  dictionary  hashtable 

Suponha que recebamos uma matriz de n números inteiros representando os preços das ações em um único dia. Queremos encontrar um par (buyDay, sellDay) , com buyDay ≤ sellDay , de modo que, se comprássemos as ações na buyDay e as vendêss na sellDay , maximizaríamos nosso lucro. Claramente, existe …

123 arrays  algorithm  big-o  time-complexity 

Dada a matriz de n números inteiros e o número X, encontre todos os pares únicos de elementos (a, b), cuja soma é igual a X. A seguinte é minha solução, é O (nLog (n) + n), mas não tenho certeza se é ideal ou não. int main(void) { int …

122 algorithm 

Dada uma lista de palavras, como você as organizaria em uma grade de palavras cruzadas? Não teria que ser como um jogo de palavras cruzadas "apropriado" que seja simétrico ou algo assim: basicamente apenas produza uma posição inicial e direção para cada palavra.

122 algorithm  crossword  language-agnostic 

Eu quase entendo como a recursão da cauda funciona e a diferença entre ela e uma recursão normal. I única não entendo por que ele não requer pilha para lembrar o seu endereço de retorno. // tail recursion int fac_times (int n, int acc) { if (n == 0) return …

121 c  algorithm  recursion  tail-recursion 

Entrada: Dada uma matriz de n elementos que contém elementos de 0 a n-1, com qualquer um desses números aparecendo inúmeras vezes. Objetivo: encontrar esses números repetidos em O (n) e usando apenas espaço de memória constante. Por exemplo, seja n 7 e a matriz seja {1, 2, 3, 1, …

121 c++  c  algorithm 

Preciso de um algoritmo que me dê posições em torno de uma esfera para N pontos (menos de 20, provavelmente) que os espalhe vagamente. Não há necessidade de "perfeição", mas eu só preciso para que nenhum deles fique agrupado. Essa pergunta forneceu um bom código, mas não consegui encontrar uma …

121 python  algorithm  math  geometry  uniform 

O Arrays.sortmétodo do Java 6 usa Quicksort para arrays de primitivos e merge sort para arrays de objetos. Eu acredito que na maioria das vezes o Quicksort é mais rápido do que merge sort e custa menos memória. Meus experimentos confirmam isso, embora ambos os algoritmos sejam O (n log …

121 java  algorithm  quicksort  mergesort 

Alguém pode me dizer por que o algoritmo de Dijkstra para o caminho mais curto de fonte única assume que as arestas devem ser não negativas. Estou falando apenas de bordas, não dos ciclos de peso negativo.

121 algorithm  shortest-path  dijkstra 

Fechadas. Esta pergunta não atende às diretrizes de estouro de pilha . No momento, não está aceitando respostas. Deseja melhorar esta pergunta? Atualize a pergunta para que ela esteja no tópico do Stack Overflow. Fechado há 2 anos . Bloqueado . Esta pergunta e suas respostas estão bloqueadas porque a …

120 algorithm  math  geometry 

Recentemente, comecei a usar bastante o LINQ e não vi nenhuma menção à complexidade do tempo de execução para nenhum dos métodos do LINQ. Obviamente, há muitos fatores em jogo aqui, então vamos restringir a discussão ao IEnumerableprovedor LINQ-to-Objects simples . Além disso, vamos supor que qualquer Funcpassado como um …

120 c#  .net  linq  algorithm  complexity-theory