Dados dos polinomios representados por una lista enlazada circular , la tarea es sumar estos dos polinomios sumando los coeficientes de las potencias de la misma variable. Nota: En polinomios dados, el término que contiene la mayor potencia de x irá primero. Ejemplos: Entrada: 1.er número = 5x^2 * y^1 + 4x^1 * y^2 + … Continue reading «Suma de dos polinomios usando Lista enlazada circular»
Dada una lista doblemente enlazada y un número entero N , la tarea es rotar la lista enlazada en el sentido de las agujas del reloj por N Nodes. Ejemplos: Entrada: N = 2 Producción: Enfoque: para rotar la lista doblemente enlazada, primero verifique si el N dado es mayor que la longitud de … Continue reading «Rotación en el sentido de las agujas del reloj de la lista doblemente enlazada por N lugares»
Dados dos polinomios representados por una lista enlazada. Escribe una función para realizar su suma algebraica. Ejemplos: Entrada: 1er número = 5x^2 + 4x^1 + 2x^0 2do número = 5x^1 + 5x^0 Salida: 5x^2 + 9x^1 + 7x^0 Enfoque: la implementación utiliza la estructura de datos del mapa para que todos los coeficientes del mismo … Continue reading «Sumar dos polinomios usando la lista enlazada usando el mapa»
Dada una lista enlazada y dos enteros p y q , la tarea es dividir la lista enlazada en la proporción p:q, es decir, la primera lista contiene los primeros p Nodes de la lista original y la segunda lista contiene el resto de los q Nodes. Si la lista original no se puede dividir … Continue reading «Divida la lista enlazada dada en dos listas de proporción de tamaño p:q»
Dada una lista enlazada, reorganícela de modo que la lista convertida tenga la forma a < b > c < d > e < f .. donde a, b, c… son Nodes de datos consecutivos de la lista enlazada. Tenga en cuenta que no está permitido intercambiar datos. Ejemplos: Input: 1->2->3->4 Output: 1->3->2->4 Input: 11->15->20->5->10 … Continue reading «Reorganizar una lista enlazada en forma de zig-zag | Conjunto-2»
Una estructura de datos organiza y almacena datos en una computadora para que podamos realizar operaciones en los datos de manera más eficiente. Hay muchas aplicaciones diversas de estructuras de datos en Ciencias de la Computación e Ingeniería de Software. El uso de estructuras de datos es más común en todos los programas de computadora … Continue reading «Principales estructuras de datos que todo programador debe conocer»
Dada una lista enlazada que contiene N Nodes de números binarios , la tarea es verificar si es posible reorganizar la lista enlazada de tal manera que el valor de XOR entre el elemento en el i- ésimo Node y el N+1-ésimo Node sea el mismo para todos los 1 ≤ i ≤ N. Imprimir … Continue reading «Reorganizar la lista enlazada para hacer XOR de Nodes a la misma distancia desde el inicio y el final»
Dada una lista enlazada y dos posiciones ‘m’ y ‘n’. La tarea es rotar la sublista desde la posición m hasta la n, hacia la derecha k lugares. Ejemplos: Entrada: lista = 1->2->3->4->5->6, m = 2, n = 5, k = 2 Salida: 1->4->5->2->3->6 Gire la sublista 2 3 4 5 hacia la derecha 2 … Continue reading «Programa C++ para rotar la sublista de una lista vinculada de la posición M a N a la derecha por K lugares»
Dada una lista enlazada individualmente y un número entero K , la tarea es rotar la lista enlazada en el sentido de las agujas del reloj hacia la derecha K lugares. Ejemplos: Entrada: 1 -> 2 -> 3 -> 4 -> 5 -> NULL, K = 2 Salida: 4 -> 5 -> 1 -> 2 … Continue reading «Programa Python3 para la rotación en el sentido de las agujas del reloj de la lista enlazada»
Dada una lista enlazada de longitud n y longitud de bloque k , gire de manera circular hacia la derecha/izquierda cada bloque por un número d . Si d es positivo, gire hacia la derecha, de lo contrario, gire hacia la izquierda. Ejemplos: Input: 1->2->3->4->5->6->7->8->9->NULL, k = 3 d = 1 Output: 3->1->2->6->4->5->9->7->8->NULL Explanation: Here … Continue reading «Programa Python3 para rotar bloques de listas vinculadas»