Dado un entero positivo N , la tarea es encontrar el entero más grande M tal que 0 <= M < N y XOR(M, N) sea un número par. Si tal valor de M no se puede obtener para N dado , imprima -1 . Ejemplos: Entrada: N = 10 Salida: 8 Explicación: (10 XOR … Continue reading «El mayor número M menor que N tal que XOR de M y N es par»
Dado un conjunto que contiene N elementos. Si se eligieron dos subconjuntos X e Y , encuentre la probabilidad de que ambos contengan el mismo número de elementos. Ejemplos: Entrada: 4 Salida: 35/128 Entrada: 2 Salida: 3/8 Enfoque: Elijamos un subconjunto X que tenga r número de elementos, luego Y debe contener r número de … Continue reading «Probabilidad tal que dos subconjuntos contengan el mismo número de elementos»
Dada una array arr[] de N elementos. La tarea es encontrar el conteo de enteros positivos que dividen todos los elementos del arreglo. Ejemplos: Entrada: arr[] = {2, 8, 10, 6} Salida: 2 1 y 2 son los únicos números enteros que dividen todos los elementos de la array dada. Entrada: arr[] = {6, 12, … Continue reading «Recuento de enteros que dividen todos los elementos de la array dada»
El análisis amortizado se utiliza para algoritmos en los que una operación ocasional es muy lenta, pero la mayoría de las demás operaciones son más rápidas. En Análisis amortizado, analizamos una secuencia de operaciones y garantizamos un tiempo promedio en el peor de los casos que es menor que el tiempo en el peor de … Continue reading «Análisis de Algoritmo | Conjunto 5 (Introducción al análisis amortizado)»
En este artículo, veremos cómo podemos resolver diferentes tipos de relaciones de recurrencia utilizando diferentes enfoques. Antes de comprender este artículo, debe tener una idea acerca de las relaciones de recurrencia y los diferentes métodos para resolverlas (Ver: Casos peores, promedio y mejores , Notaciones asintóticas , Análisis de bucles ). Tipo 1: divide y … Continue reading «Diferentes tipos de relaciones de recurrencia y sus soluciones.»
Dada una array arr[] que contiene N números. La tarea es verificar si el OR bit a bit de los N números dados es par o impar. Ejemplos : Input : arr[] = { 2, 12, 20, 36, 38 } Output : Even Bit-wise OR Input : arr[] = { 3, 9, 12, 13, 15 … Continue reading «Compruebe si el OR bit a bit de N números es par o impar»
Establecer problema de partición : el problema de partición de conjunto divide una array de números en dos subconjuntos de modo que la suma de cada uno de estos dos subconjuntos sea la misma. Sea S un conjunto de números y A un subconjunto de números con suma S1 , entonces existe otro subconjunto que … Continue reading «La partición establecida es NP completa»
Dados tres enteros N , S y K , la tarea es crear una array de N enteros positivos tal que el OR bit a bit de dos elementos consecutivos cualquiera de la array sea impar y haya exactamente K subarreglos con una suma igual a S donde 1 ≤ K ≤ norte / 2 … Continue reading «Encuentre una array de tamaño N que satisfaga las condiciones dadas»
Problema : Dado un Conjunto base X , un entero k , y una colección de subconjuntos Si de X , el problema es identificar si existe una colección de subconjuntos cuya unión sea X , con tamaño a lo sumo k . Prueba: una instancia del problema es una entrada especificada para el problema. … Continue reading «La cubierta del juego es NP Complete»
Dada una array arr[] de N enteros y un entero positivo K , la tarea es minimizar la suma de los elementos de la array después de realizar la operación dada al menos una vez . La operación es elegir un subarreglo y dividir todos los elementos del subarreglo por K . Encuentre e imprima … Continue reading «Minimice la suma dividiendo todos los elementos de un subarreglo por K»