Encuentre el número de pares en una matriz tal que su XOR sea 0

El problema “Encuentra el número de pares en una matriz tal que su XOR sea 0” indica que supone que hemos dado una matriz de números enteros. El enunciado del problema pide averiguar el número de pares presentes en una matriz, que tiene el par Ai XOR Aj = 0. Nota:…

Lea más

Secuencia de Newman-Conway

Enunciado del problema El problema "Secuencia de Newman-Conway" establece que se le da un número entero de entrada "n". Luego, debe imprimir el primer enésimo elemento de la secuencia Newman-Conway. Ejemplo n = 6 4 n = 10 6 Explicación Dado que los elementos de salida representan el sexto y décimo elemento de Newman-Conway…

Lea más

Encuentre si un subarreglo tiene forma de montaña o no

Enunciado del problema El problema “Encuentra si un subarreglo tiene forma de montaña o no” establece que se te da un arreglo de números enteros y un rango. El enunciado del problema pide averiguar si el subarreglo formado entre el rango dado tiene la forma de una montaña o ...

Lea más

Problema de emparejamiento de amigos

Enunciado del problema El "Problema de emparejamiento de amigos" establece que hay N amigos. Y cada uno de ellos puede permanecer soltero o emparejarse entre sí. Pero una vez que se hace un par, esos dos amigos no pueden participar en el emparejamiento. Entonces, necesitas encontrar el número total de formas ...

Lea más

Distancia de la celda más cercana que tiene 1 en una matriz binaria

Enunciado del problema El problema "Distancia de la celda más cercana que tiene 1 en una matriz binaria" establece que se le da una matriz binaria (que contiene solo 0 y 1) con al menos un 1. Encuentre la distancia de la celda más cercana que tiene 1 en la matriz binaria para todos los elementos del ...

Lea más

Contar submatrices que tienen elementos distintos totales igual que la matriz original

El enunciado del problema “Cuente los subarreglos que tienen elementos distintos totales iguales a los del arreglo original” indica que se le da un arreglo de enteros. El enunciado del problema pide averiguar el número total de submatrices que contienen todos los elementos distintos presentes en una matriz original. Ejemplo de arr [] = {2, 1, 3, 2,…

Lea más

Cuente pares de dos matrices ordenadas cuya suma sea igual a un valor dado x

Enunciado del problema “Cuente pares de dos matrices ordenadas cuya suma sea igual a un valor dado x” El problema establece que se le dan dos matrices ordenadas de números enteros y un valor entero llamado suma. El enunciado del problema pide averiguar el número total de pares que suma ...

Lea más

Recoge el máximo de puntos en una cuadrícula usando dos recorridos

Planteamiento del problema Se nos da una matriz de tamaño “nxm” y necesitamos recolectar el máximo de puntos en una cuadrícula usando dos recorridos. Si estamos en la celda i, j, entonces tenemos tres opciones para ir a la celda i + 1, j o ​​i + 1, j-1 o i + 1, j + 1. Es decir …

Lea más

Convertir BST en min montón

Enunciado del problema Dado un árbol de búsqueda binario completo, escriba un algoritmo para convertirlo en un montón mínimo, que es convertir BST en montón mínimo. El montón mínimo debe ser tal que los valores a la izquierda de un nodo deben ser menores que los valores a la derecha ...

Lea más

Translate »