Preguntas etiquetadas con algorithm

Necesito un algoritmo rápido para seleccionar 5 elementos aleatorios de una lista genérica. Por ejemplo, me gustaría obtener 5 elementos aleatorios de a List<string>.

158 c#  algorithm  collections  random  element 

Me encuentro con esto ocasionalmente y siempre olvido cómo hacerlo. Una de esas cosas que aparecen con tanta frecuencia. Además, ¿cuál es la fórmula para convertir ángulos expresados ​​en radianes a grados y viceversa?

156 algorithm  math  trigonometry 

Dada una matriz de puntos x, y, ¿cómo clasifico los puntos de esta matriz en el sentido de las agujas del reloj (alrededor de su punto central promedio general)? Mi objetivo es pasar los puntos a una función de creación de línea para terminar con algo que parece bastante "sólido", …

156 algorithm  math  lua  geometry  computational-geometry 

Dada una matriz de enteros, A 1 , A 2 , ..., A n , incluidos los negativos y positivos, y otro entero S. Ahora necesitamos encontrar tres enteros diferentes en la matriz, cuya suma es más cercana al entero dado S Si existe más de una solución, cualquiera de …

155 arrays  algorithm 

Prefiero dos formas: 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); } ¿Cómo lo haces?

155 c++  algorithm  stl 

Podría usar algún pseudocódigo, o mejor, Python. Estoy tratando de implementar una cola de limitación de velocidad para un robot Python IRC, y funciona parcialmente, pero si alguien activa menos mensajes que el límite (por ejemplo, el límite de velocidad es de 5 mensajes por 8 segundos y la persona …

155 python  algorithm  message-queue 

Estoy usando split('\n')para obtener líneas en una cadena, y descubrí que ''.split()devuelve una lista vacía [], mientras que ''.split('\n')devuelve ['']. ¿Hay alguna razón específica para tal diferencia? ¿Y hay alguna forma más conveniente de contar líneas en una cadena?

155 python  string  algorithm  parsing  split 

Estaba mirando lo que los muchachos en la competencia Mario AI han estado haciendo y algunos de ellos han construido algunos robots de Mario bastante buenos utilizando el algoritmo de ruta A * (A-Star). ( Video de Mario A * Bot en acción ) Mi pregunta es, ¿cómo se compara …

154 algorithm  artificial-intelligence  graph  a-star  dijkstra 

Un amigo necesitaba un algoritmo que le permitiera recorrer los elementos de una matriz NxM (N y M son extraños). Se me ocurrió una solución, pero quería ver si mis compañeros SO'ers podrían encontrar una solución mejor. Estoy publicando mi solución como respuesta a esta pregunta. Salida de ejemplo: Para …

154 algorithm  matrix  loops  spiral 

El mapa Estoy haciendo un juego de rol basado en mosaicos con Javascript, usando mapas de altura de ruido perlin, luego asigno un tipo de mosaico basado en la altura del ruido. Los mapas terminan pareciéndose a esto (en la vista de minimapa). Tengo un algoritmo bastante simple que extrae …

153 javascript  html  algorithm  canvas 

Tengo un montón de objetos en una estructura plana. Estos objetos tienen una IDy una ParentIDpropiedad para que puedan organizarse en árboles. No están en un orden particular. Cada ParentIDpropiedad no necesariamente coincide con un IDen la estructura. Por lo tanto, podrían ser varios árboles que emergen de estos objetos. …

153 algorithm  tree  language-agnostic 

¿Quieres mejorar esta publicación? Proporcione respuestas detalladas a esta pregunta, incluidas citas y una explicación de por qué su respuesta es correcta. Las respuestas sin suficiente detalle pueden ser editadas o eliminadas. Dada una matriz NxN con 0s y 1s. Establezca cada fila que contenga a 0para todos los 0s …

152 algorithm  optimization  puzzle 

¿Cómo se calcula el mínimo común múltiplo de múltiples números? Hasta ahora solo he podido calcularlo entre dos números. Pero no tengo idea de cómo expandirlo para calcular 3 o más números. Hasta ahora así es como lo hice LCM = num1 * num2 / gcd ( num1 , num2 …

152 algorithm  math  lcm 

Naturalmente, porque bool isprime(number)habría una estructura de datos que podría consultar. Yo defino el mejor algoritmo , que es el algoritmo que produce una estructura de datos con el consumo de memoria más baja para el rango (1, N], donde N es una constante. Sólo un ejemplo de lo que …

152 algorithm  math  data-structures  primes 

Supongamos que desea implementar una búsqueda amplia de un árbol binario de forma recursiva . ¿Cómo lo harías? ¿Es posible usar solo la pila de llamadas como almacenamiento auxiliar?

152 algorithm  breadth-first-search