Resultados da pesquisa a pedido "algorithm"
Biblioteca padrão C ++ - quando devo usá-lo e quando não devo?
Eu queria saber com que freqüência as pessoas realmente usam grande parte da biblioteca c ++ padrão, principalmente as coisas no<algorithm> e<numeric> cabeçalhos. Os livros de texto parecem recomendá-los, mas eu nunca os vi usados em vários ...
Complexidade temporal de uma função geradora de conjunto de poderes
Estou tentando descobrir a complexidade do tempo de uma função que escrevi (isso gera umaconjunto de força [http://en.wikipedia.org/wiki/Power_set]para uma determinada sequência): public static HashSet<string> GeneratePowerSet(string input) { ...
Classificação de raiz no local
Este é um texto longo. Por favor, tenha paciência comigo. Resumindo, a questão é:Existe um algoritmo de classificação de raiz no local viável? PreliminaresEu tenho um grande número depequeno comprimento fixo strings que usam apenas as letras ...
Encontrar todas as combinações possíveis de números para alcançar uma determinada soma
Como você testaria todas as combinações possíveis de acréscimos de um determinado conjunto de números para que eles somassem um determinado número final? Exemplo: Conjunto de números a serem adicionados: {1,5,22,15,0, ...}Resultado desejado: 12345
Procura-se: trabalhando na implementação Bose-Hibbard Sort, de preferência na linguagem C
Por favor, indique-me o código para uma implementação de classificação Bose-Hibbard funcional, de preferência em uma linguagem semelhante a C. Estou tentando implementar o algoritmo em c #, mas não tenho uma cópia do algoritmo. O único exemplo ...
Divisão KDTree
Atualmente, estou escrevendo um KDTree para um mecanismo de física (projeto Hobby). O KDTree não contém pontos. Em vez disso, ele contém caixas delimitadoras de eixo alinhadas que limitam os diferentes objetos no ambiente. Meu problema é ...
Encontre valor na matriz javascript de objetos profundamente aninhados com o ES6
Em uma variedade de objetos, preciso encontrar umvalue -- Ondekey éactivity : No entanto, oactivity key pode ser profundamente aninhado na matriz da seguinte maneira: const activityItems = [ { name: 'Sunday', items: [ { name: 'Gym', ...
Algoritmo para gerar todas as matrizes possíveis de uns e zeros de um determinado comprimento
Como posso gerar todas as combinações de bits possíveis em uma matriz de bits de comprimento n. Se eu começar com todos os zeros na minha matriz, existem n possibilidades de colocar o primeiro bit e, para essas n possibilidades, existem n-1 ...
Número de todas as subsequências crescentes em determinada sequência?
Você pode ter ouvido falar sobre o conhecido problema de encontrar osubsequência crescente mais longa [http://en.wikipedia.org/wiki/Longest_increasing_subsequence]. O algoritmo ideal temO(n*log(n))complexidade. Eu estava pensando em problema de ...
Como implementar 3 pilhas com uma matriz?
Às vezes, encontro a seguinte pergunta da entrevista: Como implementar 3 pilhas com uma matriz? Obviamente, qualquer alocação estática não é uma solução.