Resultados da pesquisa a pedido "algorithm"
Encontre um subconjunto de tamanho k de modo que a distância mínima entre os valores seja máxima
Suponha que eu tenha uma matriz que contenhan inteiros. Como encontrar um subconjunto de tamanhok de modo que ominimum A distância entre todos os pares de números inteiros no subconjunto émaximized , quero dizer, eles estão a uma distância ...
Os números primos de Eratóstenes são mais seqüenciais do que os concorrentes?
Atualmente, estou escrevendo um programa que primeiro gera números primos pela peneira de Eratóstenes sequencialmente e depois simultaneamente. A versão simultânea do algoritmo deve ser mais rápida que a seqüencial, mas no meu caso a versão ...
verifique se quatro pontos estão no mesmo plano, apenas usando distâncias (verifique a colinearidade)
Existe um método chamadoDeterminante de Cayley-Menger [http://mathworld.wolfram.com/Cayley-MengerDeterminant.html]para descobrir se 3 pontos são colineares, 4 pontos são coplanares, etc., desde que todas as distâncias aos pares sejam dadas. No ...
Encontre duplicatas entre matrizes
Suponha que você receba duas matrizes de números inteiros de comprimento constante, que é 3, e você sempre tem certeza de que dois elementos da matriz de dois dados terão os mesmos valores. então assuma que a matriz A tenha três valores: a, b, ...
Algoritmo para gerar todas as funções booleanas possíveis de n variáveis
Para n variáveis, existem 2 ^ (2 ^ n) funções booleanas distintas. Por exemplo, se n = 2, existem 16 funções booleanas possíveis que podem ser escritas na soma da forma do produto ou produto da forma da soma. O número de funções possíveis aumenta ...
encontre o maior retângulo não (necessário) alinhado com o limite da imagem na matriz binária
estou usandoesta solução [https://stackoverflow.com/questions/2478447/find-largest-rectangle-containing-only-zeros-in-an-nn-binary-matrix] para encontrar retângulos alinhados com a borda da imagem em uma matriz binária. Suponha agora que eu ...
Resolvendo restrições de dependência
Eu tenho um problema clássico de resolução de dependências. Eu pensei que estava indo na direção certa, mas agora encontrei um obstáculo e não sei ao certo como proceder. fundoNo universo conhecido (o cache de todos os artefatos e suas ...
É possível atualizar a chave de nós em uma árvore vermelho-preta, sem remover e inserir?
Normalmente, as alterações em uma chave em uma árvore vermelho-preta precisam ser executadas removendo e reinserindo o nó. É possível executar atualizações importantes em um nó em uma árvore vermelha e preta que é mais eficiente do que excluir + ...
Qual é o algoritmo de fatoração mais rápido?
Eu escrevi um programa que tenta encontrar pares amigáveis. Isso requer encontrar as somas dos divisores apropriados dos números. Aqui está o meu atualsumOfDivisors() método: int sumOfDivisors(int n) { int sum = 1; int bound = (int) sqrt(n); ...
Calcular combinação com base na posição
Estou tendo problemas para resolver este problema:Crie uma função que, dado um conjunto de caracteres C, possa gerar a enésima combinação OU retornar a série de combinações, dada a posição inicial (Ns) e a posição final (Ne) e o comprimento ...