Resultados da pesquisa a pedido "algorithm"
Permute todas as enumerações exclusivas de um vetor em R
Estou tentando encontrar uma função que permita todos osúnic permutações de um vetor, sem contar justaposições em subconjuntos do mesmo tipo de elemento. Por exemplo dat <- c(1,0,3,4,1,0,0,3,0,4)te factorial(10) > 3628800ermutações possíveis, ...
aneira mais simples de obter os n elementos principais de um Scala Iterab
Existe uma solução simples e eficiente para determinar os principais elementos de um Scala Iterable? Quero dizer algo como iter.toList.sortBy(_.myAttr).take(2) mas sem ter que classificar todos os elementos quando apenas os dois principais ...
Encontrar o maior e o segundo maior dos N números
Nados dados n, como encontro o maior e o segundo maior número usando no máximo comparações n + log (n Observe que não é O (n + log (n)), mas realmente n + log (n) comparaçõe
Implementações da correspondência de imagens usando o “Reconhecimento Escalável com uma Árvore de Vocabulário” [fechado]
Você conhece alguma implementação ou melhoria do método de correspondência de imagens proposto por David Nister e Henrik Stewenius, chamado "econhecimento escalável com uma árvore de ...
Como calcular a distância de um arquivo GPX?
Eu tenho umGPX file [http://en.wikipedia.org/wiki/GPX_(data_transfer)] com uma faixa GPS. Agora, quero calcular a distância que cobri com esta faixa. Qual é a melhor maneira de calcular isso?
Convert 16 bits pcm a 8 bits
Tenho áudio pcm armazenado em uma matriz de bytes. São 16 bits por amostra. Quero torná-lo 8 bits por amostra de áudio. Alguém pode sugerir um bom algoritmo para fazer isso? Não mencionei a taxa de bits porque acho que não é importante para ...
iferença mínima definida
@i deparei com esta questão neste site chamada codility, mas não consigo descobrir como resolvê-la, agradeceria a ajuda Dada uma matriz A de n números inteiros, e a sequência S dos n elementos 1 ou -1, definimos o valor: Suponha que a soma ...
ergunta de programação dinâmica de embalagem Bin
Você possui n1 itens de tamanho s1, n2 itens de tamanho s2 e n3 itens de tamanho s3. Você deseja empacotar todos esses itens em compartimentos com capacidade C, de modo que o número total de compartimentos usados seja minimizado. Como podemos ...
Comparação de similaridade de imagens
Fiz originalmente esta pergunta em cstheory.stackexchange.com [http://cstheory.stackexchange.com] mas foi sugerido movê-lo para stats.stackexchange.com [http://stats.stackexchange.com]. Existe um algoritmo existente que retorna para mim uma ...
Geração de código por algoritmos genéticos
programação evolutiva @ parece ser uma ótima maneira de resolver muitos problemas de otimização. A ideia é muito fácil e a implementação não cria problemas. Eu queria saber se existe alguma maneira de criar evolutivamente um programa em script ...