Dada una array arr[] de longitud N , la tarea es encontrar la longitud de la subsecuencia más grande con una suma no negativa. Ejemplos: Entrada: arr[] = {1, 2, -3} Salida: 3 La array completa tiene una suma no negativa. Entrada: arr[] = {1, 2, -4} Salida: 2 {1, 2} es la subsecuencia requerida. … Continue reading «Subsecuencia más larga con suma no negativa»
Dada una array 2D de tamaño N*M . La tarea es encontrar la ruta de producto máxima de (0, 0) a (N-1, M-1) . Solo puede moverse hacia la derecha de (i, j) a (i, j+1) y hacia abajo de (i, j) a (i+1, j) . Ejemplos: Entrada: arr[][] = { {1, 2, 3}, {4, … Continue reading «Ruta con producto máximo en array 2-d»
Dados dos enteros N e Y , la tarea es generar una secuencia de N enteros no negativos distintos cuyo bit a bit XOR de todos los elementos de esta secuencia generada sea igual a Y , es decir , A 1 ^ A 2 ^ A 3 ^ ….. ^ A N = Y … Continue reading «Crea una secuencia cuyo XOR de elementos sea y»
La estructura de datos y los algoritmos son una parte integral de la informática. Todos los entusiastas, en algún momento, aprenden estos dos temas importantes. Son temas diferentes pero muy interrelacionados. Esta interrelación saca a relucir la gran pregunta que debe responderse: “ ¿Qué debo aprender primero: estructuras de datos o algoritmos? ” ¿Qué debo … Continue reading «¿Qué debo aprender primero: estructuras de datos o algoritmos?»
Dadas dos permutaciones P1 y P2 de números de 1 a N , la tarea es encontrar el recuento máximo de los mismos elementos correspondientes en las permutaciones dadas realizando un desplazamiento cíclico hacia la izquierda o hacia la derecha en P1 . Ejemplos: Entrada: P1 = [5 4 3 2 1], P2 = [1 2 … Continue reading «Programa C++ para maximizar el recuento de los mismos elementos correspondientes en permutaciones dadas usando rotaciones cíclicas»
El croquis Count-min es una estructura de datos probabilísticos . El croquis Count-Min es una técnica simple para resumir grandes cantidades de datos de frecuencia. El algoritmo de bosquejo Count-min habla de realizar un seguimiento del recuento de cosas. es decir, cuántas veces está presente un elemento en el conjunto. Encontrar el recuento de un … Continue reading «Bosquejo Count-min en Java con ejemplos»
Motivación Para aproximar el camino más corto en situaciones de la vida real, como en mapas, juegos donde puede haber muchos obstáculos. Podemos considerar una cuadrícula 2D que tiene varios obstáculos y comenzamos desde una celda de origen (de color rojo a continuación) para llegar a una celda de destino (de color verde a … Continue reading «Algoritmo de búsqueda A*»
Los algoritmos son la secuencia metódica de pasos que se definen para resolver problemas complejos. En este artículo, veremos la diferencia entre dos algoritmos de este tipo, que son el retroceso y la técnica de ramificación y límite. Antes de entrar en las diferencias, primero comprendamos cada uno de estos algoritmos. Backtracking: Backtracking es un … Continue reading «Diferencia entre la técnica Backtracking y Branch-N-Bound»
¿Por qué análisis de rendimiento? Hay muchas cosas importantes que deben cuidarse, como la facilidad de uso, la modularidad, la seguridad, la mantenibilidad, etc. ¿Por qué preocuparse por el rendimiento? La respuesta a esto es simple, podemos tener todas las cosas anteriores solo si tenemos rendimiento. Entonces, el rendimiento es como una moneda a través … Continue reading «Análisis de Algoritmos | Conjunto 1 (Análisis asintótico)»
Los algoritmos de búsqueda informada tienen información sobre el estado del objetivo que ayuda a una búsqueda más eficiente. Esta información se obtiene mediante una función que estima qué tan cerca está un estado del estado objetivo. Ejemplo: búsqueda codiciosa y búsqueda gráfica. Los algoritmos de búsqueda no informados no tienen información adicional sobre el Node … Continue reading «Diferencia entre búsqueda informada y no informada en IA»