Formar el número mínimo de la secuencia dada

El problema "Formar el número mínimo a partir de la secuencia dada" indica que se le proporciona un patrón de I y D solamente. El significado de I significa aumentar y disminuir se nos proporciona D. El enunciado del problema pide imprimir el número mínimo que satisface el patrón dado. Tenemos …

Lea más

Reorganizar una cadena binaria como ocurrencias xey alternativas

Planteamiento del problema Suponga que le dan una cadena binaria y dos números x e y. La cadena consta de 0 y 1 únicamente. El problema "Reorganizar una cadena binaria como ocurrencias xey alternativas" pide reorganizar la cadena de modo que el 0 venga x veces ⇒ 1 venga ...

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

Submatriz rectangular de mayor área con igual número de unos y ceros

Planteamiento del problema Dada una matriz binaria de tamaño nx m. El problema es encontrar la submatriz rectangular de mayor área con el mismo número de unos y ceros. Ejemplo Dimensiones = 1 x 0 Matriz: 4 4 1 1 1 1 0 1 0 1 1 0 1 0 1…

Lea más

Encuentre el único elemento repetitivo entre 1 y N-1

Al encontrar el único elemento repetitivo entre 1 y N-1 problema, hemos dado una matriz de números enteros aleatorios dentro de un rango de 1 a n-1. Habrá un número que se repetirá. Tu tarea es encontrar ese número. Ejemplo de entrada [2,3,4,5,2,1] A Salida 2 Explicación 2 es el…

Lea más

Encuentre ceros para voltearlos de modo que el número de unos consecutivos se maximice

Enunciado del problema En el problema “Encontrar ceros que se van a voltear de modo que se maximice el número de unos consecutivos”, hemos dado una matriz binaria y un número x que denota el no. de ceros para voltear. Escriba un programa para encontrar los ceros que deben invertirse, así que ...

Lea más

Translate »