Perguntas com a marcação «algorithms»

Problema de escolha de pizza de Winkler: Uma pizza circular de nfatias de pizza , onde a fatia item área S_i, ou seja, a área é diferente para cada pedaço de pizza. Comedores Alice e Bob se revezam escolhendo fatias, mas é rude criar várias lacunas na torta (considere isso …

9 algorithms  dynamic-programming 

Especialmente ao escrever aplicativos 'padrão' (não HPC), você considera qual algoritmo de classificação escolher ou apenas aceita o quicksort (que é o que a maioria das bibliotecas chama apenas de classificação)? Até certo ponto, pode ser rentável em situações específicas, mas, por outro lado, a otimização adequada requer algum tempo …

9 algorithms  sorting 

Na notação assintótica, quando se afirma que, se o tamanho do problema é pequeno o suficiente (por exemplo, n<cpara algumas constantes c), a solução leva tempo constante e é escrita como Theta(1). Por que escrevemos 1 dentro do Theta? O que 1significa isso? Por que não Theta(c)?

9 algorithms  big-theta 

Se eu tiver um loop dentro de outro loop, mas sei que o loop interno será executado apenas uma vez, esse algoritmo ainda será O (n ^ 2)? For i = 1 to n do For j = 1 to i do If (i==j) do For k = 1 to …

9 algorithms 

Quando coloco um problema, principalmente quando é de natureza complicada, tento dedicar algum tempo para pensar sobre a abordagem que vou adotar para resolver o problema. Apesar disso, o que acontece com frequência é que, ao programar a solução, começo a pensar nos detalhes do problema que perdi e ajusto …

9 algorithms  refactoring 

Nas faculdades e nos livros didáticos de algoritmos, é bastante comum que o professor e o autor expliquem o fluxo de controle no pseudo-código. Com o advento de linguagens mais expressivas, como Python e Haskell, entre outras, é razoável que as faculdades mudem para explicar algoritmos através de uma dessas …

8 algorithms  python  haskell  pseudocode  teaching 

Estou procurando uma lógica de pseudo-código que encontre náreas de tamanho igual em um determinado polígono. Nenhum espaço deve estar entre ou fora das áreas correspondentes. A primeira correspondência válida de áreas deve ser retornada. Supondo o seguinte polígono [2,2, 3,1, 5,1, 5,4, 4,5, 2,3]como uma entrada: ... e 3como …

8 algorithms  geometry 

Desenvolvemos um algoritmo que, dependendo do horário de check-in de alguns trabalhadores e do local onde moram, calcula a maneira de agrupá-los em alguns veículos e a rota que deve ser seguida pelos veículos para levá-los ao local de trabalho. Isso foi realizado usando o algoritmo TSP (Traveling Salesman Problem) …

8 algorithms 

Estou trabalhando em um projeto em que os dados de áudio são transmitidos para um dispositivo. Os dados de áudio são codificados via opus e transmitidos com cargas úteis de 20 ms por vez. A transmissão é feita via TCP para evitar completamente a perda de pacotes. O objetivo do …

8 algorithms  stream-processing  buffers 

Esse é um tipo de acompanhamento para essa pergunta sobre as direções de pesquisa do NLG no campo da lingüística. Como as ferramentas de assistente pessoal, como Siri, Google Now ou Cortana, executam a Geração de linguagem natural (NLG)? Especificamente, a parte de geração de texto da frase . Não …

8 algorithms  data-structures  natural-language-processing 

Estou analisando alguns tempos de execução de diferentes for-loops e, à medida que estou adquirindo mais conhecimento, estou curioso para entender esse problema que ainda tenho que descobrir. Eu tenho este exercício chamado "Quantas estrelas são impressas": for (int i = N; i > 1; i = i/2) System.out.println("*"); As …

8 algorithms  complexity  big-o  runtime 

Eu tenho alguns dados de caminho mais curto para um gráfico. Posso reconstruir o próprio gráfico a partir desses dados? Mais precisamente, eu tenho uma matriz booleana (0/1) para cada vértice v no gráfico (V, E) . Matriz elemento [s, d] é igual a 1 sse v está no caminho …

8 algorithms 

Estou tentando adotar o TDD na minha prática diária de programação. Uso-o no trabalho com muita eficiência, mas estou tendo problemas com meus projetos pessoais, onde estou usando alguns algoritmos complexos. O algoritmo específico que me faz fazer essa pergunta é o Extended Kalman Filter. É complexo o suficiente para …

8 algorithms  tdd 

As motivações das perguntas foram descritas na seção abaixo. Existem várias maneiras de colocar o texto em itálico ; portanto, talvez haja mais de um bom " algoritmo de troca de itálico ". O problema revela algumas dificuldades adicionais em um código XHTML, e o uso da <i>tag deve ser …

8 algorithms  parsing  xhtml 

Estou procurando um exemplo em que um algoritmo aparentemente está alterando sua classe de complexidade devido a estratégias de otimização de compilador e / ou processador.

8 c++  algorithms  optimization  big-o