Perguntas com a marcação «implementation»

9
Algoritmos poderosos muito complexos para implementar
Quais são alguns algoritmos de utilidade legítima que são simplesmente muito complexos para implementar? Deixe-me esclarecer: não estou procurando algoritmos como o atual algoritmo de multiplicação de matriz assintótica ideal (Coppersmith-Winograd), que é razoável de implementar, mas tem uma constante que o torna inútil na prática. Estou procurando algoritmos que …

4
Existe pesquisa atual sobre a implementação de extratores de aleatoriedade?
Houve pesquisas para implementar construções de extratores aleatórios? Parece que as provas do extrator fazem uso do Big-Oh, deixando a possibilidade de grandes constantes ocultas, tornando as implementações programáticas potencialmente irrealistas. Algum contexto: estou interessado em usar extratores de aleatoriedade como uma fonte rápida de (provavelmente?) Números aleatórios para uso …



3
Código implementado para calcular a largura do caminho (= número de pesquisa do nó, número de separação de vértices, espessura do intervalo)
Estou procurando uma implementação de um algoritmo para calcular a largura de caminho de um gráfico. É sabido que o cálculo da largura do caminho é equivalente ao cálculo do número de busca do nó, número de separação de vértices ou espessura do intervalo do gráfico. O algoritmo não precisa …


2
Produto de matriz booleana esparsa rápida com possível pré-processamento
Quais são os algoritmos mais eficientes para multiplicar duas matrizes booleanas muito esparsas (por exemplo, N = 200 e existem apenas 100-200 elementos diferentes de zero)? Na verdade, tenho a vantagem de que quando estou multiplicando A por B, os B são predefinidos e posso executar um pré-processamento arbitrariamente complexo …

1
Implementação de árvores de partição?
As árvores de partição já foram implementadas? Aqui, eu estou falando sobre as árvores de partição da geometria computacional. As primeiras (quase) ótimas versões foram devidas a Matousek e outros, e mais recentemente a Timothy Chan: https://cs.uwaterloo.ca/~tmchan/optpt_2_10.pdf Parece loucura para mim que isso nunca tenha sido implementado, mas o Google …


Ao utilizar nosso site, você reconhece que leu e compreendeu nossa Política de Cookies e nossa Política de Privacidade.
Licensed under cc by-sa 3.0 with attribution required.