Divide and Conquer – Página 2

Número esperado de movimientos para llegar al final de un tablero | Exponenciación de arrays

julio 5, 2022 Rudeus Greyrat

Dado un tablero lineal de longitud N numerado del 1 al N , la tarea es encontrar el número esperado de movimientos requeridos para llegar a la celda N del tablero , si comenzamos en la celda numerada 1 y en cada paso lanzamos un dado cúbico para decidir el próximo movimiento. Además, no podemos … Continue reading «Número esperado de movimientos para llegar al final de un tablero | Exponenciación de arrays»

Capacidad mínima de arrays pequeñas necesarias para contener todos los elementos de la array dada

julio 5, 2022 Rudeus Greyrat

Dada una array de enteros positivos y un valor K , la tarea es vaciar la array en menos o igual a K arrays pequeñas de modo que cada array pequeña solo pueda contener como máximo P elementos de una sola ranura/índice de la array dada. Encuentre el valor mínimo de P. Ejemplos: Entrada: arr[] … Continue reading «Capacidad mínima de arrays pequeñas necesarias para contener todos los elementos de la array dada»

Experiencia de entrevista de Paytm | Conjunto 16

julio 5, 2022 Rudeus Greyrat

El departamento de recursos humanos de LinkedIn me contactó sobre la apertura de Full Stack Developer en PayTM Noida. 1ra Ronda (Duración – 2 horas) Háblame de ti. Discusiones sobre los proyectos en mi organización actual. ¿Cuáles eran mis funciones y responsabilidades? Discusión en profundidad sobre la arquitectura del proyecto, el diseño de la base … Continue reading «Experiencia de entrevista de Paytm | Conjunto 16»

Maximizar la suma del mínimo y máximo de todos los grupos en la distribución

julio 5, 2022 Rudeus Greyrat

Dada una array arr[] y un número entero N. La tarea es maximizar la suma del mínimo y el máximo de cada grupo en una distribución de los elementos de la array en N grupos donde el tamaño de cada grupo se da en una array b[] de tamaño N. Ejemplos: Entrada: a[] = … Continue reading «Maximizar la suma del mínimo y máximo de todos los grupos en la distribución»

Programa C para verificar el elemento mayoritario en una array ordenada

julio 5, 2022 Rudeus Greyrat

Pregunta: Escribe una función para encontrar si un entero x aparece más de n/2 veces en una array ordenada de n enteros. Básicamente, necesitamos escribir una función, digamos isMajority(), que tome una array (arr[] ), el tamaño de la array (n) y un número para buscar (x) como parámetros y devuelva verdadero si x es un … Continue reading «Programa C para verificar el elemento mayoritario en una array ordenada»

Torre iterativa de Hanoi

julio 5, 2022 Rudeus Greyrat

La Torre de Hanoi es un rompecabezas matemático. Consta de tres postes y una serie de discos de diferentes tamaños que pueden deslizarse sobre cualquier poste. El rompecabezas comienza con el disco en una pila ordenada en orden ascendente de tamaño en un polo, el más pequeño en la parte superior, formando así una forma … Continue reading «Torre iterativa de Hanoi»

Clasificación de Algoritmos con Ejemplos

julio 5, 2022 Rudeus Greyrat

Hay muchas formas de clasificar los algoritmos y algunas de ellas se muestran a continuación: Método de implementación Método de diseño Otras clasificaciones Clasificación por Método de Implementación: 1. Recursividad o Iteración Un algoritmo recursivo es aquel que se llama a sí mismo repetidamente hasta que se satisface una condición base. Es un método común … Continue reading «Clasificación de Algoritmos con Ejemplos»

El problema de la partición del pintor | conjunto 2

julio 5, 2022 Rudeus Greyrat

Tenemos que pintar n tableros de longitud {A1, A2, .. An}. Hay k pintores disponibles y cada uno tarda 1 unidad de tiempo en pintar 1 unidad de tabla. El problema es encontrar el tiempo mínimo para realizar este trabajo bajo las restricciones de que cualquier pintor solo pintará secciones continuas de tableros, digamos el … Continue reading «El problema de la partición del pintor | conjunto 2»

Abstracción de búsqueda binaria

julio 5, 2022 Rudeus Greyrat

¿Qué es el algoritmo de búsqueda binaria? El algoritmo de búsqueda binaria se utiliza para encontrar un cierto valor de x para el cual una cierta función definida f(x) necesita ser maximizada o minimizada. Se utiliza con frecuencia para buscar un elemento en una secuencia ordenada dividiendo repetidamente el intervalo de búsqueda en dos mitades. Comience … Continue reading «Abstracción de búsqueda binaria»

Casco convexo utilizando el algoritmo Divide and Conquer

julio 5, 2022 Rudeus Greyrat

Un casco convexo es el polígono convexo más pequeño que contiene todos los puntos dados. La entrada es una array de puntos especificados por sus coordenadas x e y. La salida es el casco convexo de este conjunto de puntos. Ejemplos: Input : points[] = {(0, 0), (0, 4), (-4, 0), (5, 0), (0, -6), … Continue reading «Casco convexo utilizando el algoritmo Divide and Conquer»