Perguntas com a marcação «algorithms»

Digamos que queremos analisar o tempo de execução dos algoritmos. Às vezes dizemos que queremos encontrar o tempo de execução de um algoritmo quando o tamanho da entrada é n e, no pior caso possível, é indicado por O (n). Às vezes, embora eu veja livros / papéis dizendo que …

17 algorithms  terminology  performance  complexity 

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á 4 anos . Estou fazendo meu segundo curso em Java. Estamos entrando …

17 algorithms  data-structures 

Como existe um algoritmo para desfocar as imagens, de modo que parte dela não possa ser reconhecida, podemos reverter o algoritmo e desfocar parte da imagem? Existe um programa que já faz isso, isso é possível, mesmo em um futuro próximo?

17 algorithms  graphics 

Tecnicamente, existe uma diferença entre essas duas palavras ou podemos usá-las de forma intercambiável? Ambos descrevem mais ou menos a sequência lógica de etapas a seguir na solução de um problema. não é? Então, por que realmente usamos duas dessas palavras se elas pretendem falar da mesma? Ou, caso não …

17 algorithms  terminology  pseudocode 

Alguém tem exemplos da vida real em que resolve regularmente problemas completos ou complexos de NP (por heurística ou buscando uma solução subótima ou o que seja) em seu trabalho? Sei que eles ocorrem no planejamento, planejamento, design VLSI etc., mas estou tentando ter uma idéia das principais indústrias que …

17 algorithms  optimization 

Aqui está uma pergunta que acredito que poderia ser resolvida com alguma mineração de dados e um algoritmo sofisticado, mas não sei exatamente como. Quaisquer indicadores sobre quais fontes de dados usar e qual algoritmo aplicar serão bem-vindos. Antecedentes: sou um romeno-húngaro que está esperando um bebê com um polonês-ucraniano …

16 algorithms  artificial-intelligence  natural-language-processing  data-mining 

Preciso escrever um RandomQueue que permita anexos e remoção aleatória em Constant Time (O (1)). Meu primeiro pensamento foi apoiá-lo com algum tipo de Array (eu escolhi um ArrayList), pois os arrays têm acesso constante por meio de um índice. Examinando a documentação, porém, percebi que as adições de ArrayLists …

16 algorithms  complexity 

Estou fazendo essa pergunta porque estou confuso sobre um aspecto da grande notação O. Estou usando o livro Data Structures and Abstractions with Java de Frank Carrano. No capítulo sobre "Eficiência de algoritmos", ele mostra o seguinte algoritmo: int sum = 0, i = 1, j = 1 for (i …

16 algorithms  big-o 

Estou procurando uma boa maneira de achatar (dividir) uma lista de intervalos numéricos potencialmente sobrepostos. O problema é muito semelhante ao desta pergunta: A maneira mais rápida de dividir períodos de datas sobrepostos e muitos outros. No entanto, os intervalos não são apenas números inteiros e estou procurando um algoritmo …

16 javascript  algorithms  python 

O problema é o seguinte. Há um conjunto de entidades simples E, cada uma com um conjunto de tags T anexadas. Cada entidade pode ter um número arbitrário de tags. O número total de entidades é próximo de 100 milhões e o número total de tags é de cerca de …

16 algorithms  optimization 

Eu tenho essa idéia circulando na minha cabeça, para gerar e avaliar expressões matemáticas aleatórias. Então, decidi tentar e elaborar um algoritmo, antes de codificá-lo para testá-lo. Exemplo: Aqui estão alguns exemplos de expressões que eu quero gerar aleatoriamente: 4 + 2 [easy] 3 * 6 - 7 + 2 …

16 algorithms 

Alguns coletores de lixo (pelo menos Mono e .NET) têm uma área de memória de curto prazo que eles varrem com freqüência e uma área de memória secundária que eles varrem com menos frequência. Mono chama isso de berçário. Para descobrir quais objetos podem ser descartados, eles examinam todos os …

16 algorithms  garbage-collection 

Eu estudei um pouco de algoritmos e procurei em sites como SPOJ.pl TopCoder etc. Vi que os programadores preferem C ou C ++ geralmente para a maioria dos concursos de programação algorítmica. Agora eu tenho tido alguns problemas ultimamente. Eu conheço um pouco de C e Python e, ao tentar …

16 algorithms  python  c  programming-practices  self-improvement 

Eu sou bastante novo no processamento de imagens e atualmente estou trabalhando em um aplicativo semelhante a tinta que apresentará um preenchimento de balde. No entanto, não tenho idéia de qual é o melhor algoritmo para o preenchimento de um balde. Eu implementei um exemplo que encontrei neste site , …

16 algorithms 

Eu estava assistindo a apresentação de Jon Skeet (com Tony the Pony) da Dev-Days. Embora "escrever uma função de reversão de cadeia de caracteres" esteja codificando a entrevista 101 - não tenho certeza de que seja realmente possível escrever uma função geral de reversão de cadeia de caracteres, certamente não …

16 algorithms  strings  unicode  localization