Programa para encontrar el número mínimo de conferencias a asistir para mantener el 75%

Considere la materia Estructuras de datos para la cual el número total de clases dictadas hasta la fecha actual es  , y algunos estudiantes asisten solo  fuera de estas clases. Encuentre el número mínimo de conferencias que deben asistir para que  se mantenga su asistencia.  Ejemplos:   Entrada: M = 7 y N = 6  Salida: … Continue reading «Programa para encontrar el número mínimo de conferencias a asistir para mantener el 75%»

Número total de árboles de expansión en un gráfico de ciclo

Dado el número de vértices en un gráfico de ciclo. La tarea es encontrar el número total de árboles de expansión posibles. Nota: Un gráfico de ciclo/circular es un gráfico que contiene solo un ciclo. Un árbol de expansión es una ruta mínima/más corta en un gráfico que cubre todos los vértices de un gráfico. Ejemplos:   … Continue reading «Número total de árboles de expansión en un gráfico de ciclo»

Programa para hallar el término N de la serie 1, 3, 12, 60, 360…

Dado un número N. La tarea es escribir un programa para encontrar el N-ésimo término en la siguiente serie:   1, 3, 12, 60, 360… Ejemplos:   Input: 2 Output: 3 Input: 4 Output: 60 Enfoque: ¡ La idea es encontrar primero el factorial del número (N+1), es decir (N+1)! Ahora, el N-ésimo término de la serie … Continue reading «Programa para hallar el término N de la serie 1, 3, 12, 60, 360…»

Imprime las 3 strings dadas después de modificar y concatenar

Dadas tres strings (sin espacios). La tarea es imprimir la nueva string después de modificar las tres strings dadas de la siguiente manera:   Reemplace todas las vocales presentes en la primera string con «*». No cambies nada en la segunda string. Reemplace todas las consonantes en la tercera string con «$». Concatene las tres strings … Continue reading «Imprime las 3 strings dadas después de modificar y concatenar»

Programa para encontrar el término N de la serie 3, 12, 29, 54, 87, …

Dado un número N, la tarea es encontrar el N-ésimo término de esta serie:  3, 12, 29, 54, 87, …………. Ejemplos:   Input: N = 4 Output: 54 Explanation: Nth term = 4 * pow(n, 2) – 3 * n + 2 = 4 * pow(4, 2) – 3 * 4 + 2 = 54 Input: … Continue reading «Programa para encontrar el término N de la serie 3, 12, 29, 54, 87, …»

Recuento de elementos A[i] tales que A[i] + 1 también está presente en el Array

Dada una array de enteros arr , la tarea es contar el número de elementos ‘A[i]’, de modo que A[i] + 1 también esté presente en la array. Nota: si hay duplicados en la array, cuéntelos por separado. Ejemplos:   Entrada: arr = [1, 2, 3]  Salida: 2  Explicación:  1 y 2 se cuentan porque 2 … Continue reading «Recuento de elementos A[i] tales que A[i] + 1 también está presente en el Array»

Número de N dígitos más pequeño y más grande que comienza y termina con N

Dado un número entero N , la tarea es encontrar los números de N dígitos más pequeños y más grandes que comienzan y terminan con el dígito N. Ejemplos:  Entrada: N = 3  Salida:  Número más pequeño = 303  Número más grande = 393  Explicación:  303 es el número de 3 dígitos más pequeño que … Continue reading «Número de N dígitos más pequeño y más grande que comienza y termina con N»

Imprima los elementos de la array de arriba a la izquierda a abajo a la derecha en forma diagonal hacia arriba

Dado un vector de vectores arr[] , la tarea es imprimir los elementos de arr[] en el orden diagonalmente ascendente como se ilustra a continuación. Ejemplos:  Entrada: arr[][] = {{1, 2, 3}, {4, 5, 6}, {7, 8, 9}} Salida: 1 4 2 7 5 3 8 6 9 Explicación: A continuación se muestra la ilustración … Continue reading «Imprima los elementos de la array de arriba a la izquierda a abajo a la derecha en forma diagonal hacia arriba»

Relación de todos los subarreglos de tamaño K

Dada una array arr[] y un entero K , la tarea es calcular la proporción de todos los subarreglos de tamaño K . Ejemplos: Entrada: arr[] = {24, 3, 2, 1}, K = 3  Salida: 4 1.5  Explicación:  Todos los subarreglos de tamaño K y su relación:  Subarreglo 1: {24, 3, 2} = 24 / … Continue reading «Relación de todos los subarreglos de tamaño K»

Recuento de permutaciones distintas de cada longitud posible de string dada

Dada una string S, la tarea es contar las distintas permutaciones de cada longitud posible de la string dada. Nota: No se permite la repetición de caracteres en la string. Entrada: S = “abc” Salida: 15 Explicación: Las permutaciones posibles de cada longitud son: {“a”, “b”, “c”, “ab”, “bc”, “ac”, “ba”, “ca ”, “cb”, “abc”, … Continue reading «Recuento de permutaciones distintas de cada longitud posible de string dada»