Articles of algoritmo

Encuentre el índice de una permutación dada en la lista ordenada de las permutaciones de una cadena dada

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.

Quicksort: iterativo o recursivo

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 […]

Generar números aleatorios distintos en C #

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 = […]

Algoritmo O (n) para encontrar la mediana de una colección de números

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 […]

¿Cómo se imprime el valor EXACTO de un número de coma flotante?

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 […]

Compruebe si un entero es una potencia entera de otro

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 […]

algoritmo de vecino más rápido más cercano

¿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 […]

Suma de dígitos en C #

¿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

Variación del algoritmo K-means con igual tamaño de cluster

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 […]

¿Cómo encontrar la distancia desde la latitud y la longitud de dos lugares?

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?