Esta pergunta foi migrada do Stack Overflow porque pode ser respondida no Software Engineering Stack Exchange. Migrou há 8 anos . Basicamente, como você descobre qual poderia ser seu pior ou melhor caso e qualquer outro caso "básico" que você possa ter antes de tê-los e,...
Quando comecei a trabalhar, um programador de assembler de mainframe me mostrou como eles trocam para valores sem usar o algoritmo tradicional de: a = 0xBABE b = 0xFADE temp = a a = b b = temp O que eles usaram para trocar dois valores - de um pouco para um buffer grande - foi: a = 0xBABE b =...
Como você gerencia a sincronização bidirecional entre um servidor de banco de dados 'principal' e muitos servidores 'secundários', em particular a resolução de conflitos, assumindo que uma conexão nem sempre esteja disponível? Por exemplo, eu tenho um aplicativo móvel que usa CoreData como o...
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á 4 anos . Quero ser um...
Estou enfrentando um problema que não sei ao certo como abordar. Eu tenho que gerar um calendário para os funcionários, cada um deles com restrições de trabalho específicas (algumas pessoais, outras comuns) Com o que estou trabalhando: Eu tenho doutores Cada médico tem que trabalhar 5 dias /...
Recebi uma tarefa para criar uma estimativa de remessa que sugira a melhor acomodação de mercadorias com o menor número possível de caixas: Existe um conjunto finito de tamanhos de caixas retangulares conhecidos Há muitos itens retangulares arbitrários para serem embalados dentro de caixas O...
Eu estou tentando encontrar um algoritmo eficiente em Java para encontrar a parte decimal de repetição de dois números inteiros ae bonde a/b. por exemplo. 5/7 = 0,714258 714258 .... Atualmente, só conheço o método de divisão longa.
Dadas duas matrizes ordenadas a , b do tipo T com tamanho n e m . Estou procurando um algoritmo que mescla as duas matrizes em uma nova matriz (de tamanho máximo n + m). Se você tem uma operação de comparação barata, isso é bastante simples. Apenas retire da matriz com o primeiro elemento mais...
Esse problema está focado principalmente no algoritmo, talvez algo abstrato e mais acadêmico. O exemplo está oferecendo um pensamento, quero uma maneira genérica; portanto, o exemplo é usado apenas para nos tornar mais claros sobre seus pensamentos. De um modo geral, um loop pode ser convertido...
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 . Essa é uma pergunta...
Conheço vários algoritmos básicos de correspondência de strings, como KMP ou Boyer-Moore, mas todos analisam o padrão antes de pesquisar. No entanto, se um tiver um único caractere, não há muito o que analisar. Então, existe algum algoritmo melhor do que a busca ingênua de comparar todos os...
Estou projetando um plug-in para identificar exclusivamente o conteúdo em várias páginas da Web, com base em endereços. Então, eu posso ter um endereço que se parece com: 1 someawesome street, anytown, F100 211 mais tarde, posso encontrar esse endereço em um formato ligeiramente diferente. 1...
Esta é uma pergunta de entrevista que eu me deparei algumas vezes, e realmente não tenho certeza de como resolvê-la, pois faltam quatro números. Estou familiarizado com algoritmos para encontrar um ou dois números ausentes, mas não vejo uma maneira de generalizar nenhum deles para...
Eu tenho o seguinte algoritmo que encontra duplicatas e os remove: public static int numDuplicatesB(int[] arr) { Sort.mergesort(arr); int numDups = 0; for (int i = 1; i < arr.length; i++) { if (arr[i] == arr[i - 1]) { numDups++; } } return numDups; } Estou tentando encontrar a pior...
Esta pergunta foi migrada do Stack Overflow porque pode ser respondida no Software Engineering Stack Exchange. Migrou há 7 anos . Problema: Execute comandos na forma de uma sequência. exemplo de comando: /user/files/ list all; equivalente a: /user/files/ ls
Recentemente, escrevi um código que considerava muito ineficiente, mas como ele incluía apenas alguns valores, aceitei. No entanto, ainda estou interessado em um algoritmo melhor para o seguinte: Uma lista de objetos X, a cada um deles é atribuído um "peso" Resuma os pesos Gere um número...
Que termo posso usar para descrever algo com complexidade O (N log N)? Por exemplo: O (1): Constante O (log N): logarítmico O (N): Linear O (N log N): ?????? O (N 2 ): Quadrático O (N 3 ):
Atualmente, essa questão não se encaixa no nosso formato de perguntas e respostas. Esperamos que as respostas sejam apoiadas por fatos, referências ou conhecimentos, mas essa pergunta provavelmente solicitará debates, argumentos, pesquisas ou discussões prolongadas. Se você acha que...
Atualmente, essa questão não se encaixa no nosso formato de perguntas e respostas. Esperamos que as respostas sejam apoiadas por fatos, referências ou conhecimentos, mas essa pergunta provavelmente solicitará debates, argumentos, pesquisas ou discussões prolongadas. Se você acha que...
Li em algum lugar (esqueci que livro é esse) que os algoritmos são independentes das arquiteturas de computadores. Alguns até dizem que algoritmos são computação (máquinas?)? Por outro lado, livros sobre programação paralela têm capítulos sobre algoritmos paralelos. Parece que algoritmos paralelos...