Perguntas com a marcação «algorithms»

Um algoritmo é uma sequência de etapas bem definidas que define uma solução abstrata para um problema. Use essa tag quando seu problema estiver relacionado ao design e análise de algoritmos.

1
Como usar argumentos adversários para seleção e inserção de classificação?
Me pediram para encontrar os argumentos do adversário necessários para encontrar os limites inferiores para a seleção e o tipo de inserção. Não consegui encontrar uma referência a ele em nenhum lugar. Eu tenho algumas dúvidas sobre isso. Entendo que argumentos adversários são geralmente usados ​​para encontrar limites mais baixos …
2
Detectando estouro na soma
Suponha que eu receba uma matriz de números inteiros de largura fixa (ou seja, eles se encaixam em um registro de largura ), . Eu quero calcular a soma em uma máquina com aritmética de complemento 2, que executa adições do módulo com semântica envolvente. Isso é fácil - mas …
1
Encontre subsequência de comprimento máximo satisfazendo simultaneamente duas restrições de ordenação
Nos é dado um conjunto F={f1,f2,f3,…,fN}F={f1,f2,f3,…,fN}F=\{f_1, f_2, f_3, …, f_N\} do NNNFrutas. Cada fruta tem preço e conteúdo vitamínico ; associamos a fruta ao par ordenado . Agora temos que organizar essas frutas de forma que a lista classificada contenha preços em ordem crescente e conteúdo de vitaminas em ordem …
1
Maneira mais eficiente de atender pedidos
Considere duas 2D (a matriz de compra) e (a matriz de venda) em que cada elemento está associado a uma matriz de valores de ponto flutuante e a cada valor de ponto flutuante, por sua vez, está associado a uma matriz de números inteiros.BijBijB_{ij} SijSijS_{ij}ithithi^{th} Por exemplo B = [ …
4
Como Aprender Melhor Sobre Algoritmos em Profundidade
Eu tenho lido este site com muito interesse, mas acho que muito disso passa pela minha cabeça. Isso me fez querer aprender muito mais sobre algoritmos e CS em geral. Tanto quanto eu posso dizer da minha pesquisa, existem 2 maneiras principais de fazer isso. Eu posso por um bom …
2
O que é um algoritmo Meta?
Atualmente, estou lendo um trabalho de pesquisa sobre o meta-algoritmo de atualização de peso multiplicativo. Não tenho muita certeza do que eles querem dizer com "meta-algoritmo". É simplesmente um algoritmo geral que pode ser usado para diferentes propósitos? Não consegui encontrar nenhuma definição exata para esse termo, embora tenha encontrado …
1
Após a interrupção do StackOverflow de ontem - a correspondência de expressões regulares é realmente difícil ou a implementação é simplesmente ineficiente?
Ontem, o StackOverflow ficou inoperante por meia hora. Mais tarde, eles escreveram um post sobre o assunto , detalhando que o problema surgiu da inesperadamente alta complexidade da correspondência de expressões regulares. Em resumo, a expressão regular a+b, quando executada na string aaaaaaaaaaaaaac, é executada emO(n2)O(n2)O(n^2) hora em que nnné …
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.