Resultados da pesquisa a pedido "algorithm"
Como posso determinar a aleatoriedade estatística de uma string binária?
Como posso determinar a aleatoriedade estatística de uma string binária? Portanto, como posso codificar meu próprio teste e retornar um único valor que corresponda à aleatoriedade estatística, um valor entre 0 e 1,0 (0 não sendo aleatório, 1,0 ...
É possível construir uma árvore Fenwick em O (n)?
Árvore Fenwick [https://en.wikipedia.org/wiki/Fenwick_tree]é uma estrutura de dados que permite dois tipos de operações (você pode aumentá-la com mais operações): atualização de pontoupdate(index, value)soma do prefixoquery(index)Ambas ...
Algoritmo de aproximação para caminhos sem interseção em uma grade
Recentemente, deparei-me com essa pergunta e achei que poderia compartilhá-la aqui, pois não consegui obtê-la. Recebemos uma grade 5 * 5 numerada de 1 a 25 e um conjunto de 5 pares de pontos, que são os pontos inicial e final de um caminho na ...
Encontrando uma submatriz com a soma máxima possível em O (n ^ 2)
Estou tentando escrever um programa em Java que, quando recebe uma matriz MxN, encontrará a submatriz (contígua) com a maior soma de números. O programa precisa retornar as coordenadas do canto superior esquerdo da submatriz e as coordenadas do ...
Obter TODAS permutações de TODAS sublistas de uma lista de números inteiros
Eu tenho tido problemas com esse problema. Basicamente, eu tenho uma lista de números inteiros, como list = [1, 2, 3]Eu quero obter todas as permutações possíveis de cada subconjunto. Sei que existem perguntas semelhantes on-line, mas não ...
Crie eficientemente um gráfico de palavras com a distância de Hamming
Quero construir um gráfico a partir de uma lista de palavras comDistância de Hamming [https://en.wikipedia.org/wiki/Hamming_distance]de (digamos) 1 ou, em outras palavras, duas palavras serão conectadas se diferirem apenas de uma ...
O que é a otimização de chamada de cauda?
Muito simplesmente, o que é otimização de chamada de cauda? Mais especificamente, alguém pode mostrar alguns pequenos trechos de código onde ele pode ser aplicado e onde não, com uma explicação do porquê?
Encontrar todos os pontos em determinado raio de outro ponto
Estou fazendo um jogo simples e me deparei com esse problema. Assuma vários pontos no espaço 2D. O que eu quero é fazer com que pontos próximos se interajam de alguma maneira. Deixe-me mostrar uma imagem aqui para entender melhor o ...
Algoritmo para amostragem sem substituição?
Estou tentando testar a probabilidade de um determinado agrupamento de dados ter ocorrido por acaso. Uma maneira robusta de fazer isso é a simulação de Monte Carlo, na qual as associações entre dados e grupos são reatribuídas aleatoriamente um ...
É possível avaliar os termos do cálculo lambda com eficiência?
Escrevi muitos programas no cálculo lambda recentemente e gostaria de poder rodar alguns deles em tempo real. No entanto, por mais que o paradigma funcional de tendências se baseie no cálculo lambda e na regra das reduções B, não consegui ...