Perguntas com a marcação «algorithm»

Eu preciso de um algoritmo rápido para selecionar 5 elementos aleatórios de uma lista genérica. Por exemplo, eu gostaria de obter 5 elementos aleatórios de a List<string>.

158 c#  algorithm  collections  random  element 

Eu me deparo com isso ocasionalmente e sempre esqueço como fazê-lo. Uma daquelas coisas que surgem com tanta frequência. Além disso, qual é a fórmula para converter ângulos expressos em radianos em graus e vice-versa?

156 algorithm  math  trigonometry 

Dada uma matriz de x, y pontos, como classifico os pontos dessa matriz na ordem dos ponteiros do relógio (em torno de seu ponto central médio geral)? Meu objetivo é passar os pontos para uma função de criação de linhas para terminar com algo parecendo "sólido", o mais convexo possível, …

156 algorithm  math  lua  geometry  computational-geometry 

Dada uma matriz de números inteiros, A 1 , A 2 , ..., A n , incluindo negativos e positivos e outro número S. Agora precisamos encontrar três números inteiros diferentes na matriz, cuja soma é a mais próxima do número inteiro S Se houver mais de uma solução, qualquer …

155 arrays  algorithm 

Eu prefiro duas maneiras: void copyVecFast(const vec<int>& original) { vector<int> newVec; newVec.reserve(original.size()); copy(original.begin(),original.end(),back_inserter(newVec)); } void copyVecFast(vec<int>& original) { vector<int> newVec; newVec.swap(original); } Como você faz isso?

155 c++  algorithm  stl 

Eu poderia usar algum pseudo-código, ou melhor, Python. Estou tentando implementar uma fila de limitação de taxa para um bot de Python IRC, e isso funciona parcialmente, mas se alguém acionar menos mensagens que o limite (por exemplo, o limite de taxa é de 5 mensagens por 8 segundos e …

155 python  algorithm  message-queue 

Eu estava olhando o que os caras da competição Mario AI estavam fazendo e alguns deles criaram alguns bots Mario muito legais, utilizando o algoritmo de localização A * (A-Star). ( Vídeo de Mario A * Bot Em Ação ) Minha pergunta é: como o A-Star se compara ao Dijkstra? …

154 algorithm  artificial-intelligence  graph  a-star  dijkstra 

Um amigo precisava de um algoritmo que o deixasse percorrer os elementos de uma matriz NxM (N e M são ímpares). Eu vim com uma solução, mas queria ver se meus colegas SO'ers poderiam encontrar uma solução melhor. Estou postando minha solução como resposta a esta pergunta. Saída de exemplo: …

154 algorithm  matrix  loops  spiral 

Eu estou usando split('\n')para obter linhas em uma seqüência de caracteres, e descobriu que ''.split()retorna uma lista vazia,, []enquanto ''.split('\n')retorna ['']. Existe alguma razão específica para essa diferença? E existe alguma maneira mais conveniente de contar linhas em uma string?

154 python  string  algorithm  parsing  split 

O mapa Estou criando um RPG baseado em bloco com Javascript, usando mapas de altura de ruído perlin e atribuindo um tipo de bloco com base na altura do ruído. Os mapas acabam parecendo algo assim (na exibição de minimapa). Eu tenho um algoritmo bastante simples que extrai o valor …

153 javascript  html  algorithm  canvas 

Eu tenho um monte de objetos em uma estrutura plana. Esses objetos têm uma propriedade IDe uma ParentIDpropriedade para que possam ser organizados em árvores. Eles não estão em uma ordem específica. Cada ParentIDpropriedade não corresponde necessariamente a uma IDna estrutura. Portanto, podem haver várias árvores emergindo desses objetos. Como …

153 algorithm  tree  language-agnostic 

Deseja melhorar este post? Forneça respostas detalhadas para esta pergunta, incluindo citações e uma explicação de por que sua resposta está correta. Respostas sem detalhes suficientes podem ser editadas ou excluídas. Dada uma matriz NxN com 0s e 1s. Defina todas as linhas que contêm a 0para todos os 0s …

152 algorithm  optimization  puzzle 

Como você calcula o múltiplo menos comum de múltiplos números? Até agora, só consegui calcular entre dois números. Mas não faço ideia de como expandi-lo para calcular 3 ou mais números. Até agora, foi assim que eu fiz LCM = num1 * num2 / gcd ( num1 , num2 ) …

152 algorithm  math  lcm 

Naturalmente, pois bool isprime(number)haveria uma estrutura de dados que eu poderia consultar. Eu defino o melhor algoritmo , para ser o algoritmo que produz uma estrutura de dados com menor consumo de memória para o intervalo (1, N], onde N é uma constante. Apenas um exemplo do que estou procurando: …

152 algorithm  math  data-structures  primes 

Digamos que você deseje implementar uma pesquisa pela primeira vez de uma árvore binária de forma recursiva . Como você faria isso? É possível usar apenas a pilha de chamadas como armazenamento auxiliar?

152 algorithm  breadth-first-search