Resultados da pesquisa a pedido "algorithm"
Mesclando e dividindo retângulos sobrepostos para produzir não-sobrepostos
Estou procurando um algoritmo da seguinte maneira: Dado um conjunto de retângulos possivelmente sobrepostos (todos os quais "não são rotacionados", podem ser representados uniformemente como tuplets (esquerdo, superior, direito, inferior), etc ...
Bom algoritmo para encontrar áreas semelhantes nas imagens?
Quero pesquisar áreas semelhantes em duas imagens, mas não sei o que funciona melhor. As áreas não são dimensionadas ou transformadas de forma alguma, mas podem aparecer em qualquer lugar nas duas imagens (quero saber onde). Há outras coisas ao ...
Big Oh Notation - definição formal
Estou lendo um livro agora para a minha classe Java III. Estamos lendo sobre o Big-Oh e estou um pouco confuso com sua definição formal. Definição formal: "Uma função f (n) é de ordem no máximo g (n) - ou seja, f (n) = O (g (n)) - se um número ...
Algoritmo para resolver o acúmulo de água, considerando as alturas dos edifícios
Estou praticando algoritmos e estou preso a esse problema há alguns dias. Quando testo minha solução, ainda estou incorreto. Aqui está a declaração do problema: Wall Street, em Nova York, é conhecida por seus arranha-céus de tirar o fôlego. Mas ...
Implementação do algoritmo de classificação rápida [fechado]
Infelizmente, não encontrei nada na internet, embora tenha certeza de que pode ser encontrado - imaginei como o Swiftsort algoritmo é implementado. Está usando mergesort ou quicksort ou algo completamente diferente? Existe alguma parte da ...
Qual algoritmo pode calcular o conjunto de potência de um determinado conjunto?
Eu gostaria de gerar com eficiência uma lista exclusiva de combinações de números com base em uma lista inicial de números. exemplo de iníciolist = [1,2,3,4,5] mas o algoritmo deve funcionar para[1,2,3...n] result = [1],[2],[3],[4],[5] ...
As tabelas de hash podem realmente ser O (1)?
Parece ser do conhecimento geral que as tabelas de hash podem atingir O (1), mas isso nunca fez sentido para mim. Alguém pode explicar isso? Aqui estão duas situações que vêm à mente: UMA.O valor é um int menor que o tamanho da tabela de ...
Algoritmo de Classificação Radix
Me deram alguns algoritmos para fazer engenharia reversa. O algoritmo abaixo é uma classificação radical, mas estou muito confuso sobre o que realmente está acontecendo no código. Eu sou novo em algoritmos e não tenho certeza de como o código ...
SPOJ DQUERY: TLE, mesmo com o BIT?
Aqui está o problema que eu quero resolver, estou usandoThe Fact That Prefix Sum[i] - Prefix Sum[i-1] Leva à frequência ser maior que zero para identificar dígitos distintos e, em seguida, estou eliminando a frequência, mas mesmo com o BIT, estou ...
É possível desabrochar uma roseira monádica preguiçosa e com a primeira largura?
Data.Tree incluiunfoldTreeM_BF eunfoldForestM_BF funções para construir árvores em largura usando os resultados de ações monádicas. O desdobramento da árvore pode ser escrito facilmente usando o desdobrador da floresta, então vou me concentrar no ...