Resultados da pesquisa a pedido "algorithm"
O algoritmo mais eficiente para encontrar a primeira correspondência de prefixo de uma matriz de seqüência de caracteres classificada?
Entrada: 1) Uma enorme variedade classificada de string SA; 2) Um prefixo P; Resultado: O índice da primeira sequência que corresponde ao prefixo de entrada, se houver. Se não houver essa correspondência, a saída será -1. Exemplo: SA = ...
Preserve a ordem das chaves (classificação estável) ao classificar com o uasort do PHP
Essa questão é inspirada em outra aqui no SO e eu queria expandi-la um pouco. Tendo uma matriz associativa no PHP, é possível classificar seus valores, mas onde os valores são iguais para preservar a ordem das chaves originais, usando uma (ou ...
Comprimento da cadeia criptografada
Preciso criar uma coluna de banco de dados que armazene uma string criptografada usando o Triple DES. Como eu determino o comprimento da coluna da string criptografada? (Respostas para algoritmos diferentes do Triple DES também são bem-vindas.)
Calcular tempo restante
Qual é um bom algoritmo para determinar o tempo restante para que algo seja concluído? Sei quantas linhas totais existem e quantas já foram concluídas, como devo estimar o tempo restante?
Como implementar o algoritmo de Prim com uma pilha de Fibonacci?
eu seiAlgoritmo de Prim [http://en.wikipedia.org/wiki/Prim's_algorithm]e conheço sua implementação, mas sempre pulo uma parte que quero perguntar agora. Foi escrito que a implementação do algoritmo de Prim, comPilha de ...
Interpolação linear de ponto flutuante
Para fazer uma interpolação linear entre duas variáveisa eb dada uma fraçãof, Atualmente estou usando este código: float lerp(float a, float b, float f) { return (a * (1.0 - f)) + (b * f); }Eu acho que provavelmente existe uma maneira mais ...
Programa simples de números primos - Problema estranho com threads C #
Este é o meu código: using System; using System.Collections.Generic; using System.Linq; using System.Text; using System.Threading; namespace FirePrime { class Program { static bool[] ThreadsFinished; static bool[] nums; static ...
Implementação eficiente do log2 (__ m256d) no AVX2
SVML's__m256d _mm256_log2_pd (__m256d a) não está disponível em outros compiladores além da Intel e eles afirmam que seu desempenho é prejudicial nos processadores AMD. Existem algumas implementações na internet mencionadas em Intrínsecas de log ...
Pong: Como o remo sabe onde a bola vai bater?
Depois de implementar Pacman e Snake, estou implementando o próximo jogo muito clássico: Pong. A implementação é realmente simples, mas ainda tenho um pequeno problema. Quando um dos remos (não sei se é chamado remo) é controlado pelo ...
Classificando duas matrizes com base em uma com biblioteca padrão (etapas de cópia evitadas)
Eu tenho um código antigo para manter e estava substituindo um QuickSort personalizado que classificava duas matrizes com base na matriz uma por std :: sort. Existe uma maneira de classificar duas matrizes com base em uma delas sem uma etapa de ...