Resultados da pesquisa a pedido "algorithm"
Gere N números aleatórios dentro de um intervalo com uma soma constante
Eu quero gerar N números aleatórios desenhados a partir de uma distribuição específica (por exemplo, aleatória uniforme) entre [a, b], que somam uma constante C. Tentei algumas soluções que eu conseguia pensar em mim, e algumas propostas em ...
Tabela de pesquisa 2D reversa e complexa
Eu tenho alguma função que mapeia alguma entrada para a saída. A saída é um número complexo. O que realmente me interessa é a função inversa. Mas como essa inversão não pode ser feita de maneira analítica, preciso fazê-lo com uma aproximação ...
Minha análise da complexidade do espaço está correta?
Esse é o problema 9.5 de Cracking the Coding Interview 5º edição O problema:Escreva um método para calcular todas as permutações de uma string Aqui está a minha solução, codificada em Java (teste, funciona :)) public static void ...
Algoritmo para calcular a importância de uma página com base em suas visualizações / comentários
Preciso de um algoritmo que permita determinar uma<priority> campo para o meu sitemapa do site [http://www.sitemaps.org/protocol.php]com base nas visualizações e nos comentários da página. Para aqueles que não conhecem os sitemaps, o campo de ...
Como o Python implementou a função interna pow ()?
Eu tenho que escrever um programa para calculara**b % c Ondeb ec são ambos números muito grandes. Se eu apenas usara**b % c, é muito lento. Então eu descobri que a função embutidapow() pode fazer isso muito rápido chamandopow(a, b, c). Estou ...
pergunta sobre o elemento ausente na matriz
eu tenho o seguinte problema do algoritmo de introdução de livros segunda edição pela universidade do MIT problema está seguindo Uma matriz A [1. . n] contém todos os números inteiros de 0 a n, exceto um. Seria fácil determinar o número inteiro ...
fila de prioridade com espaço limitado: procurando um bom algoritmo
Isto não é um dever de casa. Estou usando uma pequena "fila de prioridade" (implementada como matriz no momento) para armazenar os últimos N itens commenor valor. Isso é um pouco lento - tempo de inserção do item O (N). A implementação atual ...
Enchimento para reconhecimento da matrícula
Eu tenho uma placa de matrícula que é uma imagem binária. Realizei dilatação da imagem para engrossar as bordas e depois "preenchimento", finalmente erosão por desbaste: Mas eu quero que minha saída seja assim: Alguém pode me ajudar por ...
Como implementar a pesquisa binária em JavaScript
https://www.khanacademy.org/computing/computer-science/algorithms/binary-search/p/challenge-binary-search [https://www.khanacademy.org/computing/computer-science/algorithms/binary-search/p/challenge-binary-search] Eu estava seguindo o ...
Uma variante do knuth shuffle
Essa é uma pergunta de probabilidade muito difícil, mas interessante, relacionada ao embaralhamento de Knuth. Ao fazer um loop para cada elemento, a troca é realizada para o elemento atual com qualquer elemento aleatório de toda a matriz (não ...