Articles of algoritmo de

Algoritmo para encontrar todas las rutas en una grilla NxN

Imagine un robot sentado en la esquina superior izquierda de una grilla NxN. El robot solo puede moverse en dos direcciones: derecha y abajo. ¿Cuántos caminos posibles hay para el robot? Podría encontrar una solución a este problema en Google, pero no estoy muy claro con las explicaciones. Intento entender claramente la lógica sobre cómo […]

Un mejor algoritmo para encontrar el siguiente palíndromo de una cadena numérica

Primero, este es el problema: Un entero positivo se llama palíndromo si su representación en el sistema decimal es la misma cuando se lee de izquierda a derecha y de derecha a izquierda. Para un entero positivo positivo K de no más de 1000000 dígitos, escriba el valor del palíndromo más pequeño que K para […]

Tome n elementos aleatorios de una lista ?

¿Cómo puedo tomar n elementos aleatorios de una ArrayList ? Idealmente, me gustaría poder hacer llamadas sucesivas al método take() para obtener otros x elementos, sin reemplazo.

Encuentra los elementos faltantes y duplicados en una matriz en tiempo lineal y espacio constante

Te dan una matriz de enteros de N 64 bits. N puede ser muy grande. Sabes que cada entero 1..N aparece una vez en la matriz, excepto que hay un entero faltante y un entero duplicado. Escribe un algoritmo de tiempo lineal para encontrar los números perdidos y duplicados. Además, su algoritmo debe ejecutarse en […]

std :: map, cómo ordenar por valor, luego por clave

Necesito ordenar un mapa por valor, luego por clave. Tengo un mapa con contenidos como este … 1 realistically 8 really 4 reason 3 reasonable 1 reasonably 1 reassemble 1 reassembled 2 recognize 92 record 48 records 7 recs Necesito poner los valores en orden, pero el truco es que las claves deben estar en […]

¿Cuál es la complejidad del tiempo de los algoritmos Regex promedio?

No soy nuevo en el uso de expresiones regulares, y entiendo la teoría básica en la que se basan: máquinas de estados finitos. Sin embargo, no soy tan bueno en el análisis algorítmico y no entiendo cómo se compara una expresión regular, por ejemplo, una búsqueda lineal básica. Lo estoy preguntando porque en la superficie […]

Espectro suave para la representación del conjunto de Mandelbrot

Actualmente estoy escribiendo un progtwig para generar imágenes de Mandelbrot realmente enormes (65536×65536 píxeles o más), y me gustaría diseñar un esquema de espectro y coloreado que les haga justicia. La imagen de mandelbrot presentada en wikipedia parece un ejemplo excelente, especialmente cómo la paleta sigue siendo variada en todos los niveles de zoom de […]

Cómo calcular o aproximar la mediana de una lista sin almacenar la lista

Estoy tratando de calcular la mediana de un conjunto de valores, pero no quiero almacenar todos los valores, ya que eso podría afectar los requisitos de memoria. ¿Hay alguna manera de calcular o aproximar la mediana sin almacenar y clasificar todos los valores individuales? Idealmente me gustaría escribir mi código un poco como el siguiente […]

Dada una matriz, descubre el siguiente elemento más pequeño para cada elemento

Dada una matriz, encuentre el siguiente elemento más pequeño en la matriz para cada elemento sin cambiar el orden original de los elementos. Por ejemplo, supongamos que la matriz dada es 4,2,1,5,3. La matriz resultante sería 2,1, -1,3, -1. Me hicieron esta pregunta en una entrevista, pero no se me ocurrió una solución mejor que […]

¿Alguien realmente ha implementado un Fibonacci-Heap de manera eficiente?

¿Alguno de ustedes ha implementado alguna vez un Fibonacci-Heap ? Lo hice hace unos años, pero fue varios órdenes de magnitud más lento que el uso de BinHeaps basadas en arreglos. En aquel entonces, pensé que era una lección valiosa sobre cómo la investigación no siempre es tan buena como dice ser. Sin embargo, muchos […]