Resultados da pesquisa a pedido "algorithm"
algoritmo de tempo polinomial para encontrar um conjunto dominante em uma árvore
Seja G = (V, E) um gráfico não direcionado. Um subconjunto S ⊆ V de nós em G é chamado de "conjunto dominante" se, para todos v ∈ V, tivermos v ∈ S ou houver algum nó ∈ S tal que (u, v) ∈ E. Em outras palavras, cada O nó em V \ S é conectado por ...
Como encontrar a linha do horizonte com eficiência em uma foto de alta altitude?
Estou tentando detectar o horizonte em imagens tiradas de grandes altitudes, para determinar a orientação da câmera. Também estou tentando executar essa execução rapidamente - idealmente, eu gostaria de poder processar quadros em tempo real (ou ...
Algoritmo: maneira ideal de reorganizar uma lista de um pedido para outro?
EDITAR: Não tenho certeza de que minha pergunta original seja clara o suficiente. Eu preciso de um algoritmo que calcule a sequência mínima de movimentos para reorganizar uma matriz de um pedido para outro. Sabe-se que ambas as matrizes conterão ...
Solução compreensiva para encontrar a estratégia ideal para o jogo envolvendo a coleta de potes de ouro
Estou tendo problemas para entender o raciocínio por trás da solução paraesta pergunta no CareerCup [http://www.careercup.com/question?id=15422849]. Jogo de potes de ouro: Dois jogadores A e B. Existem potes de ouro dispostos em uma linha, cada ...
Encontre uma soma igual ou superior ao destino especificado usando apenas números do conjunto
Exemplo 1: Loja que vende cerveja, os pacotes disponíveis são 6 e 10 unidades por pacote. O cliente insere 26 e o algoritmo responde 26, porque 26 = 10 + 10 + 6. Exemplo 2: Na venda de especiarias, os pacotes disponíveis são 0,6, 1,5 e 3. ...
Por que a constante é sempre eliminada da grande análise de O?
Estou tentando entender um aspecto específico da análise do Big O no contexto da execução de programas em um PC. Suponha que eu tenha um algoritmo com desempenho de O (n + 2). Aqui, se n se torna realmente grande, o 2 se torna insignificante. ...
Localizando o nó de interseção a partir de duas listas vinculadas de interseção
Suponha que haja duas listas vinculadas individualmente, as quais se cruzam em algum momento e se tornam uma única lista vinculada. Os ponteiros iniciais ou iniciais de ambas as listas são conhecidos, mas o nó de interseção não é conhecido. Além ...
Calcular o índice de um determinado número dentro de um conjunto classificado
Não tenho certeza se esta pergunta deve estar no Math-Overflow ou aqui, então tente aqui primeiro: Suponha que recebamos um número com N 1s e M 0s. Existem (M + N)! / (M! * N!) Números diferentes, que podem ser classificados em um conjunto ...
Localizando um conjunto de todos os ORs pares de dois conjuntos de números inteiros
Dado dois conjuntos, cada um contendo valores inteiros, como encontrar um conjunto contendo todos os pares possíveisORs dos valores desses dois conjuntos? Por exemplo. (todos os números são binários) {1, 10} x {100, 1000} = {101, 1001, 110, ...
A peneira genuína de Eratóstenes - algoritmo usado para gerar números primos
Hoje eu li um artigo: O'Neill, Melissa E. "A peneira genuína de Eratóstenes ", [http://www.cs.hmc.edu/~oneill/papers/Sieve-JFP.pdf]Journal of Functional Programming, publicado online pela Cambridge University Press 09 de outubro de 2008 doi: ...