Resultados da pesquisa a pedido "algorithm"

17 a resposta

Encontrando todos os ciclos em um gráfico direcionado

Como posso encontrar (iterar) TODOS os ciclos em um gráfico direcionado de / para um determinado n Por exemplo, eu quero algo como isto: A->B->A A->B->C->A mas não: B-> C-> B

11 a resposta

lgoritmo para calcular um diagrama de Voronoi em uma esfer

Estou procurando por um algoritmo simples (se existir) para encontrar o diagrama de Voronoi para um conjunto de pontos na superfície de uma esfera. O código fonte seria ótimo. Sou um homem Delphi (sim, eu sei ...), mas também como código

1 a resposta

Algoritmo de vista explodida para CAD

Estou criando um programa para visualizar modelos CAD 3D e gostaria de criar vistas explodidas automatizadas. Todos os conjuntos que serão visualizados são axi-simétricos. Alguns podem não ser, mas a maioria é. Gostaria de descobrir um algoritmo ...

6 a resposta

Cálculo de ocorrências futuras da sexta-feira

Gostaria de começar com um ano e calcular as ocorrências da sexta-feira 13. Uma solução de força bruta é fácil e óbvia. Tenho algo um pouco melhor, mas não tenho dúvidas de que alguém possa criar um algoritmo elegante para iss Talvez seja um ...

4 a resposta

Liste todas as combinações possíveis de k números inteiros entre 1… n (n escolha k)

Sem motivo específico, decidi procurar um algoritmo que produza todas as opções possíveis de k inteiros entre 1 ... n, em que a ordem entre o k inteiro não importa (o n escolhe k coisinha Pelo exato mesmo motivo, o que não é de todo, eu também ...

0 a resposta

Não foi possível encontrar nenhum algoritmo de zoom

Por enquanto, estou ampliando assim: float zoom = 1.1f; camera.y *= zoom; camera.x *= zoom; tileSize *= zoom; Mas parece realmente viciado e certamente estou fazendo algo não muito correto: quero que o zoom seja aplicado em um mapa de blocos ...

10 a resposta

Como parênteses uma expressão programaticamente?

Tenho uma ideia para um programa simples de criar que me ajudará com precedência de operador em idiomas como C. A parte mais difícil disso é colocar parênteses na expressão. Por exemplo, eu quero o seguinte: *a.x++ = *b.x++ Convertido para ...

1 a resposta

Como você implementa a distância de Levenshtein em Delphi?

Estou publicando isso com o espírito de responder às suas próprias pergunta A pergunta que tive foi: como implementar o algoritmo Levenshtein para calcular a distância de edição entre duas strings, comodescrito ...

6 a resposta

Escolha os k pontos mais próximos de n pontos indicados

Você recebe um conjunto de U pontos n no avião e pode calcular a distância entre qualquer par de pontos em tempo constante. Escolha um subconjunto de U chamado C, de modo que C tenha exatamente k pontos e a distância entre os 2 pontos mais ...

2 a resposta

Número de pares com o valor OR dado

É possível escrever uma função que utilize uma matriz den inteiros e um inteirok e retorna o número de pares de elementos da matriz com o valor BITWISE OR igual ak melhor que O n2) Tempo Exemplo: se tivermos uma matriz = [21, 10, 29, 8] ek = 31, ...