Articles of algoritmo

Cálculos simples para trabalhar com lat / lon + km de distância?

Existe um cálculo simples que posso fazer, que converterá km em um valor que posso adicionar a um lat ou lon float para calcular uma checkbox delimitadora para pesquisas? Não precisa ser completamente preciso. Por exemplo: se eu recebesse um lat / lon para Londres, Inglaterra (51.5001524, -0.1262362) e eu quisesse calcular o lat seria […]

Poder por quadratura para expoentes negativos

Não tenho certeza se o poder por quadratura cuida do expoente negativo. Eu implementei o código a seguir, que funciona apenas para números positivos. #include int powe(int x, int exp) { if (x == 0) return 1; if (x == 1) return x; if (x&1) return powe(x*x, exp/2); else return x*powe(x*x, (exp-1)/2); } Olhando para […]

Raiz quadrada inversa rápida incomum de John Carmack (Quake III)

John Carmack tem uma function especial no código fonte do Quake III que calcula a raiz quadrada inversa de um float, 4x mais rápido que o normal (float)(1.0/sqrt(x)) , incluindo uma constante 0x5f3759df estranha. Veja o código abaixo. Alguém pode explicar linha por linha o que exatamente está acontecendo aqui e por que isso funciona […]

Qual function de hash de inteiros é boa que aceita uma chave de hash inteiro?

Qual function de hash de inteiros é boa que aceita uma chave de hash inteiro?

Qual é o algoritmo de busca de subcadeia mais rápido?

OK, então eu não pareço um idiota, vou declarar o problema / requisitos mais explicitamente: Agulha (padrão) e palheiro (texto a pesquisar) são sequências com terminação nula de estilo C. Nenhuma informação de comprimento é fornecida; se necessário, deve ser calculado. A function deve retornar um ponteiro para a primeira correspondência ou NULL se nenhuma […]

Como encontrar todas as combinações de moedas quando determinado valor em dólar

Eu encontrei um pedaço de código que eu estava escrevendo para a entrevista de alguns meses atrás. De acordo com o comentário que eu tinha, estava tentando resolver esse problema: Dado algum valor em dólar em centavos (por exemplo, 200 = 2 dólares, 1000 = 10 dólares), encontre todas as combinações de moedas que compõem […]

Números randoms únicos em uma matriz de inteiros na linguagem de programação C

Duplicar Possível: Números randoms únicos em O (1)? Como eu preencho uma matriz de inteiros com valores únicos (sem duplicatas) em C? int vektor[10]; for (i = 0; i < 10; i++) { vektor[i] = rand() % 100 + 1; } //No uniqueness here

Qual é a melhor maneira de encontrar todas as combinações de itens em uma matriz?

Qual é a melhor maneira de encontrar todas as combinações de itens em uma matriz em c #?

Qual é o caminho mais rápido para transpor uma matriz em C ++?

Eu tenho uma matriz (relativamente grande) que eu preciso transpor. Por exemplo, suponha que minha matriz é abcdef ghijkl mnopqr Eu quero que o resultado seja o seguinte: agm bhn c I o djp ekq flr Qual é o caminho mais rápido para fazer isso?

Quais são as diferenças entre NP, NP-Complete e NP-Hard?

Quais são as diferenças entre NP , NP-Complete e NP-Hard ? Estou ciente de muitos resources em toda a web. Eu gostaria de ler suas explicações, e a razão é que elas podem ser diferentes, então o que está lá fora, ou está lá fora e eu não estou ciente.