Eu sei que os algoritmos de tempo exponencial geralmente devem ser evitados, mas às vezes são necessários. Um caso é o Vendedor Viajante. Quão comuns são esses algoritmos no software de produção? Esses casos geralmente são necessários ou são resultado de trabalhos urgentes? Entendo que muitos podem...
Estou acostumado a procurar a notação Landau (Big O, Theta ...) dos meus algoritmos manualmente, para garantir que eles sejam o mais otimizados possível, mas quando as funções estão ficando muito grandes e complexas, está acontecendo muito tempo para fazê-lo manualmente. também é propenso a erros...
Ao criar um anúncio no Facebook, você recebe um intervalo de " lance sugerido " (por exemplo, US $ 0,90 - US $ 2,15). De acordo com esta página : O intervalo de lances sugerido existe para ajudar você a escolher um lance máximo para que seu anúncio seja bem-sucedido. Ele se baseia em quantos...
Temos vários itens que o usuário final poderá organizar em um pedido desejado. O conjunto de itens não é ordenado, mas cada item contém uma chave de classificação que pode ser modificada. Estamos procurando um algoritmo que permita gerar uma nova chave de classificação para um item que é...
Eu tenho algum código que tem uma sequência de ifs que funciona, mas me sinto confuso. Basicamente, quero escolher o maior de três números inteiros e definir um sinalizador de status para dizer qual foi escolhido. Meu código atual é assim: a = countAs(); b = countBs(); c = countCs(); if (a > b...
Estou revisitando um problema antigo em que estava trabalhando há algum tempo. Um cenário típico é "3 bits são definidos em um número inteiro de 8 bits", ou seja, 00000111. Todas as combinações exclusivas com 3 bits definidos podem ser facilmente geradas (em ordem) por loops aninhados. O que me...
Estou criando um jogo 2D para um site onde o universo pode crescer extremamente grande (basicamente infinitamente grande). Inicialmente, o universo é composto por 6 estrelas que estão a uma distância igual da origem (0, 0). Minha tarefa é ser capaz de gerar mais estrelas que terão "caminhos"...
Meu amigo me deu um problema que ele diz ser fácil, mas não consigo descobrir um bom algoritmo para fazer isso. Você recebe 100 palavras em inglês aleatórias. Você precisa encontrar a maior seqüência de palavras em que a última letra de uma palavra corresponde à primeira letra da palavra seguinte....
Qual das seguintes opções você acha mais legível? O loop escrito à mão: for (std::vector<Foo>::const_iterator it = vec.begin(); it != vec.end(); ++it) { bar.process(*it); } Ou a chamada do algoritmo: #include <algorithm> #include <functional> std::for_each(vec.begin(),...
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 . Gostaria de...
Gostaria de saber o que deve conter uma documentação de algoritmo? Não é possível localizar uma orientação adequada a seguir. Eu tenho em mente incluir resumo do algoritmo descrição do algoritmo fluxogramas pseudo códigos conjunto de dados de entrada de amostra (múltiplo) dados de saída testes de...
Estou bastante familiarizado com uma Árvore B, principalmente tendo que manter os bancos de dados bem alimentados com eletricidade, ar condicionado e espaço no disco rígido. Associo-me a uma lista vinculada dupla (doubl [ie, ey]?). Hoje, um dos desenvolvedores no almoço mencionou uma árvore R. Eu...
Estou implementando um algoritmo que será bastante computacionalmente complexo e quero tentar ter certeza de que não estou fazendo um trabalho desnecessário. Existe uma rede cúbica nxnxn, por exemplo, se n = 2, isso consiste em (0,0,0), (0,1,0), (1,0,0), (1,1,0), (0, 1,1), (0,0,1), (1,0,1),...
Então, o título é um pouco estranho. Vou dar uma base e depois fazer minha pergunta. Antecedentes : trabalho como desenvolvedor de aplicativos GIS na Web , mas, nas horas vagas, brinco com a renderização de mapas e a melhoria dos formatos de intercâmbio de dados. Eu trabalho apenas no espaço 2D....
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á 6 anos . fundo Eu sou um...
Qual é uma boa maneira de implementar a "previsão da próxima palavra"? Por exemplo, o usuário digita "eu sou" e o sistema sugere "a" e "não" (ou possivelmente outros) como a próxima palavra. Estou ciente de um método que usa cadeias de Markov e algum texto de treinamento (obviamente) para conseguir...
Eu tenho FILE_A, que possui mais de 300.000 linhas, e FILE_B, que possui mais de 30 milhões de linhas. Criei um script Bash que greps cada linha em FILE_A em FILE_B e grava o resultado do grep em um novo arquivo. Todo esse processo leva mais de 5 horas. Como posso melhorar o desempenho do meu...
Eu estava pensando em como os armazenamentos atuais de valor-chave implementam a "data de vencimento" dos itens. Atualmente, tenho 2 variantes para isso em minha mente: eles não fazem nada (mantêm os dados expirados) e só verificam quando você faz, por exemplo, GET por alguma chave. O problema...
Estou aprendendo sobre o quicksort e quero ilustrar matrizes diferentes nas quais o quicksort teria dificuldade. O quicksort que eu tenho em mente não possui um embaralhamento aleatório inicial, faz 2 partições e não calcula a mediana. Pensei em três exemplos até agora: [1,2,3,4,5,6,7,8,9,10] -...
Como posso combinar duas strings, mas ao mesmo tempo permitir que o número X de caracteres esteja incorreto na correspondência. O número de erros deve ser uma variável controlável. Embora o número X de caracteres não possa corresponder à sequência, deve haver um limite para o número de execuções...