Binary Search – Página 21

Encontrar el tamaño mínimo de cobertura de vértice de un gráfico mediante la búsqueda binaria

julio 5, 2022 Rudeus Greyrat

Una cubierta de vértices de un gráfico no dirigido es un subconjunto de sus vértices, de modo que para cada borde (u, v) del gráfico, ‘u’ o ‘v’ están en la cubierta de vértices. Puede haber muchas cubiertas de vértices posibles para un gráfico. Problema Encuentra el tamaño de la cobertura de vértice de tamaño … Continue reading «Encontrar el tamaño mínimo de cobertura de vértice de un gráfico mediante la búsqueda binaria»

Encuentre un elemento de pico en una array 2D

julio 5, 2022 Rudeus Greyrat

Un elemento es un elemento pico si es mayor o igual que sus cuatro vecinos, izquierdo, derecho, superior e inferior. Por ejemplo, los vecinos de A[i][j] son A[i-1][j], A[i+1][j], A[i][j-1] y A[i][j+1 ]. Para los elementos de esquina, los vecinos que faltan se consideran de valor infinito negativo. Ejemplos: Input : 10 20 15 21 … Continue reading «Encuentre un elemento de pico en una array 2D»

Encuentra un par con la diferencia dada

julio 5, 2022 Rudeus Greyrat

Dada una array no ordenada y un número n, encuentre si existe un par de elementos en la array cuya diferencia es n. Ejemplos: Entrada: arr[] = {5, 20, 3, 2, 50, 80}, n = 78 Salida: Par encontrado: (2, 80) Entrada: arr[] = {90, 70, 20, 80, 50}, n = 45 Salida: No existe tal … Continue reading «Encuentra un par con la diferencia dada»

Encuentre la raíz cuadrada de un número con una precisión dada usando la búsqueda binaria

julio 5, 2022 Rudeus Greyrat

Dado un número positivo n y una precisión p, encuentre la raíz cuadrada del número hasta p lugares decimales usando la búsqueda binaria. Nota: Requisito previo: Búsqueda binaria Ejemplos: Input : number = 50, precision = 3 Output : 7.071 Input : number = 10, precision = 4 Output : 3.1622 Hemos discutido cómo calcular el … Continue reading «Encuentre la raíz cuadrada de un número con una precisión dada usando la búsqueda binaria»

Días mínimos para hacer Array elementos con valor al menos K suma al menos X

julio 5, 2022 Rudeus Greyrat

Dados dos enteros X , K , y dos arrays arr[] y R[], ambas formadas por N enteros positivos donde R[i] indica la cantidad por la que arr[i] aumenta en un día, la tarea es encontrar el número mínimo de días después de los cuales la suma de los elementos de la array que tienen … Continue reading «Días mínimos para hacer Array elementos con valor al menos K suma al menos X»

Imprimir todos los pares que contiene los valores positivos y negativos de un elemento

julio 5, 2022 Rudeus Greyrat

Dada una array de enteros distintos, imprima todos los pares que tengan un valor positivo y un valor negativo de un número que existe en la array. Nota: No importa el orden de los pares. Ejemplos: Input: arr[] = { 1, -3, 2, 3, 6, -1 } Output: -1 1 -3 3 Input: arr[] = { … Continue reading «Imprimir todos los pares que contiene los valores positivos y negativos de un elemento»

Columna más a la izquierda con al menos un 1 en una array binaria ordenada por filas

julio 5, 2022 Rudeus Greyrat

Dada una array binaria mat[][] que contiene ceros y unos. Cada fila de la array se ordena en orden no decreciente, la tarea es encontrar la columna más a la izquierda de la array con al menos un 1 en ella. Nota: Si no existe tal columna, devuelva -1. Ejemplos: Input: mat[2][2] = { {0, … Continue reading «Columna más a la izquierda con al menos un 1 en una array binaria ordenada por filas»

Capacidad para enviar paquetes dentro de D días

julio 5, 2022 Rudeus Greyrat

Dada una array arr[] que consta de N números enteros positivos que representan los pesos de N artículos y un número entero positivo D , la tarea es encontrar la capacidad mínima de peso de un barco (digamos K ) para enviar todos los pesos dentro de D días de modo que el pedido de … Continue reading «Capacidad para enviar paquetes dentro de D días»

Recuento de un solo elemento repetido en una array ordenada de elementos consecutivos

julio 5, 2022 Rudeus Greyrat

Dada una array ordenada de elementos consecutivos. La array tiene un solo elemento repetido muchas veces. La tarea es encontrar la longitud de la secuencia de los elementos repetidos. Complejidad de tiempo esperada: Menos de 0(n) Ejemplos: Entrada: arr[] = {1, 2, 3, 4, 4, 4, 5, 6} Salida: 4 3 El elemento repetido es … Continue reading «Recuento de un solo elemento repetido en una array ordenada de elementos consecutivos»

Encuentra el número que falta en una array ordenada

julio 5, 2022 Rudeus Greyrat

Dada una lista de n-1 enteros y estos enteros están en el rango de 1 a n. No hay duplicados en la lista. Falta uno de los enteros en la lista. Escribe un código eficiente para encontrar el entero que falta. Ejemplos: Entrada: arr[] = [1, 2, 3, 4, 6, 7, 8] Salida: 5 Entrada: … Continue reading «Encuentra el número que falta en una array ordenada»