Resultados da pesquisa a pedido "algorithm"
Como melhorar a eficiência do algoritmo que gera a próxima permutação lexicográfica?
Deve-se notar aqui que eu realizei a matemática manualmente no papel para derivar as provas anteriores. Não tenho certeza se as provas se tornariam aparentes usando apenas o meio do computador moderno. A definição de "eficiência", conforme usada ...
Cálculo da matriz de correlação cruzada distribuída
Como posso calcular a matriz de correlação cruzada pearson de um conjunto de dados grande (> 10 TB), possivelmente de maneira distribuída? Qualquer sugestão eficiente de algoritmo distribuído será apreciada. atualização: eu li a implementação da ...
Algoritmo QuickFill / flood fill em C # / VB.NET
Eu preciso de um algoritmo de preenchimento de inundação para preencher as formas raster existentes com várias cores e padrões de preenchimento. Pelo que sei, o algoritmo QuickFill é a melhor maneira de realizar um preenchimento de inundação. ...
Qual é a complexidade do espaço desse código?
int f(int n) { if (n <= 1) { return 1; } return f(n - 1) + f(n - 1); }Eu sei que a complexidade do tempo éO(2^n) e eu entendo o porquê. Mas não entendo por que a complexidade do espaço éO(n). Foi-me dito que é porque a qualquer momento há ...
Qual é o algoritmo para determinar a melhor maneira de distribuir esses cupons?
Aqui está o meu problema. Imagine que estou comprando 3 itens diferentes e tenho até 5 cupons. Os cupons são intercambiáveis, mas valem valores diferentes quando usados em itens diferentes. Aqui está a matriz que fornece o resultado de gastar ...
A pesquisa de seção dourada é melhor que a pesquisa binária?
Recentemente, ouvi uma opinião de que a pesquisa binária pode ser aprimorada dividindo o intervalo por phi (proporção áurea) em vez de 2. Isso foi uma grande surpresa para mim, porque nunca ouvi falar dessa otimização. Isso é verdade? Isso seria ...
Verifique 4 elementos diagonais idênticos consecutivos em 2D Array (jogo Connect 4)
Estou trabalhando na implementação do Connect 4 Game em Java. Eu quase terminei o programa que simula o jogo. Eu uso uma matriz de caracteres 2Dchar [][] board = new char[6][7]; para representar a grade do jogo. Eu implementeicheckHorizontal ...
Localizando os nós de caminho mais curto com a primeira pesquisa de largura
[/imgs/u0mFP.png] Estou executando a primeira pesquisa de largura no gráfico acima para encontrar o caminho mais curto deNode 0 paraNode 6. Meu código public List<Integer> shortestPathBFS(int startNode, int nodeToBeFound){ ...
O número mínimo de moedas cuja soma é S
Dada uma lista de N moedas, seus valores (V1, V2, ..., VN) e a soma total S. Encontre o número mínimo de moedas cuja soma é S (podemos usar tantas moedas de um tipo quanto desejamos) ou informar que não é possível selecionar moedas de forma que ...
Como encontrar o ponto mais distante de um determinado conjunto e sua caixa delimitadora
Eu tenho uma caixa delimitadora e vários pontos dentro dela. Eu gostaria de adicionar outro ponto cuja localização seja o mais distante dos pontos adicionados anteriormente, bem como as bordas da caixa. Existe uma solução comum para esse tipo de ...