Perguntas com a marcação «algorithms»

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, portanto, como você prepara …

25 testing  algorithms  knowledge-base 

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 / semana. Cada …

24 algorithms  genetic-algorithms  neural-networks  rules-and-constraints 

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 …

24 algorithms  comparison  big-o 

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 menor número de caixas deve …

24 algorithms  heuristics 

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.

24 algorithms  math 

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 'banco de dados' no iOS e …

24 algorithms  database  database-development  synchronization 

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 desenvolvedor Java corporativo de sucesso. Com quais …

24 java  learning  algorithms  data-structures 

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 caracteres do …

23 algorithms  string-matching 

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 que me foi feita em uma …

23 algorithms  concurrency 

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 someawesome street, F100 211, …

23 algorithms  string-matching 

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 em recursivo. por exemplo: …

23 algorithms  recursion  loops 

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 quatro.

22 algorithms 

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 ): Cúbico

22 algorithms  algorithm-analysis  big-o 

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 aleatório de 0 …

22 algorithms 

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 -la; outro: post tw fb "HOW DO YOU STOP THE TICKLE …

22 php  algorithms  perl  parsing  command-line