Matriz máxima de dos matrices dadas manteniendo el mismo orden

Supongamos que tenemos dos matrices de enteros del mismo tamaño n. Ambas matrices también pueden contener números comunes. La declaración del problema pide formar la matriz resultante que contiene los valores máximos 'n' de ambas matrices. Se debe priorizar la primera matriz (elementos de la primera ...

Lea más

Sucesor en orden de un nodo en árbol binario

Enunciado del problema El problema pide encontrar "Sucesor en orden de un nodo en el árbol binario". Un sucesor en orden de un nodo es un nodo en el árbol binario que viene después del nodo dado en el recorrido en orden del árbol binario dado. Ejemplo En orden sucesor de 6 es 4…

Lea más

Subarreglo con suma 0

El problema "Encuentra si hay un subarreglo con suma 0" indica que también se te da un arreglo de enteros que contiene enteros negativos. El enunciado del problema pide determinar si algún subarreglo de tamaño al menos 1. Este subarreglo debe tener una suma igual a 1. Ejemplo arr [] = {2,1, -3,4,5}…

Lea más

Encuentre el índice de corchete de cierre para un corchete de apertura dado en una expresión

Enunciado del problema Dada una cadena s de longitud / tamaño n y un valor entero que representa el índice de un corchete de apertura. Encuentre el índice del corchete de cierre para un corchete de apertura dado en una expresión. Ejemplo s = “[ABC [23]] [89]” índice = 0 8 s = “[C- [D]]” índice = 3 5 s…

Lea más

Distintos elementos adyacentes en una matriz

Planteamiento del problema Suponga que tenemos una matriz de enteros. El problema "Distintos elementos adyacentes en una matriz" pide determinar si es posible obtener la matriz en la que todos los números adyacentes son distintos o no intercambiando dos elementos adyacentes o vecinos en una matriz si ...

Lea más

Compruebe si la matriz dada puede representar el orden de nivel transversal del árbol de búsqueda binaria

Enunciado del problema El problema “Compruebe si la matriz dada puede representar el recorrido de orden de nivel del árbol de búsqueda binaria” indica que se le ha dado un recorrido de orden de nivel del árbol de búsqueda binaria. Y usando el orden de nivel transversal del árbol. Necesitamos encontrar de manera eficiente si el orden de nivel ...

Lea más

Conversión de árbol binario a árbol de búsqueda binaria usando el conjunto STL

Planteamiento del problema Se nos da un árbol binario y necesitamos convertirlo en un árbol de búsqueda binario. El problema “Conversión de árbol binario a árbol de búsqueda binaria usando el conjunto STL” pide realizar la conversión usando el conjunto STL. Ya hemos discutido la conversión del árbol binario en BST pero nosotros ...

Lea más

Reorganizar la matriz de modo que incluso las posiciones sean mayores que las impares

Enunciado del problema Suponga que tiene una matriz de enteros. El problema "Reorganizar la matriz de modo que los posicionado pares sean mayores que los impares" pide reorganizar la matriz de modo que los elementos en la posición par de una matriz sean mayores que el elemento justo antes. Arr [i-1] <= Arr [i], si la posición 'i'…

Lea más

Translate »