Resultados da pesquisa a pedido "algorithm"
Como posso obter uma curva cúbica de bezier mais próxima de determinados pontos?
Given n points: p0, p1, p2, ..., pn; Como posso obter o ponto c1, c2 para que a curva de bezier cúbico definida por p0, c1, c2, pn mais próximos dos pontos indicados? Tentei o método do quadrado mínimo. Escrevi isso depois de ler o ...
oda solução possível do algoritmo do n-Que
Ao implementar um algoritmo para todas as soluções possíveis de um problema n-Queen, descobri que a mesma solução é alcançada por muitos ramos. Existe alguma maneira de gerar todas as soluções exclusivas para o problema do n-Queens? Como evitar ...
Estenda um segmento de linha a uma distância específica
Estou tentando encontrar uma maneira de estender um segmento de linha por uma distância específica. Por exemplo, se eu tenho um segmento de linha que começa em 10,10 e se estende para 20,13 e eu quero estender o comprimento em 3, como computo o ...
ogando as pessoas mais gordas de um avião sobrecarregad
Digamos que você tenha um avião e ele está com pouco combustível. A menos que o avião caia 3000 libras de peso do passageiro, ele não será capaz de chegar ao próximo aeroporto. Para salvar o número máximo de vidas, gostaríamos de tirar ...
Algoritmo de Par de Pontos Mais Próximo
Atualmente, estou trabalhando na implementação do algoritmo de par de pontos mais próximo em C ++. Ou seja, dada uma lista de pontos (x, y), encontre o par de pontos que tem a menor distância euclidiana. Fiz uma pesquisa sobre isso e meu ...
Algoritmo de votação majoritária - ERRADO?
Um algoritmo de votação por maioria decide qual elemento de uma sequência está na maioria, desde que exista esse elemento. Aqui está o link mais citado que eu encontrei quando estava tentando entendê-lo. http: ...
Como resolver o algoritmo da mochila 'clássico' re, cursivamente?
Esta é minha tarefa Problema da Mochila é um clássico da ciência da computação. Na sua forma mais simples, envolve a tentativa de ajustar itens de diferentes pesos em uma mochila, para que a mochila termine com um peso total especificado. Você ...
Como simplificar uma fração
Quero simplificar uma fração no meu aplicativo. A fração é como, x / y, onde xey são números inteiros. Quero simplificar a fração para a sua forma mais simples. Alguém pode me dar dicas de como fazê-lo. Desde já, obrigado
Como retornar o subconjunto máximo no algoritmo de Kadan
public class Kadane { double maxSubarray(double[] a) { double max_so_far = 0; double max_ending_here = 0; for(int i = 0; i < a.length; i++) { max_ending_here = Math.max(0, max_ending_here + a[i]); max_so_far = ...
Por que se diz que a Pesquisa Profundidade Primeiro sofre de loops infinitos?
Li sobre DFS [http://en.wikipedia.org/wiki/Depth-first_search] e BFS [http://en.wikipedia.org/wiki/Breadth-first_search] Muitas vezes, mas tenho essa dúvida em minha mente há muito tempo. Em muitos artigos, é mencionado que o DFS pode ficar ...