Resultados de la búsqueda a petición "algorithm"
¿Cómo generar la curva de escalón (contorno) para cualquier forma 2d (o curva)?
Si tengo las coordenadas de los puntos en el contorno de una forma 2D arbitraria, ¿cómo puedo encontrar las coordenadas de los puntos que componen el contorno de una curva escalonada, que representa mejor el contorno original, pero solo uso un ...
Dadas 2 matrices ordenadas de enteros, encuentre el enésimo número más grande en tiempo sublineal [duplicado]
Posible duplicado: ¿Cómo encontrar el késimo elemento más pequeño en la unión de dos matrices ordenadas? [https://stackoverflow.com/questions/4607945/how-to-find-the-kth-smallest-element-in-the-union-of-two-sorted-arrays] Esta es una pregunta ...
Renderizado de fuentes con información de glifos
Llamo a "GetCharABCWidthsFloatW" para obtener la información de ancho de un carácter. Con esto obtendré el cojinete del lado izquierdo, el cojinete del lado derecho y el ancho avanzado. Para posicionar cada carácter, comenzaré con una variable ...
¿Cuál es el algoritmo más rápido para determinar si algún número en una matriz ordenada es múltiplo de 'x'?
Dado un entero positivox y una matriz entera positiva ordenadaA ¿Hay algún algoritmo más rápido queO(N) para determinar si hay algún elemento enA es un múltiplo dex? No hay elementos negativos enA. Bucle ingenuoA una vez es mi única idea hasta ...
¿Cuáles son formas inteligentes de generar una lista de n elementos con separadores (n-1) entre ellos?
Digamos que tenemos una matriz con n elementos (n> 0). Nos gustaría generar una lista de esos elementos, con un separador entre ellos. Un enfoque común para este problema es: foreach item ( output item output separator ) trim last ...
Encontrar todas las combinaciones de valores de matriz de JavaScript
¿Cómo puedo producir todas las combinaciones de los valores en N número de matrices JavaScript de longitudes variables? Digamos que tengo un número N de matrices de JavaScript, p. var first = ['a', 'b', 'c', 'd']; var second = ['e']; var third ...
Encontrar todas las combinaciones posibles de números para alcanzar una suma dada
¿Cómo haría para probar todas las combinaciones posibles de adiciones de un conjunto dado de números para que sumen un número final dado? Ejemplo: Conjunto de números para agregar: {1,5,22,15,0, ...}Resultado deseado: 12345
Encuentre valor en la matriz de JavaScript de objetos profundamente anidados con ES6
En una variedad de objetos necesito encontrar unvalue -- dóndekey esactivity : Sin embargo, elactivity key puede estar profundamente anidado en la matriz así: const activityItems = [ { name: 'Sunday', items: [ { name: 'Gym', activity: 'weights', ...
División de árbol KD
Actualmente estoy escribiendo un KDTree para un motor de física (proyecto Hobby). El KDTree no contiene puntos. En su lugar, contiene cuadros delimitadores alineados por eje que unen los diferentes objetos del entorno. Mi problema es decidir ...
Distancia Jaccard
Tengo este problema al calcular la distancia de Jaccard para conjuntos (vectores de bits): p1 = 10111; p2 = 10011. Tamaño de la intersección = 3; (¿Cómo podríamos descubrirlo?) Tamaño de la unión = 4, (¿Cómo podríamos descubrirlo?) Jaccard ...