Questions tagged 'algoritmo'

Um algoritmo é uma sequência de etapas bem definidas que definem uma solução abstrata para um problema. Use esta tag quando seu problema estiver relacionado ao design do algoritmo.
39
respostas

O que é uma explicação simples em inglês de "Big O"?

Eu preferiria menos definição formal e matemática simples quanto possível.
set 28 de janeiro '09 às 14:10
36
respostas

Como efetivamente combinar meias com um monte?

Ontem eu acasalei meias com roupas limpas e descobri como eu faço isso, não é muito eficaz. Eu fiz uma pesquisa ingênua - colecionei uma meia e “iterei” um monte para encontrar meu par. Isso requer uma iteração média de meias n / 2 * n / 4 = n 2/8. Como comp ...
conjunto de 19 de janeiro '13 às 18:34
14
respostas

Qual é o algoritmo ideal para jogar 2048?

Eu tropecei recentemente em um jogo de 2048. Você combina peças similares movendo-as em qualquer uma das quatro direções para fazer peças “grandes”. Após cada movimento, um novo fragmento aparece em um espaço vazio aleatório com um valor de 2 ou 4. E ...
Definir em 12 de março '14 às 8:37
25
respostas

O que é recursão da cauda?

Enquanto eu estava começando a aprender lisp, me deparei com o termo tail-recursivo. O que isso significa?
perguntou 29 ago. '08 às 6:48
26
respostas

Processamento de imagem: Algoritmo aprimorado para o reconhecimento da Coca-Cola Can

Um dos projetos mais interessantes nos quais tenho trabalhado nos últimos dois anos foi o projeto de processamento de imagens. O objetivo era desenvolver um sistema capaz de reconhecer os bancos "fortes" da Coca-Cola (note que ...
set em 16 de abr '12 às 7:23
18
respostas

Qual é o melhor algoritmo para o System.Object.GetHashCode substituído?

O método .NET System.Object.GetHashCode é usado em muitos locais em todas as bibliotecas da classe base .NET. Especialmente ao procurar itens na coleção rapidamente ou para determinar a igualdade. Existe um algoritmo padrão / melhor prática para real ...
set em 04 de novembro '08 às 11:53
47
respostas

A questão com uma entrevista fácil tornou-se mais complicada: considerando os números 1..100, encontre o (s) número (s) faltante (s)

Eu tive uma entrevista interessante com o interlocutor há algum tempo. A pergunta começou de forma muito simples: Q1: temos uma bolsa contendo os números 1, 2, 3, ..., 100. Cada número aparece exatamente uma vez, portanto, 100 números. Agora da bolsa aleatoriamente ...
Set 16 de agosto '10 às 13:26
7
respostas

Algoritmo de árvore com sufixo Ukkonen em inglês simples

Eu me sinto um pouco gordo neste momento. Passei os dias tentando envolver completamente a cabeça na construção da árvore do sufixo, mas como não tenho conhecimento em matemática, muitas das explicações me escapam quando começam excessivamente ...
set 26 fev '12 às 2:30 pm
9
respostas

Beta rápido: classificação de matrizes

Implementei o algoritmo no Swift Beta e notei que o desempenho foi muito ruim. Pesquisando mais profundamente, percebi que um dos gargalos é algo tão simples quanto ordenar matrizes. A parte correspondente está aqui: let n = 1000000 var ...
é posto o junho 08 '14 no 2:53
10
respostas

Quais são as diferenças entre NP, NP-Complete e NP-Hard?

Qual é a diferença entre NP, NP-Complete e NP-Hard? Eu conheço muitos recursos em toda a internet. Eu gostaria de ler suas explicações, e a razão é que elas podem diferir do que está lá ou ali, e eu não sei.
set 07 dez '09 às 4:11
50
respostas

Como calcular o número de bits definido em um inteiro de 32 bits?

8 bits, representando o número 7, são os seguintes: 00000111 Três bits são definidos. Quais são os algoritmos para determinar o número de bits especificado em um inteiro de 32 bits?
set 20 de setembro 08 às 10:04
37
respostas

Calcule a distância entre dois pontos de latitude longitude? (Formula Haversina)

Como calcular a distância entre dois pontos dados por latitude e longitude? Para esclarecer, eu gostaria da distância em quilômetros; os pontos usam o sistema WGS84 e eu gostaria de entender a precisão relativa das abordagens disponíveis.
set 26 ago. 08 às 15:50
5
respostas

Como faço para determinar se o meu cálculo é preciso?

Eu tentei usar métodos diferentes para implementar um programa que fornece números pi em sequência. Eu tentei o método
set 11 de janeiro '13 às 20:15
10
respostas

Como encontrar a complexidade do tempo do algoritmo

Pergunta Como encontrar a complexidade de tempo do algoritmo? O que eu fiz antes de publicar a pergunta do SO? Eu passei por isso, isso e muitos outros links, mas não, onde eu poderia encontrar uma explicação clara e direta de como calcular a complexidade do tempo. O que eu sei Ska ...
Set 14 de junho de '12 às 14:21
23
respostas

Big O, como você calcula isso?

A maioria das pessoas com diploma em CS certamente sabe o que significa Big O. Isso nos ajuda a medir o quão eficaz é o algoritmo, e se você sabe em qual categoria o problema que você está tentando resolver está em você pode descobrir se você ainda pode ...
set ago 06 08 às 13:18