Dada una array no ordenada y un número n, encuentre si existe un par de elementos en la array cuya diferencia es n. Ejemplos: Input: arr[] = {5, 20, 3, 2, 50, 80}, n = 78 Output: Pair Found: (2, 80) Input: arr[] = {90, 70, 20, 80, 50}, n = 45 Output: No Such Pair … Continue reading «Programa en C++ para encontrar un par con la diferencia dada»
Dada una array, gire cíclicamente la array en el sentido de las agujas del reloj en uno. Ejemplos: Input: arr[] = {1, 2, 3, 4, 5} Output: arr[] = {5, 1, 2, 3, 4} Los siguientes son pasos. 1) Almacene el último elemento en una variable, digamos x. 2) Desplace todos los elementos una posición por delante. 3) … Continue reading «Programa C++ para rotar cíclicamente una array en uno»
Dados dos polinomios representados por una lista enlazada. Escribe una función que sume estas listas significa sumar los coeficientes que tienen las mismas potencias variables. Ejemplo: Input: 1st number = 5×2 + 4×1 + 2×0 2nd number = -5×1 – 5×0 Output: 5×2-1×1-3×0 Input: 1st number = 5×3 + 4×2 + 2×0 2nd number = … Continue reading «Programa C++ para sumar dos polinomios usando una lista enlazada»
El número se representa en la lista enlazada de modo que cada dígito corresponde a un Node en la lista enlazada. Súmale 1. Por ejemplo, 1999 se representa como (1-> 9-> 9 -> 9) y agregarle 1 debería cambiarlo a (2->0->0->0) A continuación se muestran los pasos: Lista enlazada inversa dada. Por ejemplo, 1-> 9-> … Continue reading «Programa C++ para sumar 1 a un número representado como lista enlazada»
Dada una lista enlazada, escribe una función para invertir cada k Node (donde k es una entrada a la función). Ejemplo: Entrada : 1->2->3->4->5->6->7->8->NULL, K = 3 Salida : 3->2->1->6->5->4- >8->7->NULO Entrada : 1->2->3->4->5->6->7->8->NULO, K = 5 Salida : 5->4->3-> 2->1->8->7->6->NULO Algoritmo: inverso (cabeza, k) Invierta la primera sublista de tamaño k. Mientras retrocede, realice … Continue reading «Programa C++ para invertir una lista vinculada en grupos de tamaño dado – Conjunto 1»