Resultados de la búsqueda a petición "algorithm"
Cómo calcular el índice (orden lexicográfico) cuando se da la combinación
Sé que hay un algoritmo que permite, dada una combinación de números (sin repeticiones, sin orden), calcular el índice del orden lexicográfico. Sería muy útil para mi aplicación acelerar las cosas ... Por ejemplo combination(10, 5) 1 - 1 2 3 4 ...
Detectar si un gráfico es bipartito usando union find (también conocido como conjuntos disjuntos)
Estoy haciendo un problema en Spoj que básicamente se reduce a detectar si un gráfico es bipartito. Estoy tratando de colorear el gráfico usando dfs, pero es demasiado lento. Algún tipo comenta esto No bfs, no dfs, no bipartie graph. Simple ...
Algoritmos para encontrar el número de caminos hamiltonianos en un gráfico
Estoy tratando de resolver una versión ligeramente modificada de laHamiltonian Path [http://en.wikipedia.org/wiki/Hamiltonian_path] problema. Se modifica porque se nos dan los puntos de inicio y fin y, en lugar de determinar si existe una ...
Cómo calcular una desviación estándar [matriz] [duplicado]
Esta pregunta ya tiene una respuesta aquí: Desviación estándar en LINQ [/questions/2253874/standard-deviation-in-linq] 5 respuestasdouble[] someDoubles = { 34.6, 45.1, 55.5, 78.5, 84.66, **1400.32**, 99.04, 103.99 }; Este código anterior es una ...
Rotación de punto en espacio 3D
Tengo un problema relacionado con la rotación del punto en el espacio 3D. Supongo que tengo un punto con las coordenadas X, Y y Z. Y ahora quiero rotarlo, especificando la rotación de una de estas tres formas: Por grado definido por el ...
Cómo acelerar la primera búsqueda de personajes únicos
Estoy resolviendo 387. Primer personaje único en una cadena [https://leetcode.com/problems/first-unique-character-in-a-string/description/] LeetCode problema definido como: Dado una cadena, encuentre el primer carácter que no se repite y ...
Algoritmo de detección de color: ¿cómo debo hacer esto?
Estoy un poco atascado en el diseño de un sistema de detección de color, no puedo encontrar la manera de hacerlo fácilmente. - Básicamente, tengo una biblioteca de imágenes que quiero ordenar por color. Entonces, si el usuario especifica ...
Verify hay una combinación de cadena única
class Details{ String name; String age; String email; String location; } 1) Si hay una lista de detalles como enList<Details> cómo verificar una combinación de nombre y correo electrónico colectivamente únicos. (es decir, para una sola dirección ...
Cuenta el número de bits establecidos en un entero [duplicado]
Posible duplicado: Mejor algoritmo para contar el número de bits establecidos en un entero de 32 bits? [https://stackoverflow.com/questions/109023/best-algorithm-to-count-the-number-of-set-bits-in-a-32-bit-integer] Hola Me encontré con esta ...
Todas las formas de dividir una matriz (combinaciones de elementos) en una partición personalizada
Quiero dividir la matriz de n elementos en subconjuntos de tamaño dado con todas las combinaciones posibles de elementos. Por ejemplo Array:{1,2,3,4} - puede ser n elementos, 1 <n <100. Puede tener duplicados. Patrón de tamaño dado (por ...