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 = 1 to n) {...
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 escrever...
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á 5 anos . Então eu acabei...
Ao criar um sistema como uma IA, que pode seguir muitos caminhos diferentes muito rapidamente, ou realmente qualquer algoritmo que possua várias entradas diferentes, o conjunto de resultados possível pode conter um grande número de permutações. Que abordagem deve ser adotada para usar o TDD ao...
Não vejo por que o heapsort é considerado um algoritmo de classificação local . Quero dizer, uma estrutura de dados extra preenchida com os elementos da matriz a ser classificada, ou seja, um monte, é usada para auxiliar na extração do valor mínimo e no processo de classificação. Então, posso...
Às vezes, ouço as pessoas dizerem que, devido à velocidade dos processadores e à quantidade de memória disponível, a eficiência e o tempo de execução do algoritmo não são, na prática, uma grande preocupação. Mas imagino que ainda existam áreas em que essas considerações continuam sendo de suma...
Eu tenho um vídeo vindo de uma câmera estacionária. Tanto a resolução quanto o FPS são bastante altos. Os dados que recebo estão no formato Bayer e usam 10 bits por pixel. Como não há tipo de dados de 10 bits na minha plataforma, os dados originais são armazenados na memória usando palavras de 16...
esta página http://golang.org/doc/go_faq.html escreve: embora o Go tenha tipos estáticos, o idioma tenta fazer com que os tipos pareçam mais leves do que nos idiomas OO típicos Então, minha pergunta é exatamente: ele é digitado com segurança com genéricos (como C #) ou com pouca digitação...
Depois de ler vários recursos sobre a força da senha, estou tentando criar um algoritmo que fornecerá uma estimativa aproximada de quanta entropia uma senha possui. Estou tentando criar um algoritmo o mais abrangente possível. Neste ponto, só tenho pseudocódigo, mas o algoritmo cobre o...
na escola, aprendemos como equilibrar uma árvore AVL com uma inserção ou exclusão. Como esse tipo de conhecimento será realmente útil no mundo real? Alguém pode dar um exemplo de quando esse tipo de conhecimento seria realmente útil? Pelo que vi, no local de trabalho esses detalhes quase nunca...
Eu tenho um problema de pesquisa bastante complexo que consegui reduzir para a descrição a seguir. Estou pesquisando no Google, mas não consegui encontrar um algoritmo que pareça se encaixar perfeitamente no meu problema. Em particular, a necessidade de pular números inteiros arbitrários. Talvez...
Sou graduado em Engenharia Elétrica. Tenho lido muitos artigos técnicos sobre algoritmos de processamento de sinal e imagem (reconstrução, segmentação, filtragem, etc.). A maioria dos algoritmos mostrados nesses trabalhos é definida em tempo e frequência contínuos e geralmente fornece as soluções...
A orientação a objetos me ajudou muito na implementação de muitos algoritmos. No entanto, as linguagens orientadas a objetos às vezes o guiam na abordagem "direta" e duvido que essa abordagem seja sempre uma coisa boa. OO é realmente útil para codificar algoritmos de maneira rápida e fácil. Mas...
O cenário a seguir me aconteceu várias vezes. Programei um algoritmo que resolve um determinado problema. Funciona bem e encontra as soluções corretas. Agora, quero ter uma opção para informar ao algoritmo "escreva uma explicação completa de como você chegou à solução". Meu objetivo é poder usar o...
Qual é a maneira mais rápida de encontrar o primeiro inteiro (menor) que não existe em uma determinada lista de números inteiros não classificados (e que é maior que o menor valor da lista)? Minha abordagem primitiva é classificá-los e percorrer a lista, existe uma maneira...
Pensei sobre isso e tenho tentado encontrar soluções sobre como pesquisar um banco de dados nebuloso, se, por exemplo, um usuário digitar um erro de ortografia. Algum problema flagrante com a lógica por trás disso? Será que vai funcionar e já foi feito antes? Nossa tabela queremos...
Fechado . Esta questão precisa ser mais focada . No momento, não está aceitando respostas. Deseja melhorar esta pergunta? Atualize a pergunta para que ela se concentre apenas em um problema editando esta postagem . Fechado há 5 anos . Recentemente, eu...
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á 5 anos . Eu tenho...
Eu tenho uma figura representada através de uma matriz de bytes (matriz semelhante a bitmap). Exemplo A figura é mostrada no Picture 1. O objetivo é encontrar o melhor ângulo de rotação de alguma figura . Quando a Figura é girada pelo melhor ângulo, o retângulo paralelo aos eixos X e Y e...
Deseja melhorar este post? Forneça respostas detalhadas para esta pergunta, incluindo citações e uma explicação de por que sua resposta está correta. Respostas sem detalhes suficientes podem ser editadas ou excluídas. Uma equipe decidiu que todas as manhãs alguém deveria...