Resultados da pesquisa a pedido "algorithm"
Como exatamente você calcula a Fast Fourier Transform?
Eu tenho lido muito sobre a Fast Fourier Transform e estou tentando entender o aspecto de baixo nível dela. Infelizmente, o Google e a Wikipedia não estão ajudando muito ... e eu tenho cinco livros de algoritmos diferentes abertos que também não ...
Qual algoritmo de classificação funciona melhor em um conjunto de dados muito grande [fechado]
Eu estava pesquisando na Internet para descobrir qual algoritmo de classificação é mais adequado para um conjunto de dados muito grande. Descobri que muitos têm a opinião de que a classificação por mesclagem é melhor porque é justa, além ...
Algoritmo da linha de varredura - Implementação para o plano 1D
O problema é simples: existem algumas linhas 1D em um avião. Precisamos encontrar o tamanho total do espaço com pelo menos uma linha. Deixe-me discutir isso com um exemplo de imagem: [/imgs/MZdo6.jpg] Isso pode ser um caso. Ou ...
Algoritmo para cobrir o número máximo de pontos com um círculo de raio determinado
Vamos imaginar que temos um avião com alguns pontos nele. Também temos um círculo de raio determinado. Eu preciso de um algoritmo que determine tal posição do círculo que cubra o maior número possível de pontos. Obviamente, existem muitas dessas ...
O Big O mede os requisitos de memória ou apenas a velocidade?
Costumo aqui as pessoas falam sobre Big O, que mede algoritmos uns contra os outros Isso mede ciclos de clock ou requisitos de espaço. Se as pessoas quiserem contrastar algoritmos com base no uso de memória, que medida eles usariam
Big-oh vs big-theta [duplicado]
Possível duplicado: Qual é a diferença entre Θ (n) e O (n)? [https://stackoverflow.com/questions/471199/what-is-the-difference-between-n-and-on] Parece-me que quando as pessoas falam informalmente sobre complexidade de algoritmos, falam sobre ...
Aumentando um número para um grande expoente
Recebo o número 3 e uma variável 'n', que pode chegar a 1 000 000 000 (um bilhão). Eu tenho que imprimir a resposta de3^n modulo 100003. Eu tentei o seguinte: Eu tentei usar a funçãostd::pow(3,n), mas não funciona para expoentes grandes (não é ...
Gere um gráfico plano aleatório grande
Qual é a maneira mais eficiente de gerar um gráfico planar aleatório grande (~ 300k vértices) ("aleatório" aqui significa distribuído uniformemente)?
Algoritmo de pesquisa difusa (algoritmo de correspondência aproximada de cadeia de caracteres)
Desejo criar um algoritmo de busca difusa. No entanto, após horas de pesquisa, estou realmente lutando. Quero criar um algoritmo que realize uma pesquisa difusa em uma lista de nomes de escolas. Isto é o que eu olhei até agora: A maioria das ...
Qual é a diferença entre `git diff --patience` e` git diff --histogram`?
Esta pergunta anterior [https://stackoverflow.com/questions/19949526/examples-of-different-results-produced-by-the-standard-myers-minimal-patienc] pediu as diferenças entre quatro estratégias diferentes de Git diff, mas a única diferença que foi ...