Resultados da pesquisa a pedido "algorithm"
Como gerar o conjunto de potência de uma determinada lista?
Estou tentando gerar uma coleção de todas as combinações possíveis 2 ^ N - 1 de uma determinada lista de comprimento N. A coleção mapeará o número de elementos em uma combinação para uma lista ordenada de combinações que contêm combinações do ...
Existe alguma razão técnica para o std :: lower_bound não ser especializado em iteradores de árvore vermelho-preto?
Eu sempre assumi questd::lower_bound() executa em tempo logarítmico se eu passar um par de iteradores de árvore vermelho-preto (set::iterator oumap::iterator) para ele. Eu tive que me queimar duas vezes para perceber questd::lower_bound() é ...
Algoritmo eficiente para gerar números aleatórios únicos (sem repetição)
Eu quero resolver o seguinte problema. Eu tenho que amostrar entre um conjunto extremamente grande, da ordem de 10 ^ 20 e extrair uma amostra sem repetições de tamanho entre 10% e 20%. Dado o tamanho do conjunto, acredito que um algoritmo como ...
Implementação mais rápida de plataforma cruzada A *?
Com tantas implementações disponíveis, qual é a implementação A * de execução mais rápida (menos intensiva em CPU, menor binário) e de plataforma cruzada (Linux, Mac, Windows, iPhone) A * para C ++ usando uma grade pequena? Implementações O ...
Por que um programador prefere O (N ^ 3) em vez de O (N ^ 2)
Eu estava estudando para o exame final e há uma pergunta no arquivo que não consigo encontrar sua resposta: A ordem de crescimento do tempo de execução de um algoritmo é O (N ^ 2); a ordem de crescimento do tempo de execução de um segundo ...
Número menor que não pode ser formado a partir da soma dos números da matriz
Esse problema me foi perguntado na entrevista na Amazon - Dada uma matriz de números inteiros positivos, você deve encontrar o menor número inteiro positivo que não possa ser formado a partir da soma dos números da matriz. Exemplo: Array:[4 13 ...
Cálculo * rolagem * rebaixamento máximo de pandas Series
É muito fácil escrever uma função que calcula a redução máxima de uma série temporal. É preciso pensar um pouco para escrevê-loO(n) tempo em vez deO(n^2) Tempo. Mas não é tão ruim assim. Isso funcionará: import numpy as np import pandas as pd ...
Soma mínima que não pode ser obtida de um conjunto
Dado um conjunto S de números inteiros positivos cujos elementos não precisam ser distintos, preciso encontrar uma soma mínima não negativa que não possa ser obtida de qualquer subconjunto do conjunto especificado. Exemplo:if S = {1, 1, 3, 7}, ...
Encontre componentes conectados em um gráfico [fechado]
Se eu tenho um gráfico não direcionado (implementado como uma lista de vértices), como posso encontrar seus componentes conectados? Como posso usar a união rápida?
Uma abordagem para implementar a embalagem retangular
Estou tentando implementar o empacotamento de lixeira 2D usando os algoritmos de retângulos máximos, como no artigo a seguir. http://clb.demon.fi/files/RectangleBinPack.pdf [http://clb.demon.fi/files/RectangleBinPack.pdf] Para implementar isso, ...