Resultados de la búsqueda a petición "algorithm"
Algoritmo para dividir Path2D auto-intersectado en varios caminos no auto-intersectados?
Necesito deshacerme de las auto intersecciones en una forma. La forma se construye a partir de una matriz de puntos, por lo que todos los segmentos de esa forma son líneas. (solamente líneas, sin curvas y arcos) Anteriormente, intenté crear ...
Genera todas las subcadenas únicas para una cadena dada
Dada una cuerdas, ¿cuál es el método más rápido para generar un conjunto de todas sus subcadenas únicas? Ejemplo: parastr = "aba" nosotros obtendríamossubstrs={"a", "b", "ab", "ba", "aba"}. El algoritmo ingenuo sería atravesar toda la cadena ...
Constantes en la definición formal de Big O
Estoy revisando las definiciones formales de Big O y los otros límites asociados y algo me está tropezando. En el libro que estoy leyendo (Skiena) Big O se define como: f (n) = O (g (n)) cuando existe una constante c tal que f (n) es siempre <= ...
Calculate the median of a billion numbers
Si tiene mil millones de números y cien computadoras, ¿cuál es la mejor manera de localizar la mediana de estos números? Una solución que tengo es: Divide el conjunto por igual entre las computadoras.Clasifícalos.Encuentra las medianas para ...
¿Por qué mi código para verificar si un número es un palíndrom no funciona?
Mi código Java está aquí: import java.util.Scanner; public class task2 { public static void main(String args[]) { System.out.print("Input a 3 digit int"); Scanner scan = new Scanner(System.in); int x = scan.nextInt(); int isPalindrome = 0; while ...
¿Qué algoritmo es más rápido O (N) u O (2N)?
Hablando de notaciones Big O, si la complejidad del tiempo de un algoritmo es O (N) y la del otro es O (2N), ¿cuál es más rápido?
¿Work Stealing es siempre el algoritmo de programación de subprocesos a nivel de usuario más apropiado?
He estado investigando diferentes algoritmos de programación para un grupo de subprocesos que estoy implementando. Debido a la naturaleza del problema que estoy resolviendo, puedo asumir que las tareas que se ejecutan en paralelo ...
¿Cómo se cuenta contando una ordenación estable?
Supongamos que mi entrada es (a,b yc para distinguir entre claves iguales) 1 6a 8 3 6b 0 6c 4Mi orden de conteo se guardará como (descartando ela,b yc info !!) 0(1) 1(1) 3(1) 4(1) 6(3) 8(1)lo que me dará el resultado 0 1 3 4 6 6 6 8Entonces, ...
¿Cuál es la mejor manera de ordenar una lista parcialmente ordenada?
Probablemente mejor ilustrado con un pequeño ejemplo. Dadas las relaciones A < B < C A < P < QLas salidas correctas serían ABCPQ or APQBC or APBCQ ... etc.En otras palabras, cualquier orden es válida en la que se mantienen las relaciones ...
Porcentaje de solicitudes de subproceso de equilibrio de carga
Tengo un grupo de subprocesos de trabajo en el que les envío solicitudes en función del porcentaje. Por ejemplo, el trabajador 1 debe procesar el 60% del total de solicitudes, el trabajador 2 debe procesar el 31% del total de solicitudes y, por ...