Resultados da pesquisa a pedido "algorithm"

2 a resposta

A * Algoritmo de pesquisa

Gostaria de esclarecer algo sobre o seguinte exemplo de pesquisa A *: As seções destacadas com as elipses vermelhas são as áreas que eu não entendo; parece que{S,B} f=2+6=8 foi tirada / movida / copiada deExpand S (acima) e usado emExpand A. ...

3 a resposta

FSharp executa meu algoritmo mais lentamente que o Python

Anos atrás, eu resolvi um problema via programação dinâmica: https: //www.thanassis.space/fillupDVD.htm [https://www.thanassis.space/fillupDVD.html] solução foi codificada em Pytho omo parte da expansão de meus horizontes, comecei ...

3 a resposta

Determine se um símbolo faz parte da i-ésima combinação nCr

UPDATE: Combinatória e desclassificação foram eventualmente o que eu precisava. Os links abaixo ajudaram bastante: http: //msdn.microsoft.com/en-us/library/aa289166 (v = vs.71) ...

5 a resposta

Java: Como encontrar um buraco em um gráfico unidimensional?

Sei que isso já foi perguntado antes, mas não consegui encontrar nada com as respostas, então espero que alguém possa me explicar isso de uma maneira muito fácil .... O problema Um homem está parado em frente a uma parede com um comprimento ...

3 a resposta

Qual é a complexidade de tempo dos algoritmos Regex médios?

Não sou iniciante no uso de expressões regulares e entendo o basic teoria em que se baseiam - máquinas de estados finito Eu não sou tão bom em análise algorítmica e não entendo como um regex se compara a dizer, uma pesquisa linear básica. ...

13 a resposta

Gerar Código Único Aleatório

Preciso gerar um código numérico de nove dígitos (preferencialmente aleatório), exclusivo para um determinado dia (o mesmo número não pode ser gerado novamente no mesmo dia). Eu estava pensando em usar HHMMSSmmm (horas, minutos, segundos ...

4 a resposta

Lista aleatória com algumas condições

Tenho uma lista de elementos que podem ser facilmente comparados usandoEquals(). Preciso embaralhar a lista, mas o embaralhamento deve atender a uma condição: O i'th elementoshuffledList[i] não deve ser igual a elementos emi +/- 1 nem elementos ...

2 a resposta

Gerando cronograma natural para uma liga esportiva

Estou procurando um algoritmo para gerar um cronograma para um conjunto de equipes. Por exemplo, imagine uma temporada esportiva em que cada equipe jogue uma com a outra, uma vez como equipe local e a outra como equipe visitante em outro ...

4 a resposta

Encontre o índice de uma determinada permutação na lista de permutações em ordem lexicográfica [duplicado]

Possible Duplicate: Dada uma string e permutação da string. Encontre o índice dessa sequência permutada na lista classificada das permutações da ...

6 a resposta

Encontrando o ponto mais distante de um conjunto de outro conjunto

Meu objetivo é uma implementação mais eficiente do algoritmo colocado nesta pergunta [https://stackoverflow.com/questions/589145/what-does-this-mysterious-color-method-do-what-does-it-return] . Considere dois conjuntos de pontos (no espaço N. ...