Dado un número entero N en forma de string, la tarea es encontrar el número par más grande del número dado cuando se le permite hacer cualquier cantidad de intercambios (intercambiar los dígitos del número). Si no se puede formar un número par, imprima -1 . Ejemplos: Entrada: N = 1324 Salida: 4312 Entrada: N … Continue reading «Número par más grande que se puede formar con cualquier cantidad de swaps»
Dada una array arr[] de enteros positivos, la tarea es encontrar si es posible hacer que esta array sea estrictamente decreciente modificando como máximo un elemento. Ejemplos: Entrada: arr[] = {12, 9, 10, 5, 2} Salida: Sí {12, 11, 10, 5, 2} es una de las soluciones válidas. Entrada: arr[] = {1, 2, 3, 4} … Continue reading «Verifique si una array se puede hacer estrictamente decreciente modificando como máximo un elemento»
Dada una string binaria , str , dos arrays de enteros R[] y C[] de tamaño N. Voltear todos los caracteres del índice i a R[i] requiere un costo de C[i] . La tarea es minimizar el costo requerido para convertir la string binaria dada a solo 0s . Ejemplos: Entrada: str = “1010”, R[] … Continue reading «Minimice el costo de convertir todos los caracteres de una string binaria a 0»
Dado un número entero N , que representa el número de proyectos, dos arrays P[] y C[] , que constan de N números enteros, y dos números enteros W y K donde W es el monto de capital inicial, P[i] y C[i] son las utilidades y el capital requerido para elegir el i -ésimo proyecto … Continue reading «Monto máximo de capital requerido para seleccionar como máximo K proyectos»
Dada una array A[] de tamaño N ( 1 ≤ N ≤ 10 5 ), la tarea es calcular la cantidad de intercambios necesarios para clasificar la array mediante el algoritmo de clasificación por inserción . Ejemplos: Entrada: A[] = {2, 1, 3, 1, 2} Salida: 4 Explicación: Paso 1: arr[0] permanece en su posición … Continue reading «Cuente los intercambios necesarios para ordenar una array mediante la ordenación por inserción»
Requisito previo: Clasificación de selección El cerebro humano puede procesar imágenes fácilmente a pesar de los códigos largos para comprender los algoritmos. En este artículo, la visualización de clasificación de selección se implementó utilizando la biblioteca graphics.h . Como todos sabemos, la ordenación por selección primero encuentra el elemento mínimo de la array no ordenada … Continue reading «Visualización de algoritmos de clasificación | Clasificación de selección»
Dada una array arr[] y un entero K , la tarea es fusionar K elementos mínimos de la array hasta que solo quede un elemento en la array. Nota: Si es imposible fusionarse en un solo elemento, imprima -1. Entrada: arr[] = {3, 2, 4, 1}, K = 2 Salida: 10 Explicación: fusionar K elementos … Continue reading «Combine K elementos mínimos de la array hasta que solo haya un elemento»
Dada una array arr[] de N enteros, la tarea es encontrar la mínima diferencia absoluta posible entre los índices de un par especial. Un par especial se define como un par de índices (i, j) tales que si arr[i] ≤ arr[j] , entonces no hay ningún elemento X (donde arr[i] < X < arr[j]) presente … Continue reading «Distancia mínima entre cualquier par especial en la array dada»
Dada una array arr[] que consta de N enteros, las siguientes tres operaciones se pueden realizar en cualquier elemento de una en una: Agregue uno al elemento. Resta uno del elemento. Deje el elemento sin cambios. La tarea es encontrar el costo mínimo requerido para convertirlo en una Progresión Geométrica y también encontrar la razón … Continue reading «Número mínimo de operaciones para convertir una secuencia dada en una Progresión Geométrica | conjunto 2»
Dados tres enteros positivos L , R y K , la tarea es encontrar el número del rango [L, R] que requiere que el número de pasos más pequeño del K se reduzca a 1 realizando las siguientes operaciones: Si X es par , reduce X a X/2 . De lo contrario, establece X = … Continue reading «Número de un rango dado que requiere la K-ésima cantidad más pequeña de pasos para reducirse a 1»