Método de duplicación rápida para encontrar el enésimo número de Fibonacci

Dado un número entero N , la tarea es encontrar los N-ésimos números de Fibonacci . Ejemplos:   Entrada: N = 3  Salida: 2  Explicación:  F(1) = 1, F(2) = 1  F(3) = F(1) + F(2) = 2  Entrada: N = 6  Salida: 8   Acercarse:   El método de exponenciación de arrays ya se discutió anteriormente. El … Continue reading «Método de duplicación rápida para encontrar el enésimo número de Fibonacci»

Comparación entre Bubble Sort, Selection Sort y Insertion Sort

1. Clasificación de burbujas La ordenación de burbujas compara e intercambia repetidamente (si es necesario) elementos adyacentes en cada pasada. En la i-ésima pasada de Bubble Sort (orden ascendente), los últimos (i-1) elementos ya están ordenados , y el i-ésimo elemento más grande se coloca en la (Ni)-ésima posición, es decir, la i-ésima última posición.  … Continue reading «Comparación entre Bubble Sort, Selection Sort y Insertion Sort»

Número de substrings que son anagramas de cualquier substring de otra string

Dadas dos strings S1 y S2 , la tarea es contar el número de substrings de S1 que son anagramas de cualquier substring de S2 . Ejemplos:   Entrada: S1 = “ABB”, S2 = “BAB”  Salida: 5  Hay 6 substrings de S1: “A”, “B”, “B”, “AB”, “BB” y “ABB”  Fuera de el cual solo “BB” es … Continue reading «Número de substrings que son anagramas de cualquier substring de otra string»

Enfoque de fuerza bruta y sus pros y contras

En este artículo, discutiremos qué es el algoritmo de fuerza bruta y cuáles son sus ventajas y desventajas . A continuación se dan algunas características del algoritmo de fuerza bruta: Es una técnica intuitiva, directa y sencilla de resolución de problemas en la que se enumeran todas las formas posibles o todas las soluciones posibles … Continue reading «Enfoque de fuerza bruta y sus pros y contras»

Valor RMS de array en JavaScript

El valor RMS (raíz cuadrática media) de una distribución es la raíz cuadrada de la media de los cuadrados de los elementos. La fórmula para encontrar el valor RMS se da a continuación: Para calcular el valor RMS de una array, primero debe elevar al cuadrado todos los elementos de la array. Luego, tome la … Continue reading «Valor RMS de array en JavaScript»

Imprima la ruta desde la raíz a todos los Nodes en un árbol binario completo

Dado un número N , que es el número total de Nodes en un árbol binario completo donde los Nodes son números del 1 al N secuencialmente por niveles. La tarea es escribir un programa para imprimir rutas desde la raíz a todos los Nodes en el árbol binario completo. Para N = 3, el … Continue reading «Imprima la ruta desde la raíz a todos los Nodes en un árbol binario completo»

Encuentre enteros distintos para un triplete con un producto dado

Dado un entero X , la tarea es encontrar los tres enteros distintos mayores que 1 , es decir , A , B y C tales que (A * B * C) = X. Si no existe tal triplete, imprima -1 . Ejemplos:  Entrada: X = 64  Salida: 2 4 8  (2 * 4 * … Continue reading «Encuentre enteros distintos para un triplete con un producto dado»

Recuento de subarreglos que tienen exactamente K elementos distintos

Dada una array arr[] de tamaño N y un entero K . La tarea es encontrar el recuento de subarreglos de modo que cada subarreglo tenga exactamente K elementos distintos. Ejemplos: Entrada: arr[] = {2, 1, 2, 1, 6}, K = 2  Salida: 7  {2, 1}, {1, 2}, {2, 1}, {1, 6}, {2 , 1, … Continue reading «Recuento de subarreglos que tienen exactamente K elementos distintos»

Encuentra cuatro elementos que suman un valor dado | Enfoque de dos puntos

Dada una array arr de enteros de tamaño N y un número objetivo , la tarea es encontrar todos los cuatrillizos únicos en él, cuya suma sea igual al número objetivo. Ejemplos: Entrada: arr[] = {4, 1, 2, -1, 1, -3], objetivo = 1 Salida: [[-3, -1, 1, 4], [-3, 1, 1, 2] ] Explicación: … Continue reading «Encuentra cuatro elementos que suman un valor dado | Enfoque de dos puntos»

Conteo de posibles permutaciones de un número representado como una suma de 2, 4 y 6 solamente

Dado un número entero N , la tarea es encontrar el número de permutaciones en las que N se puede representar como una suma de 2 s, 4 s y 6 s únicamente. Nota: También se contarán las diferentes permutaciones de una misma combinación. Ejemplos:   Entrada: N = 8  Salida: 7  Explicación: Las combinaciones posibles … Continue reading «Conteo de posibles permutaciones de un número representado como una suma de 2, 4 y 6 solamente»