Perguntas com a marcação «algorithms»

Eu estava tentando resolver um problema de hobby que exigia a geração de um milhão de números aleatórios. Mas rapidamente percebi que está se tornando difícil torná-los únicos. Peguei o Algorithm Design Manual para ler sobre geração de números aleatórios. Ele tem o parágrafo a seguir que eu não sou …

47 algorithms  language-agnostic  random 

Pergunta, questão Quais são as formas possíveis de resolver um estouro de pilha causado por um algoritmo recursivo? Exemplo Estou tentando resolver o problema do Project Euler 14 e decidi tentar com um algoritmo recursivo. No entanto, o programa para com um java.lang.StackOverflowError. Compreensível. O algoritmo realmente sobrecarregou a pilha …

44 algorithms  computer-science  recursion  tail-call 

Então, um algoritmo pode ser patenteado? Eu vi essa afirmação que me fez pensar: Todo mundo se absteria de patentear as melhorias do algoritmo de pontos de contorno por pelo menos vários anos, digamos até 2021. Para que os desenvolvedores do projeto Outliner sintam-se à vontade para implementar suas idéias. …

44 algorithms  legal  software-patent 

Suponhamos que você fosse questionado em uma entrevista "Como você implementaria a Pesquisa do Google?" Como você responderia a essa pergunta? Pode haver recursos por aí que explicam como algumas partes do Google são implementadas (BigTable, MapReduce, PageRank, ...), mas isso não se encaixa exatamente em uma entrevista. Que arquitetura …

44 design  algorithms  architecture  search 

Meu projeto atual, sucintamente, envolve a criação de "eventos restritos e aleatórios". Estou basicamente gerando um cronograma de inspeções. Alguns deles são baseados em restrições estritas de agendamento; você realiza uma inspeção uma vez por semana na sexta-feira às 10:00. Outras inspeções são "aleatórias"; existem requisitos configuráveis ​​básicos, como "uma …

41 algorithms  unit-testing  random 

Talvez um pouco irônico, mas como não consigo encontrar esta resposta em nenhum lugar pelo Google, por isso, para garantir que a Engenharia de Software tenha a resposta: O que é um ajudante? Eu vi o nome sendo usado em todos os lugares (nomes de módulos, nomes de classes, nomes …

40 design-patterns  algorithms  semantics 

Quais algoritmos mais importantes do mundo contribuíram mais para a humanidade nas últimas décadas? Eu pensei que este é um bom conhecimento geral para um desenvolvedor conhecer. Atualização: Se possível, mantenha a resposta para um algoritmo de programação específico . Gostaria de obter uma lista dos mais importantes, apenas um …

40 algorithms  problem-solving  knowledge 

Ontem à noite eu estava discutindo com outro programador que, embora algo possa ser O (1), uma operação que é O (n) pode superá-la se houver uma constante grande no algoritmo O (1). Ele discordou, então eu trouxe aqui. Existem exemplos de algoritmos que superam muito os da classe abaixo? …

39 algorithms  big-o 

Isso continua na minha pergunta anterior, na qual perguntei se é necessário aprender algoritmos e estruturas de dados. Eu sinto que sim. Agora, trabalho em um ambiente em que nunca terei a chance de aprendê-lo experimentando, praticamente ou em qualquer tarefa. Qual é a abordagem correta, como os livros certos, …

38 self-improvement  algorithms  data-structures 

Recentemente eu encontrei um framework chamado ecto . Nesta estrutura, um componente básico denominado "plasma" , que é o gráfico acíclico direcionado ecto. No ecto, o plasma pode ser operado pelo ecto scheduler. Pergunto-me qual é a vantagem desse mecanismo e em que outras situações podemos explorar o conceito de …

37 algorithms  data-structures  frameworks  graph 

Você está ciente ou criou algum algoritmo prático "prático", simples de aprender, que permite aos humanos gerar números aleatórios (um tanto "verdadeiros")? Por "in-head" quero dizer .. de preferência sem ferramentas ou dispositivos externos. Além disso, é desejável uma saída alta (muitos números aleatórios por minuto). Perguntou isso no SO, …

37 self-improvement  algorithms  random 

Faz seis anos desde que eu tenho codificado. Codificação em todos os tipos de coisas, como ActionScript, JavaScript, Java, PHP, Ajax, XML HTML, ASP, etc. Eu usei matrizes, mapas, listas vinculadas, conjuntos, etc. e onde quer que trabalhasse com pessoas como eu. Mas sempre que sou entrevistado, é muito provável …

37 interview  self-improvement  algorithms  data-structures 

Suponha que eu tenha 4 pontos (são bidimensionais), que são diferentes um do outro, e quero saber se eles formam um quadrado. Como fazer isso? (deixe o processo o mais simples possível.)

35 algorithms  math  geometry 

Durante o atual concurso do Google Code Jam (2013) , houve um problema que levou mais de 200 linhas de código em C ++ e Java em comparação com as pessoas em Python que resolveram o mesmo problema usando apenas 40 linhas de código. Python não é diretamente comparável com …

35 java  c++  algorithms  python 

Gostaria de entender como é resolvida uma planilha (um grupo de células nomeadas ou identificadas contendo valores ou fórmulas que referenciam outras células). Tentei analisar os projetos existentes, mas havia muita coisa acontecendo com a GUI, serialização, eventos etc. que não consegui encontrar a planilha. Na sua forma mais simples, …

35 design  algorithms