Resultados da pesquisa a pedido "algorithm"
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) ...
Caminho sem ciclo para todos os nós
Existe um algoritmo ou conjunto de algoritmos que permite encontrar a menor distância a pé de um nó inicial arbitrário, para que cada nó seja visitado em um gráfico não ponderado e com peso? Não é bem um vendedor ambulante, porque não me importo ...
Quicksort - como as estratégias de escolha dinâmica afetam o comportamento geral do Big-oh do quicksort?
Eu criei várias estratégias, mas não tenho muita certeza de como elas afetam o comportamento geral. Eu sei que o caso médio é O (NlogN), então eu suporia que estaria na resposta em algum lugar. Eu quero apenas colocar NlogN + 1 para se ...
Como posso calcular automaticamente a escala e os intervalos dos eixos?
Alguém sabe onde posso encontrar um algoritmo que, dado um conjunto de valores (datas) para um eixo, possa calcular uma escala e um intervalo de escala razoáveis?
Qual é o melhor algoritmo para fornecer movimentos para resolver 15 quebra-cabeças? [fechadas]
Estou trabalhando para encontrar as etapas da solução para um "quebra-cabeça 15" gerado aleatoriamente. Então me diga qual é o melhor algoritmo a ser usado para resolvê-lo rapidamente. Forneça-me uma abordagem para fazê-lo. Estou criando uma ...
Algoritmos de seleção na matriz classificada
Esta é uma pergunta de entrevista do Google: Dada uma matriz N * N. Todas as linhas são classificadas e todas as colunas são classificadas. Encontre o K-ésimo elemento da matriz. fazê-lo em n ^ 2 é simples e podemos classificá-lo usando heap ou ...
Algoritmo para a maior palavra formada a partir de elementos de tabela periódica
Quero escrever um algoritmo para o seguinte cenário de problema Tomando os nomes dos elementos da tabela periódica, encontra a maior palavra que pode ser formada? Os símbolos comoNa , Ne etc devem ser considerados como elementos únicos. Isso ...
Copiando livros Solução de programação dinâmica UVa Online Judge
Eu posso resolverProblema de copiar livros [http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=655] usando o método de pesquisa binária, pois é fácil de implementar. Mas eu apenas comecei a resolver ...
O 161803398 é um número 'especial'? Por dentro do Math.Random ()
Eu suspeito que a resposta é 'Por causa da matemática', mas eu esperava que alguém pudesse dar um pouco mais de insight em um nível básico ... Eu estava bisbilhotando o código-fonte BCL hoje, observando como algumas das classes que eu usei antes ...
como implementar esse algoritmo em python? [fechadas]
Esse é um tipo de produto cartesiano gerado a partir de uma série inicial de números inteiros fixos, que gera séries adicionais, usando a regra ditada pelo símbolo que dita an número de séries adicionais que devem ser seguidas. por exemplo (^ ...