graph-cycle – Página 5 – Barcelona Geeks

Número mínimo de intercambios necesarios para minimizar la suma de las diferencias absolutas entre elementos de array adyacentes

julio 5, 2022 Rudeus Greyrat

Dada una array arr[] que consta de N enteros positivos distintos, la tarea es encontrar el número mínimo de elementos necesarios para intercambiar para minimizar la suma de la diferencia absoluta de cada par de elementos adyacentes . Ejemplos: Entrada: arr[] = {8, 50, 11, 2} Salida: 2 Explicación: Operación 1: Intercambio de elementos 8 … Continue reading «Número mínimo de intercambios necesarios para minimizar la suma de las diferencias absolutas entre elementos de array adyacentes»

Algoritmo de búsqueda del ciclo de Floyd

julio 5, 2022 Rudeus Greyrat

El algoritmo de búsqueda de ciclos de Floyd o algoritmo Hare-Tortoise es un algoritmo de puntero que utiliza solo dos punteros, moviéndose a través de la secuencia a diferentes velocidades. Este algoritmo se utiliza para encontrar un bucle en una lista enlazada. Utiliza dos punteros, uno que se mueve el doble de rápido que el … Continue reading «Algoritmo de búsqueda del ciclo de Floyd»

String más larga de arr[i], arr[arr[i]], .. sin repetición

julio 5, 2022 Rudeus Greyrat

Dada una array de tamaño n tal que los elementos de la array son distintos y están en el rango de 0 a n-1. Necesitamos encontrar la longitud de la string más larga {arr[i], arr[arr[i]], arr[arr[arr[i]]]……} tal que no se repita ningún elemento del conjunto. Ejemplos: Input : arr[] = [5, 4, 0, 3, 1, … Continue reading «String más larga de arr[i], arr[arr[i]], .. sin repetición»

Índices mágicos en una array

julio 5, 2022 Rudeus Greyrat

Dada una array A de enteros. Se dice que el índice i de A está conectado al índice j si j = (i + A[i]) % n + 1 (suponga una indexación basada en 1). Comience a atravesar la array desde el índice i y salte a su siguiente índice conectado. Si al atravesar la … Continue reading «Índices mágicos en una array»

Node mínimo etiquetado que se eliminará del gráfico no dirigido de modo que no haya ciclo

julio 5, 2022 Rudeus Greyrat

Dado un gráfico no dirigido de N Nodes etiquetados de 1 a N, la tarea es encontrar el mínimo de Nodes etiquetados que debe eliminarse del gráfico de modo que el gráfico resultante no tenga ciclo. Nota: Si el gráfico inicial no tiene ciclo, es decir, no es necesario eliminar ningún Node, imprima -1. Ejemplos: … Continue reading «Node mínimo etiquetado que se eliminará del gráfico no dirigido de modo que no haya ciclo»

Compruebe si existe un ciclo entre los Nodes S y T en un gráfico no dirigido con solo S y T repitiendo

julio 5, 2022 Rudeus Greyrat

Dado un grafo no dirigido con N Nodes y dos vértices S & T , la tarea es verificar si existe o no un ciclo entre estos dos vértices, de modo que ningún otro Node excepto S y T aparezca más de una vez en ese ciclo. Escriba Sí , si existe, de lo contrario, … Continue reading «Compruebe si existe un ciclo entre los Nodes S y T en un gráfico no dirigido con solo S y T repitiendo»

Encuentre cualquiera de los múltiples elementos repetidos en una array de solo lectura | conjunto 2

julio 5, 2022 Rudeus Greyrat

Dada una array de solo lectura arr[] de tamaño N + 1 , encuentre uno de los múltiples elementos repetidos en la array donde la array contiene números enteros solo entre 1 y N . Nota: la array de solo lectura significa que el contenido de la array no se puede modificar. Ejemplos: Entrada: N = … Continue reading «Encuentre cualquiera de los múltiples elementos repetidos en una array de solo lectura | conjunto 2»

Detección de ciclo negativo usando Floyd Warshall

julio 5, 2022 Rudeus Greyrat

Nos dan un gráfico dirigido. Necesitamos calcular si el gráfico tiene un ciclo negativo o no. Un ciclo negativo es aquel en el que la suma total del ciclo es negativa. Los pesos negativos se encuentran en varias aplicaciones de gráficos. Por ejemplo, en lugar de pagar el costo de un camino, podemos obtener alguna … Continue reading «Detección de ciclo negativo usando Floyd Warshall»

Detectar ciclo en una cuadrícula 2D

julio 5, 2022 Rudeus Greyrat

Dada una grilla 2D arr[][] con diferentes caracteres, la tarea es detectar si contiene un ciclo o no. Una secuencia de caracteres o números enteros c 1 , c 2 , …. c M se llama ciclo si y solo si cumple la siguiente condición: M debería ser al menos 4. Todos los caracteres … Continue reading «Detectar ciclo en una cuadrícula 2D»

Cuente todos los caminos hamiltonianos en un gráfico dirigido dado

julio 5, 2022 Rudeus Greyrat

Dado un gráfico dirigido de N vértices valorados de 0 a N – 1 y el gráfico de array [] de tamaño K representa la lista de adyacencia del gráfico dado , la tarea es contar todos los caminos hamiltonianos que comienzan en el vértice 0 y finalizan en el (N – 1) vértice . … Continue reading «Cuente todos los caminos hamiltonianos en un gráfico dirigido dado»