Categoría: Divide and Conquer

Maximice los grupos que se formarán de modo que el producto del tamaño del grupo con su elemento mínimo sea al menos K

Posted on by Rudeus Greyrat

Dada una array , arr[] de longitud N y un entero K. El valor del i-ésimo elemento es arr[i] . La tarea es encontrar el número máximo de grupos tal que para cada grupo el producto del número de elementos en ese grupo y el elemento mínimo sea al menos K .  Nota: Cada elemento … Continue reading «Maximice los grupos que se formarán de modo que el producto del tamaño del grupo con su elemento mínimo sea al menos K»

Programa Php para contar inversiones en una array: conjunto 1 (usando Merge Sort)

Posted on by Rudeus Greyrat

El conteo de inversión para una array indica qué tan lejos (o cerca) está la array de ser ordenada. Si la array ya está ordenada, entonces el conteo de inversión es 0, pero si la array está ordenada en orden inverso, el conteo de inversión es el máximo. Hablando formalmente, dos elementos a[i] y a[j] forman … Continue reading «Programa Php para contar inversiones en una array: conjunto 1 (usando Merge Sort)»

Encuentra el número más cercano en la array

Posted on by Rudeus Greyrat

Dada una array de enteros ordenados. Necesitamos encontrar el valor más cercano al número dado. La array puede contener valores duplicados y números negativos.  Ejemplos:   Input : arr[] = {1, 2, 4, 5, 6, 6, 8, 9} Target number = 11 Output : 9 9 is closest to 11 in given array Input :arr[] = … Continue reading «Encuentra el número más cercano en la array»

Multiplica dos polinomios

Posted on by Rudeus Greyrat

Dados dos polinomios representados por dos arrays, escribe una función que multiplique dados dos polinomios.  Ejemplo:  Input: A[] = {5, 0, 10, 6} B[] = {1, 2, 4} Output: prod[] = {5, 10, 30, 26, 52, 24} The first input array represents «5 + 0x^1 + 10x^2 + 6x^3» The second array represents «1 + … Continue reading «Multiplica dos polinomios»

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

Posted on by Rudeus Greyrat

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»

Números cuyos factoriales terminan en n ceros

Posted on by Rudeus Greyrat

Dado un entero n, necesitamos encontrar el número de enteros positivos cuyo factorial termine en n ceros. Ejemplos:   Input : n = 1 Output : 5 6 7 8 9 Explanation: Here, 5! = 120, 6! = 720, 7! = 5040, 8! = 40320 and 9! = 362880. Input : n = 2 Output : … Continue reading «Números cuyos factoriales terminan en n ceros»

Programa para contar el número de bits establecidos en una array (grande)

Posted on by Rudeus Greyrat

Dada una array de enteros de longitud N (un número arbitrariamente grande). ¿Cómo contar el número de bits establecidos en la array? El enfoque simple sería crear un método eficiente para contar bits establecidos en una palabra (el tamaño más prominente, generalmente igual a la longitud de bits del procesador) y agregar bits de elementos … Continue reading «Programa para contar el número de bits establecidos en una array (grande)»

Búsqueda binaria usando pthread

Posted on by Rudeus Greyrat

La búsqueda binaria es un método popular de búsqueda en una array o lista ordenada. Simplemente divide la lista en dos mitades y descarta la mitad que tiene cero probabilidad de tener la clave. Al dividir, verificamos el punto medio para la clave y usamos la mitad inferior si la clave es menor que el … Continue reading «Búsqueda binaria usando pthread»

Coloque k elementos de manera que se maximice la distancia mínima

Posted on by Rudeus Greyrat

Dada una array que representa n posiciones a lo largo de una línea recta. Encuentre k (donde k <= n) elementos de la array de modo que se maximice la distancia mínima entre dos (puntos consecutivos entre los k puntos). Ejemplos:   Input : arr[] = {1, 2, 8, 4, 9} k = 3 Output : … Continue reading «Coloque k elementos de manera que se maximice la distancia mínima»

Conteo de elementos más grandes en el lado derecho de cada elemento en una array

Posted on by Rudeus Greyrat

Dada una array arr[] que consta de N enteros, la tarea es contar el número de elementos mayores en el lado derecho de cada elemento de la array. Ejemplos: Entrada: arr[] = {3, 7, 1, 5, 9, 2} Salida: {3, 1, 3, 1, 0, 0} Explicación: Para arr[0], los elementos mayores que él a la … Continue reading «Conteo de elementos más grandes en el lado derecho de cada elemento en una array»