Perguntas com a marcação «algorithm»

Preciso de uma função como esta: // return true iff 'n' is a power of 2, e.g. // is_power_of_2(16) => true is_power_of_2(3) => false bool is_power_of_2(int n); Alguém pode sugerir como eu poderia escrever isso? Você pode me dizer um bom site onde esse tipo de algoritmo pode ser encontrado?

94 c++  algorithm  bit-manipulation 

O algoritmo de Dijkstra que me foi ensinado foi o seguinte while pqueue is not empty: distance, node = pqueue.delete_min() if node has been visited: continue else: mark node as visited if node == target: break for each neighbor of node: pqueue.insert(distance + distance_to_neighbor, neighbor) Mas tenho feito algumas leituras …

93 algorithm  data-structures  priority-queue  graph-algorithm  dijkstra 

Este problema realmente lida com roll-overs, generalizarei a seguir como tal: Tenho uma visualização 2D e vários retângulos em uma área da tela. Como faço para espalhar essas caixas de forma que elas não se sobreponham, mas apenas as ajuste com o mínimo de movimento? As posições dos retângulos são …

92 algorithm  user-interface  language-agnostic  graphics 

Eu peguei esse problema em uma entrevista com a Microsoft. Dado um array de inteiros aleatórios, escreva um algoritmo em C que remova os números duplicados e retorne os números únicos no array original. Por exemplo, entrada: {4, 8, 4, 1, 1, 2, 9} saída:{4, 8, 1, 2, 9, ?, …

92 c  algorithm  arrays  duplicates 

Fechadas. Esta pergunta não atende às diretrizes do Stack Overflow . Atualmente não está aceitando respostas. Quer melhorar esta questão? Atualize a pergunta para que esteja no tópico do Stack Overflow. Fechado há 2 anos . Melhore esta questão Estou lendo sobre um algoritmo (é um algoritmo de localização de …

92 algorithm  math  symbols 

Eu sou totalmente novo em python e estou tentando implementar o quicksort nele. Alguém poderia me ajudar a completar meu código? Não sei como concatenar os três arrays e imprimi-los. def sort(array=[12,4,5,6,7,3,1,15]): less = [] equal = [] greater = [] if len(array) > 1: pivot = array[0] for x …

92 python  algorithm  sorting  quicksort 

Qual é a diferença exata entre os algoritmos de Dijkstra e Prim? Eu sei que o Prim vai dar um MST, mas a árvore gerada por Dijkstra também será um MST. Então, qual é a diferença exata?

91 algorithm  graph  dijkstra  minimum-spanning-tree  prims-algorithm 

Existe uma maneira de calcular a média e o desvio padrão para um vetor contendo amostras usando Boost ? Ou tenho que criar um acumulador e alimentar o vetor nele?

91 c++  algorithm  boost  statistics  mean 

Alguém poderia explicar a diferença entre algoritmos de tempo polinomial, tempo não polinomial e tempo exponencial? Por exemplo, se um algoritmo leva tempo O (n ^ 2), então em qual categoria ele está?

91 algorithm 

Recentemente, recebi esta pergunta da entrevista e estou curioso para saber qual seria uma boa solução para isso. Digamos que eu receba uma matriz 2d em que todos os números na matriz estão em ordem crescente da esquerda para a direita e de cima para baixo. Qual é a melhor …

90 algorithm  search  multidimensional-array 

Eu queria saber qual é a melhor maneira de implementar um sistema de tags, como o usado no SO. Eu estava pensando nisso, mas não consigo encontrar uma boa solução escalonável. Eu estava pensando em ter uma solução básica de 3 mesas: ter uma tagsmesa, uma articlesmesa e uma tag_to_articlesmesa. …

90 algorithm  system  tagging 

Bloqueado . Esta pergunta e suas respostas estão bloqueadas porque a pergunta está fora do tópico, mas tem significado histórico. Atualmente não está aceitando novas respostas ou interações. Quais são as tecnologias e decisões de programação que tornam o Google capaz de atender a uma consulta com tanta rapidez? Cada …

89 performance  algorithm 

fundo Esta imagem ilustra o problema: Eu posso controlar o círculo vermelho. Os alvos são os triângulos azuis. As setas pretas indicam a direção em que os alvos se moverão. Quero coletar todos os alvos no número mínimo de etapas. Cada curva devo mover 1 passo para a esquerda / …

89 javascript  algorithm  graph-theory 

Eu tenho uma matriz de 8 bytes e quero convertê-la em seu valor numérico correspondente. por exemplo byte[] by = new byte[8]; // the byte array is stored in 'by' // CONVERSION OPERATION // return the numeric value Quero um método que execute a operação de conversão acima.

89 java  algorithm  bytearray  numbers 

Estou procurando um conversor de espaço de cores de RGB para HSV, especificamente para a faixa de 0 a 255 para ambos os espaços de cores.

89 c++  c  algorithm