Perguntas com a marcação «algorithms»

Eu já tenho conhecimento sobre algoritmos básicos. Agora, planejo estudar algoritmos mais avançados e decido seguir com Introdução aos algoritmos . Não tenho certeza, preciso atualizar as habilidades da minha matemática antes de ler este livro ou não? (Eu esqueço quase a matemática que aprendi no ensino médio e na …

30 algorithms  math  skills 

Alguns anos atrás, havia um hacker (não se lembra quem ele era) que divulgava completamente uma vulnerabilidade em um determinado sistema, mas para garantir que ninguém aceitasse isso, ele criou algum tipo de chave PGP. O que eu entendi na época é que ele criou uma chave para garantir que …

29 algorithms  encryption  cryptography  internet  copy-protection 

Aprendi mais sobre o Big O Notation e como calculá-lo com base em como um algoritmo é escrito. Me deparei com um conjunto interessante de "regras" para o cálculo de uma notação Big O de algoritmos e queria ver se estou no caminho certo ou a caminho. Notação grande O: …

29 algorithms  big-o 

Atualmente, estou investindo pesadamente em estruturas de dados e algoritmos e tentando resolver alguns quebra-cabeças de programação. Estou tentando codificar e resolver com Java e Clojure. Estou perdendo meu tempo? devo investir mais em tecnologias e estruturas que já conheço para obter um conhecimento mais profundo (os detalhes) e poder …

28 learning  algorithms  data-structures 

Gerarei gráficos e diagramas e estou procurando alguma teoria sobre esquemas de cores e exemplos de algoritmos. Exemplos de perguntas: Como gerar cores complementares ou análogas? Como gerar cores pastel, frias e quentes? Como gerar qualquer número de cores aleatórias, mas distintas? Como traduzir tudo isso para o trigêmeo hexadecimal …

28 algorithms  theory  color 

Estou tentando simular um elevador, como sempre, comecei muito simples, executando apenas uma única ordem de cada vez e adicionei memória ao elevador na forma de filas, para que os pisos fossem percorridos na ordem em que foram pressionados, o que obviamente não é a melhor abordagem. Então, no momento, …

27 algorithms  simulation  path  path-finding 

Fechadas. Esta questão está fora de tópico . No momento, não está aceitando respostas. Deseja melhorar esta pergunta? Atualize a pergunta para que ela esteja no tópico do Software Engineering Stack Exchange. Fechado há 3 anos . Eu escrevi um algoritmo de pesquisa recursiva para encontrar os limites de uma …

27 licensing  algorithms  software-patent 

Estou preso há algum tempo no qual é o algoritmo de pesquisa de string mais rápido, ouvi muitas opiniões, mas no final não tenho certeza. Ouvi algumas pessoas dizendo que o algoritmo mais rápido é Boyer-Moore e outras dizendo que Knuth-Morris-Pratt é realmente mais rápido. Eu procurei pela complexidade de …

27 c++  algorithms  strings 

Mergesort é um algoritmo de divisão e conquista e é O (log n) porque a entrada é dividida repetidamente pela metade. Mas não deveria ser O (n) porque, embora a entrada seja dividida pela metade em cada loop, cada item de entrada precisa ser iterado para fazer a troca em …

27 algorithms  big-o 

Dividir um problema por menores até que os problemas individuais possam ser resolvidos independentemente e combiná-los para responder à pergunta original é conhecido como técnica de design do algoritmo de dividir e conquistar . [Veja: Introdução aos algoritmos pelo CLR] Recentemente, essa abordagem para resolver problemas computacionais, especialmente no domínio …

26 algorithms 

Este é um exemplo do que eu quero fazer via código. Eu sei que você pode usar a pesquisa de pontos de salto para passar facilmente do nó verde para o nó vermelho sem problemas ou mesmo A *. Mas como você calcula isso com deformações. Na imagem, você pode …

25 algorithms  graph  graph-traversal  a-star 

Quando comecei a trabalhar, um programador de assembler de mainframe me mostrou como eles trocam para valores sem usar o algoritmo tradicional de: a = 0xBABE b = 0xFADE temp = a a = b b = temp O que eles usaram para trocar dois valores - de um pouco …

25 algorithms 

Estou atualizando minha teoria do CS e quero saber como identificar a complexidade de um algoritmo O (log n). Especificamente, existe uma maneira fácil de identificá-lo? Eu sei que com O (n), você geralmente tem um único loop; O (n ^ 2) é um loop duplo; O (n ^ 3) …

25 algorithms  complexity  big-o 

A seção intitulada Implementação algorítmica possui o seguinte código: // Return RC low-pass filter output samples, given input samples, // time interval dt, and time constant RC function lowpass(real[0..n] x, real dt, real RC) var real[0..n] y var real α := dt / (RC + dt) y[0] := x[0] for …

25 algorithms 

Fechado . Esta questão é baseada em opiniões . No momento, não está aceitando respostas. Deseja melhorar esta pergunta? Atualize a pergunta para que ela possa ser respondida com fatos e citações editando esta postagem . Fechado há 6 anos . Recentemente, tive uma discussão com um colega programador. Ele …

25 interview  algorithms