Resultados da pesquisa a pedido "algorithm"
Gerar todas as somas de subconjunto dentro de um intervalo mais rápido que O ((k + N) * 2 ^ (N / 2))?
Existe uma maneira de gerartudo$2tudo3 do subconjunto soma s4$k que caem no intervalo [A, B] mais rápido que O ((k + N) * 2N / 2), onde k é o número de somas existentes em [A, B]? Observe que k só é conhecido depois que enumeramos todas as somas ...
localizando todos os números menores que x em uma BST
Como eu faria isso? Não tenho certeza de quando interromperia a pesquisa bst.
Como calcular o menor número com determinado número de divisores?
DeProblema do Projeto Euler 500 [https://projecteuler.net/problem=500] O número de divisores de 120 é 16. Na verdade, 120 é o menor número com 16 divisores. Encontre o menor número com 2 ** 500500 divisores. Dê a sua resposta ...
Dividindo uma matriz em dois subconjuntos de tamanhos iguais, com diferença mínima na soma dos valores
Dado um conjunto de n números inteiros, divida o conjunto em dois subconjuntos de n / 2 tamanhos cada um, de modo que a diferença da soma de dois subconjuntos seja o mínimo possível. Se n for par, os tamanhos de dois subconjuntos deverão ser ...
Classifique o índice de uma matriz
Eu tenho uma matriz que se parece com isso:a[]={2,3,4,5,8,2,5,6}. Agora, quero classificar os índices, mas manter intacta a matriz original e obter algo parecido com istoa_index[]={0,5,1,2,3,6,7,4}... eu tenho umO(N^2) algoritmo para isso. ...
Como multiplicar eficientemente um intervalo de valores de uma matriz com um determinado número?
A maneira ingênua seria iterar linearmente o intervalo e multiplicar com cada número no intervalo. Exemplo: Matriz: {1,2,3,4,5,6,7,8,9,10}; Multiplique o índice 3 pelo índice 8 com 2. Supondo um índice baseado. A matriz de resultados deve ser: ...
Algoritmo de seleção de recursos mais simples
Estou tentando criar meu próprio e simples algoritmo de seleção de recursos. O conjunto de dados com o qual vou trabalhar éaqui [http://www.cs.cornell.edu/people/pabo/movie-review-data/review_polarity.tar.gz] (conjunto de dados muito famoso). ...
Remova o loop for do algoritmo de cluster no MATLAB
Estou tentando melhorar o desempenho do algoritmo de agrupamento OPTICS. A implementação que encontrei no código aberto faz uso de um loop for para cada amostra e pode ser executado por horas ... Acredito que algum uso da função repmat () possa ...
Fundir tuplas para encontrar classes de equivalência
Suponha que tenhamos um domínio finito D = {d1, .. dk} contendo k elementos. Consideramos S um subconjunto de D ^ n, ou seja, um conjunto de tuplas da forma <a1, .., an>, com ai em D. Queremos representá-lo (compactamente) usando S 'um ...
Algoritmo bijetivo simétrico para números inteiros
Eu preciso de um algoritmo que possa fazer um mapeamento um para um (ou seja, sem colisão) de um número inteiro assinado de 32 bits em outro número inteiro assinado de 32 bits. Minha preocupação real é entropia suficiente para que a saída da ...