Perguntas com a marcação «ds.algorithms»

11
Manual de algoritmos avançados

Estou procurando recursos (de preferência um manual) sobre tópicos avançados em algoritmos (tópicos além do que é abordado em manuais de algoritmos como CLRS e DPV). O tipo de material que pode ser usado para o ensino de tópicos em um curso de algoritmos, como o Erik Demaine e o curso de...

11
Como posso calcular nós?

Existe uma maneira documentada de calcular nós? (circunferências embutidas em um espaço euclidiano tridimensional). Quero dizer, um tipo de dados para representá-los e um algoritmo para determinar se duas instâncias do tipo de dados representam o mesmo nó. Se a resposta for positiva, e a...

11
Diversão com Ackermann inverso

A função inversa de Ackermann ocorre frequentemente ao analisar algoritmos. Uma ótima apresentação está aqui: http://www.gabrielnivasch.org/fun/inverse-ackermann . α1(n)=[n/2]α1(n)=[n/2]\alpha_1(n) = [n/2] α2(n)=[log2n]α2(n)=[log2⁡n]\alpha_2(n) = [\log_2 n] α3(n)=log∗nα3(n)=log∗⁡n\alpha_3(n) =...

11
Problemas sem vantagem quântica conhecida

Eu queria saber qual é a lista dos problemas computacionais naturais atuais para os quais não há vantagem de complexidade conhecida no uso de um computador quântico. Para começar, acho que o cálculo da distância de edição é aquele para o qual o algoritmo quântico mais rápido conhecido parece ser...

10
Generalizando a FFT

A natureza de divisão e conquista da FFT pode ser generalizada para outras transformações (z Transform, chirp, etc) automaticamente? Existe um algoritmo que inclua uma descrição da transformação (não sei quais informações seriam necessárias) e possa produzir uma função rápida como a...

10
Encontrar caminhos curtos e gordos

Motivação: Nos algoritmos padrão de maxflow de caminho de aumento, o loop interno requer a localização de caminhos da origem para afundar em um gráfico direcionado e ponderado. Teoricamente, é sabido que, para que o algoritmo termine mesmo quando há capacidades irracionais de borda, precisamos...

10
Relaxando

Eu tenho uma pergunta de viabilidade que pode ser estruturada da seguinte maneira. Recebi um ponto em um espaço vetorial dimensional e quero encontrar o ponto mais próximo a que satisfaça um conjunto de " restrições" do formuláriod q p ℓ 0pppdddqqqpppℓ0 0ℓ0\ell_0 Dado um conjunto , no máximo um...