Resultados da pesquisa a pedido "algorithm"
Onde encontrar algoritmos para funções matemáticas padrão?
Estou procurando enviar um patch para a biblioteca padrão da linguagem de programação D que permitirá que grande parte do std.math seja avaliado em tempo de compilação usando os recursos de avaliação de funções em tempo de compilação da ...
Como você pode iterar linearmente através de uma grade 3D?
Suponha que tenhamos uma grade 3D que abranja algum espaço 3D. Essa grade é feita de cubos, os cubos não precisam ter comprimento inteiro, eles podem ter qualquer comprimento possível de ponto flutuante. Nosso objetivo é, dado um ponto e uma ...
Os vizinhos no código Gray
Existe algum algoritmo que eu possa usar para encontrar os vizinhos no código Gray? Para números pequenos, é bom escrever a tabela inteira, mas se eu tiver um número como010 110é um pouco demais escrever toda a tabela de códigos cinza com 6 números.
procure várias strings
Conheço maneiras eficientes de procurar uma string em um arquivo (kmp) ou várias strings em um arquivo (trie) Mas, há anos, eu me pergunto se existe uma maneira (e ocasionalmente achando impossível) pesquisar vários arquivos por várias ...
Encontre a sequência de repetição mais longa e o número de vezes que ela se repete em uma determinada sequência
Por exemplo, determinada string "abc fghi bc kl abcd lkm abcdefg", a função deve retornar string"abcd"e a contagem de 2. Uma solução O (n ^ 2) parece fácil, mas estou procurando uma solução melhor. Editado:Se nada melhor que O (n ^ 2) for ...
subsequência não decrescente mais longa em O (nlgn)
Eu tenho o seguinte algoritmo que funciona bem Eu tentei explicar aqui por mim mesmohttp://nemo.la/?p=943 [http://nemo.la/?p=943]e é explicado ...
Analisar árvore de texto recuada em Java
Eu tenho um arquivo indentado que eu preciso analisar usando java, eu preciso de alguma maneira de colocar isso em uma classe Section como mostrado abaixo root root1 text1 text1.1 text1.2 text2 text2.1 text2.2 root2 text1 text1.1 text1.2 text2 ...
Adicione ou Soma de horas como 13:30 + 00: 00: 20 = 13: 30: 20, mas como?
Quero adicionar segundos (00:00:02) ou minutos (00:00:20) no valor datetime (pode ser o tipo de string armazenado), mas como? Exemplos: 13:30+02:02:02= 15:32:02 , 13:30+00:00:01= 13:30:01 , 13:30+00:01:00=13:31:00 or 13:30 (not important)Pode me ...
Localizando todos os ciclos em um gráfico não direcionado
Se eu tiver um gráfico não direcionado, como posso obter uma lista de todos os ciclos? Por exemplo, no gráfico a seguir, gostaria dos ciclos: (a,b,d,e,c) (a,b,c) (b,d,e)
Encontrar o maior subconjunto de pontos formando um polígono convexo
Eu estou procurando um algoritmo para encontrar o maior subconjunto de pontos (o maior que eu quero dizer em número) que formam um polígono convexo a partir do conjunto de pontos fornecido. Eu acho que isso pode ser solucionado usando DP, mas não ...