Si la mayoría de los elementos de la array son cero, la array se denomina array dispersa. Es un desperdicio almacenar los elementos cero en la array ya que no afectan los resultados de nuestro cálculo. Es por eso que implementamos estas arrays en representaciones más eficientes que la array 2D estándar. Usando representaciones más … Continue reading «Representaciones de arrays dispersas | Conjunto 3 ( RSC )»
Se le da una string s (solo alfabeto en minúsculas) con longitud n. Imprime la posición de cada carácter de la string que debe adquirir para que forme una string palindrómica. Ejemplos: Input : c b b a a Output : 3 1 5 2 4 To make string palindrome ‘c’ must be at position … Continue reading «Imprime las posiciones dispuestas de los personajes para hacer palíndromo.»
Dada una array A[] y el tamaño de una array es N. La tarea es eliminar los elementos de la array A[] que están en el rango L a R dado, ambos son exclusivos. Ejemplos: Input : N = 12 A[] = { 3, 5, 3, 4, 9, 3, 1, 6, 3, 11, 12, 3} … Continue reading «Eliminar elemento de array en el rango de índice dado [L – R]»
Dado un árbol binario donde cada Node puede tener como máximo dos Nodes secundarios, la tarea es encontrar el recorrido de Euler del árbol binario. El recorrido de Euler está representado por un puntero al Node superior del árbol. Si el árbol está vacío, el valor de la raíz es NULL. Ejemplos: Aporte : Salida: … Continue reading «Recorrido de Euler por el árbol binario»
Dados dos números A y B donde 1 <= A <= B. La tarea es contar el número de pares cuyos elementos son coprimos donde los pares se forman a partir de la suma de los dígitos de los elementos en el rango dado. Nota: dos pares se cuentan como distintos si al menos uno … Continue reading «Número de pares coprimos obtenidos de la suma de dígitos de elementos en el rango dado»
Dados tres enteros positivos n, s y k . La tarea es imprimir todas las secuencias posibles de longitud s, comenzando con n y la diferencia absoluta entre elementos consecutivos es menor que k. Ejemplos: Input : n = 5, s = 3, k = 2 Output : 5 5 5 5 5 6 5 … Continue reading «Imprime todas las secuencias que comienzan con n y la diferencia consecutiva se limita a k»
Liza Las listas son contenedores de secuencias que permiten la asignación de memoria no contigua. En comparación con el vector, la lista tiene un recorrido lento, pero una vez que se ha encontrado una posición, la inserción y la eliminación son rápidas. Automóvil club británico Funciones utilizadas con List: push_front(x): Agrega un nuevo elemento ‘x’ … Continue reading «Lista de vectores en C++ STL con ejemplos»