Categoría: Algorithms

Maximice la suma de al menos K elementos en la array tomando solo los elementos de las esquinas | conjunto 2

Posted on by Rudeus Greyrat

Dada una array arr[] y un entero K , la tarea es encontrar y maximizar la suma de como máximo K elementos en la array tomando solo los elementos de las esquinas. Un elemento de esquina es un elemento desde el principio de la array o desde el final de la array. Ejemplos: Entrada: N … Continue reading «Maximice la suma de al menos K elementos en la array tomando solo los elementos de las esquinas | conjunto 2»

Cambios mínimos requeridos en una string binaria de modo que todas las substrings de tamaño K contengan 1

Posted on by Rudeus Greyrat

Dada una string binaria str de tamaño N y un entero positivo K , la tarea es encontrar el número mínimo de vueltas requeridas para hacer que todas las substrings de tamaño K contengan al menos un ‘1’. Ejemplos:   Entrada: str = “0001”, K = 2  Salida: 1  Explicación:  Cambiar el bit en el índice … Continue reading «Cambios mínimos requeridos en una string binaria de modo que todas las substrings de tamaño K contengan 1»

Encuentre el número positivo más pequeño Y tal que Bitwise AND de X e Y sea cero

Posted on by Rudeus Greyrat

Dado un entero X. La tarea es encontrar el número positivo más pequeño Y (> 0) tal que X AND Y sea cero . Ejemplos:   Entrada: X = 3  Salida: 4  4 es el número positivo más pequeño cuyo AND bit a bit con 3 es cero  Entrada: X = 10  Salida: 1   Enfoque :  … Continue reading «Encuentre el número positivo más pequeño Y tal que Bitwise AND de X e Y sea cero»

Búsqueda ternaria

Posted on by Rudeus Greyrat

La búsqueda ternaria es un algoritmo de disminución (por constante) y conquista que se puede usar para encontrar un elemento en una array . Es similar a la búsqueda binaria donde dividimos la array en dos partes, pero en este algoritmo, dividimos la array dada en tres partes y determinamos cuál tiene la clave (elemento … Continue reading «Búsqueda ternaria»

Verifique si la array se puede ordenar usando intercambios entre índices dados solamente

Posted on by Rudeus Greyrat

Dada una array arr[] de tamaño N que consta de distintos enteros del rango [0, N – 1] dispuestos en orden aleatorio. También se dan algunos pares donde cada par denota los índices donde se pueden intercambiar los elementos de la array. No hay límite en el número de intercambios permitidos. La tarea es encontrar … Continue reading «Verifique si la array se puede ordenar usando intercambios entre índices dados solamente»

Diferencia entre el algoritmo de relleno de inundación y relleno de límites

Posted on by Rudeus Greyrat

Algoritmo de llenado de inundación :El algoritmo de relleno de inundación también se conoce como algoritmo de relleno de semillas. Determina el área que está conectada a un Node dado en una array multidimensional. Este algoritmo funciona rellenando o recoloreando un área seleccionada que contiene diferentes colores en la parte interior y, por lo tanto, … Continue reading «Diferencia entre el algoritmo de relleno de inundación y relleno de límites»

Importancia de los algoritmos aleatorios

Posted on by Rudeus Greyrat

Introducción: La aleatorización es un concepto importante y, por lo tanto, los algoritmos de aleatorización se utilizan en una variedad de campos, como la teoría de números , la geometría computacional , la teoría de grafos y la computación distribuida. Las entradas para un algoritmo aleatorio son similares a las de los algoritmos deterministas, junto … Continue reading «Importancia de los algoritmos aleatorios»

Encuentre el número de aristas que se pueden dividir en un árbol de modo que Bitwise O de los dos árboles resultantes sean iguales

Posted on by Rudeus Greyrat

Dado un árbol con n Nodes y un número asociado a cada Node. Podemos romper cualquier borde del árbol lo que resultará en la formación de 2 nuevos árboles. Tenemos que contar el número de aristas de modo que los OR Bitwise de los Nodes presentes en los dos árboles formados después de romper esa … Continue reading «Encuentre el número de aristas que se pueden dividir en un árbol de modo que Bitwise O de los dos árboles resultantes sean iguales»

Transformación 2D en Gráficos por Computador | Set 1 (Escalado de Objetos)

Posted on by Rudeus Greyrat

Podemos usar una array de 2 × 2 para cambiar o transformar un vector 2D Este tipo de operación, que toma un 2-vector y produce otro 2-vector mediante una simple multiplicación de arrays, es una transformación lineal. C // C program to demonstrate scaling of abjects #include<stdio.h> #include<graphics.h>   // Matrix Multiplication to find new … Continue reading «Transformación 2D en Gráficos por Computador | Set 1 (Escalado de Objetos)»

Verifique si existe una ruta alternativa de U a V con un peso individual más pequeño en un gráfico dado

Posted on by Rudeus Greyrat

Dado un gráfico ponderado dirigido con N vértices y M aristas y una arista (U, V) . La tarea es encontrar si hay un camino alternativo presente de U a V con un peso individual de los bordes en el camino alternativo menor que el peso del camino directo. Si está presente, escriba Sí , … Continue reading «Verifique si existe una ruta alternativa de U a V con un peso individual más pequeño en un gráfico dado»