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

Perguntas sobre instruções bem definidas para concluir uma tarefa e análises relevantes em termos de tempo / memória / etc.

30
Algoritmos do livro.
Paul Erdos falou sobre o "Livro", onde Deus guarda a prova mais elegante de cada teorema matemático. Isso até inspirou um livro (que eu acredito que está agora em sua 4ª edição): Provas do livro . Se Deus tivesse um livro semelhante para algoritmos, quais algoritmos você acha que seriam …

29
Algoritmos principais implantados
Para demonstrar a importância dos algoritmos (por exemplo, para estudantes e professores que não fazem teoria ou são de campos totalmente diferentes), às vezes é útil ter à mão uma lista de exemplos em que os algoritmos principais foram implantados em setores comerciais, governamentais, ou software / hardware amplamente utilizado. …

2
Super Mario Galaxy problem
Suponha que Mario esteja andando na superfície de um planeta. Se ele começar a andar de um local conhecido, em uma direção fixa, por uma distância predeterminada, com que rapidez podemos determinar onde ele irá parar? Mais formalmente, suponha que recebamos um pólipo convexo no espaço 3, um ponto de …

11
Quão difícil é embaralhar uma string?
Um embaralhamento de duas strings é formado pela intercalação dos caracteres em uma nova string, mantendo os caracteres de cada string em ordem. Por exemplo, MISSISSIPPIé um embaralhamento de MISIPPe SSISI. Deixe-me chamar um quadrado de cadeia de caracteres, se for uma mistura de duas cadeias idênticas. Por exemplo, ABCABDCDé …

17
Exemplos do preço da abstração?
A ciência da computação teórica forneceu alguns exemplos do "preço da abstração". Os dois mais proeminentes são para eliminação e classificação gaussiana. Nomeadamente: Sabe-se que a eliminação gaussiana é ideal para, digamos, calcular o determinante se você restringir as operações a linhas e colunas como um todo [1]. Obviamente, o …



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 …

17
Algoritmos de tempo polinomial com enorme expoente / constante
Você conhece algoritmos sensíveis que são executados em tempo polinomial em (Comprimento de entrada + Comprimento de saída), mas cujo tempo de execução assintótico na mesma medida tem um expoente / constante realmente grande (pelo menos, onde o limite superior comprovado no tempo de execução é dessa maneira)?


10
Uma pilha, duas filas
fundo Vários anos atrás, quando eu era graduado, recebíamos uma lição de casa sobre análise amortizada. Não consegui resolver um dos problemas. Eu havia perguntado isso em teoria , mas nenhum resultado satisfatório foi encontrado. Lembro que o curso da TA insistiu em algo que ele não podia provar e …

10
Declarações prováveis ​​sobre algoritmos genéticos
Os algoritmos genéticos não recebem muita tração no mundo da teoria, mas são um método metaheurístico razoavelmente bem usado (por metaheurístico, quero dizer uma técnica que se aplica genericamente a muitos problemas, como recozimento, descida de gradiente e outros). De fato, uma técnica do tipo GA é bastante eficaz para …




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.