Nos dan una cuerda y una permutación de la cuerda. Por ejemplo, una cadena de entrada sandeep y una permutación psdenae . Encuentra la posición de la permutación dada en la lista ordenada de las permutaciones de la cadena original.
Aprendí sobre la clasificación rápida y cómo se puede implementar tanto en el método Recursivo como iterativo. En método iterativo: Empuja el rango (0 … n) en la stack Partición de la matriz dada con un pivote Pop el elemento superior. Empuje las particiones (rango de índice) en una stack si el rango tiene más […]
Solo me preguntaba si podría confirmar que el siguiente código es válido y avisar si hay mejores alternativas para él. Estoy intentando generar una colección de números aleatorios distintos entre 1 y 100000. Random rand = new Random(); List result = new List(); for (Int32 i = 0; i value == curValue)) { curValue = […]
Problema: la entrada es una secuencia (no necesariamente clasificada) S = k1, k2, …, kn de n números arbitrarios. Considere la colección C de n² números de la forma min {ki, kj}, para 1 <= i, j <= n. Presente un algoritmo O(n) time y O(n) space para encontrar la mediana de C. Hasta ahora […]
En primer lugar, esta no es una pregunta para principiantes de coma flotante. Sé que los resultados de la aritmética de coma flotante (sin mencionar las funciones trascendentales) generalmente no se pueden representar exactamente, y que la mayoría de los decimales de terminación no se pueden representar exactamente como números binarios de coma flotante. Dicho […]
Esta es una pregunta de la entrevista : “Dado 2 enteros xey, verifique si x es una potencia entera de y” (por ejemplo, para x = 8 ey = 2 la respuesta es “verdadera”, y para x = 10 ey = 2 “falso”). La solución obvia es: int n = y; while(n < x) n […]
¿Cuál es la forma más rápida de encontrar el punto más cercano al punto dado en la matriz de datos? Por ejemplo, tengo espacio 3D, una matriz de puntos (coordenadas – (x, y, z)) y un punto (xp, yp, zp). Necesito encontrar el punto más cercano a (xp, yp, zp). Hasta donde yo sé, la […]
¿Cuál es la implementación más rápida y fácil de leer para calcular la sum de dígitos? Es decir Dado el número: 17463 = 1 + 7 + 4 + 6 + 3 = 21
Estoy buscando el algoritmo más rápido para agrupar puntos en un mapa en grupos de igual tamaño, por distancia. El algoritmo de clustering k-means se ve directo y prometedor, pero no produce grupos de igual tamaño. ¿Hay una variación de este algoritmo o una diferente que permita un conteo igual de miembros para todos los […]
Tengo un conjunto de latitudes y longitudes de ubicaciones. ¿Cómo encontrar la distancia de una ubicación en el conjunto a otra? ¿Hay una fórmula?