Resultados da pesquisa a pedido "algorithm"
Existe um algoritmo para gerar todas as permutações circulares exclusivas de um multiset?
Eu encontrei esse problema ao fazer alguma programação entusiasta. O problema pode ser expresso da seguinte maneira: Para um multiset A, deixe P (A) denotar o conjunto de todas as permutações possíveis de A. P (A) é naturalmente dividido em ...
Trilateração em um plano 2D com intensidades de sinal
primeira pergunta ao StackOverflow, seja gentil. Estou tentando encontrar a equação (e depois o algoritmo para) o ponto central de três pontos diferentes em um plano cartesiano 2D, dada uma certa magnitude ou "força do sinal". Esses pontos ...
Algoritmo para obter alterações entre duas matrizes
Eu precisava criar um algoritmo que (eficientemente) usasse uma matriz antiga e uma nova matriz e devolvesse as alterações entre as duas (quais itens foram adicionados e quais foram removidos). Por acaso, é necessário estar em JavaScript (para ...
Como o Git cria hashes de confirmação exclusivos, principalmente os primeiros caracteres?
Acho difícil entender como o Git cria hashes totalmente exclusivos que não podem ser os mesmos, mesmo nos quatro primeiros caracteres. Sou capaz de chamar confirmações no Git Bash usando apenas os quatro primeiros caracteres. É decidido ...
Algoritmo de Gauss-Legendre em python
Preciso de ajuda para calcular Pi. Eu estou tentando escrever um programa python que calculará dígitos de Pi para X. Eu tentei vários na lista de discussão python, e é lento para o meu uso. Eu li sobre oAlgoritmo de ...
Algoritmo: maneira eficiente de pesquisar um número inteiro em uma matriz inteira bidimensional? [duplicado]
Possíveis duplicatas: Dada uma matriz 2D ordenada em ordem crescente da esquerda para a direita e de cima para baixo, qual é a melhor maneira de procurar um número de ...
Distribua os pontos em um círculo da maneira mais uniforme possível
Declaração do problemaEu tenho o seguinte problema: Eu tenho um círculo com um certo número (zero ou mais) de pontos nele. Essas posições são fixas. Agora eu tenho que posicionar outro conjunto de pontos no círculo, como todos os pontos juntos, o ...
Como posso encontrar apenas palavras "interessantes" de um corpus?
Estou analisando frases. Quero conhecer o conteúdo relevante de cada sentença, definida livremente como "palavras semi-únicas" em relação ao restante do corpus. Algo semelhante às "frases estatisticamente improváveis" da Amazon, que parecem ...
BFS para operações aritméticas
Converta um número m em n com operações mínimas. As operações permitidas foram subtração por 1 e multiplicação por 2. Por exemplo: 4 e 6. A resposta é 2. 1ª operação: -1 -> 4-1 = 3. 2ª operação: * -> 3 * 2 = 6. Estou usando a abordagem BFS para ...
Iterar todas as máscaras de bits de número inteiro em ordem crescente de contagem de bits [duplicado]
Esta pergunta já tem uma resposta aqui: Gere todas as cadeias binárias de comprimento n com k bits definidos [/questions/1851134/generate-all-binary-strings-of-length-n-with-k-bits-set] 11 respostasQual é a maneira mais eficiente de iterar todas ...