Perguntas com a marcação «algorithm»

Qual é o algoritmo mais eficiente para obter o seguinte: 0010 0000 => 0000 0100 A conversão é de MSB-> LSB para LSB-> MSB. Todos os bits devem ser revertidos; isto é, não é troca de endianness.

243 c  algorithm  bit-manipulation 

Existem casos em que você prefere O(log n)complexidade de O(1)tempo a complexidade de tempo? Ou O(n)para O(log n)? Você tem algum exemplo?

242 algorithm  big-o  time-complexity 

Atualização: O algoritmo com melhor desempenho até agora é este . Esta pergunta explora algoritmos robustos para detectar picos repentinos em dados de séries temporais em tempo real. Considere o seguinte conjunto de dados: p = [1 1 1.1 1 0.9 1 1 1.1 1 0.9 1 1.1 1 1 …

242 algorithm  language-agnostic  time-series  signal-processing  data-analysis 

На этот вопрос есть ответы на Stack Overflow на русском : Генерация случайного числа, с неравномерным распределнием É possível obter um número aleatório entre 1 e 100 e manter os resultados principalmente dentro da faixa de 40 a 60? Quero dizer, raramente sai desse intervalo, mas quero que ele esteja …

238 javascript  algorithm  random  numbers 

Fechadas. Esta pergunta não atende às diretrizes de estouro de pilha . No momento, não está aceitando respostas. Deseja melhorar esta pergunta? Atualize a pergunta para que ela esteja no tópico do Stack Overflow. Fechado há 6 anos . As respostas desta pergunta são um esforço da comunidade . Edite …

237 java  algorithm  graph 

Qual algoritmo usa a Array#sort()função JavaScript ? Entendo que podem ser necessários todos os tipos de argumentos e funções para realizar diferentes tipos de tipos; estou simplesmente interessado em qual algoritmo a classificação de baunilha usa.

236 javascript  algorithm  arrays  sorting 

Imagine dois números inteiros positivos A e B. Eu quero combinar esses dois em um único número C. Não pode haver outros números inteiros D e E combinados com C. Portanto, combiná-los com o operador de adição não funciona. Por exemplo, 30 + 10 = 40 = 40 + 0 …

235 algorithm  mapping  integer  deterministic  math 

Como você testaria todas as combinações possíveis de acréscimos de um determinado conjunto Nde números para que eles somassem um determinado número final? Um breve exemplo: Conjunto de números a serem adicionados: N = {1,5,22,15,0,...} Resultado desejado: 12345

232 algorithm  search  language-agnostic  combinations  subset-sum 

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 essa pergunta pode ser melhorada e possivelmente reaberta, visite o centro …

227 algorithm  artificial-intelligence  genetic-algorithm  evolutionary-algorithm 

Existe um impacto no desempenho se usarmos um loop em vez de recursão ou vice-versa em algoritmos em que ambos podem servir ao mesmo propósito? Por exemplo: verifique se a sequência fornecida é um palíndromo. Eu já vi muitos programadores usando a recursão como um meio de mostrar quando um …

227 performance  algorithm  language-agnostic  recursion 

Acabei de bombardear uma entrevista e fiz praticamente zero progresso em minha pergunta. Alguém pode me informar como fazer isso? Tentei pesquisar online, mas não consegui encontrar nada: Dado um número, encontre o próximo número mais alto que tenha exatamente o mesmo conjunto de dígitos que o número original. Por …

226 algorithm 

Alguém pode me dar um exemplo simples de análise LL versus análise LR?

225 algorithm  parsing  ll  lr 

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 essa pergunta pode ser melhorada e possivelmente reaberta, visite o centro …

225 algorithm  recursion  tail-recursion 

Estou criando um aplicativo de calendário de grupo que precisa oferecer suporte a eventos recorrentes, mas todas as soluções que eu tenho para lidar com esses eventos parecem um hack. Posso limitar o quão à frente se pode olhar e depois gerar todos os eventos de uma só vez. Ou …

225 ruby  algorithm  calendar  data-modeling  recurrence 

Como a seguinte função pode ser implementada em vários idiomas? Calcule o (x,y)ponto na circunferência de um círculo, com os valores de entrada de: Raio Ângulo Origem (parâmetro opcional, se suportado pelo idioma)

223 algorithm  math  trigonometry