Categoría: Algorithms

Programa Javascript para maximizar el conteo de los mismos elementos correspondientes en permutaciones dadas usando rotaciones cíclicas

Posted on by Rudeus Greyrat

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 Javascript para maximizar el conteo de los mismos elementos correspondientes en permutaciones dadas usando rotaciones cíclicas»

Encuentre componentes débilmente conectados en un gráfico dirigido

Posted on by Rudeus Greyrat

Gráfico débilmente conectado: Un grafo dirigido ‘ G = (V, E)’ es débilmente conexo si el grafo no dirigido subyacente Ĝ es conexo.  El gráfico no dirigido subyacente es el gráfico Ĝ = (V, Ê) donde Ê representa el conjunto de aristas no dirigidas que se obtiene quitando las puntas de flecha de las aristas … Continue reading «Encuentre componentes débilmente conectados en un gráfico dirigido»

¿Qué es un Webcrawler y dónde se utiliza?

Posted on by Rudeus Greyrat

Web Crawler es un bot que descarga el contenido de Internet y lo indexa. El objetivo principal de este bot es aprender sobre las diferentes páginas web en Internet. Este tipo de bots es operado principalmente por motores de búsqueda. Al aplicar los algoritmos de búsqueda a los datos recopilados por los rastreadores web, los … Continue reading «¿Qué es un Webcrawler y dónde se utiliza?»

recursividad – Part 3

Posted on by Rudeus Greyrat

¿Qué es la recursividad?  El proceso en el que una función se llama a sí misma directa o indirectamente se llama recursividad y la función correspondiente se llama función recursiva. Usando un algoritmo recursivo, ciertos problemas se pueden resolver con bastante facilidad. Ejemplos de tales problemas son Towers of Hanoi (TOH) , Inorder/Preorder/Postorder Tree Traversals … Continue reading «recursividad – Part 3»

Complejidad ciclomática

Posted on by Rudeus Greyrat

La complejidad ciclomática de una sección de código es la medida cuantitativa del número de caminos linealmente independientes en ella. Es una métrica de software utilizada para indicar la complejidad de un programa. Se calcula utilizando el gráfico de flujo de control del programa. Los Nodes en el gráfico indican el grupo más pequeño de … Continue reading «Complejidad ciclomática»

Encuentre el alfabeto en una array que tenga el máximo número de estrellas a su alrededor

Posted on by Rudeus Greyrat

Dado un tapete de array que consta de * y alfabetos ingleses en minúsculas, la tarea es encontrar el carácter que tiene el número máximo de * a su alrededor (incluidos los elementos diagonales también). Si dos caracteres tienen el mismo número máximo, imprima lexicográficamente el carácter más pequeño. Fuente : Ejemplos de experiencias de … Continue reading «Encuentre el alfabeto en una array que tenga el máximo número de estrellas a su alrededor»

Programación dinámica en árboles | conjunto 2

Posted on by Rudeus Greyrat

Dado un árbol con N Nodes y N-1 aristas, encuentre la altura máxima del árbol cuando cualquier Node en el árbol se considera como la raíz del árbol.  El diagrama anterior representa un árbol con 11 Nodes y 10 aristas y el camino que nos da la altura máxima cuando se considera el Node 1 … Continue reading «Programación dinámica en árboles | conjunto 2»

Mejora de la técnica de búsqueda lineal

Posted on by Rudeus Greyrat

Una búsqueda lineal o búsqueda secuencial es un método para encontrar un elemento dentro de una lista. Comprueba secuencialmente cada elemento de la lista hasta que se encuentra una coincidencia o se ha buscado en toda la lista. Se observa que cuando se busca un elemento clave , existe la posibilidad de buscar el mismo … Continue reading «Mejora de la técnica de búsqueda lineal»

Suma de todos los elementos de la array menores que X y mayores que Y para consultas Q

Posted on by Rudeus Greyrat

Dada una array ordenada arr[] y un conjunto Q que tiene M consultas, donde cada consulta tiene valores X e Y , la tarea es encontrar la suma de todos los números enteros menores que X y mayores que Y presentes en la array. Nota: X e Y pueden o no estar presentes en la … Continue reading «Suma de todos los elementos de la array menores que X y mayores que Y para consultas Q»

Número de pares de arreglos (A, B) tales que A es ascendente, B es descendente y A[i] ≤ B[i]

Posted on by Rudeus Greyrat

Dados dos números enteros N y M , la tarea es encontrar el número de pares de arreglos (A, B) tales que los arreglos A y B sean de tamaño M cada uno donde cada entrada de A y B es un número entero entre 1 y N tal que para cada i entre 1 … Continue reading «Número de pares de arreglos (A, B) tales que A es ascendente, B es descendente y A[i] ≤ B[i]»