Dada una array con 2n+1 enteros, n elementos aparecen dos veces en lugares arbitrarios de la array y un solo entero aparece solo una vez en algún lugar dentro. Encuentre el entero solitario con operaciones O(n) y memoria adicional O(1). Ejemplos: Input : { 1, 1, 2, 2, 3, 3, 4, 4, 5} Output : … Continue reading «Encuentra single en una array de 2n+1 elementos enteros»
Dada una array arr[] de tamaño N , la tarea es encontrar si existe un par en la array, tal que su XOR bit a bit sea mayor que su AND bit a bit, es decir , arr[i] ⊕ arr[j] > arr[i] & arr[j] , (0 ≤ i < j ≤ N-1) donde ⊕ representa … Continue reading «Compruebe si algún par de arrays tiene XOR bit a bit mayor que AND bit a bit»
Dado un número entero N , cuente el número de valores de X tales que X ⊕ N > N , donde ⊕ denota operación XOR bit a bit Ejemplos: Entrada: N = 10 Salida: 5 Explicación: Los cinco valores posibles que satisfacen la condición anterior son : 1⊕10 = 11, 4⊕10 = 14, … Continue reading «Recuento de todos los valores posibles de X cuyo Bitwise XOR con N es mayor que N»
Dadas dos arrays que son duplicados entre sí, excepto un elemento, es decir, falta un elemento de una de las arrays, necesitamos encontrar ese elemento faltante. Ejemplos: Input: arr1[] = {1, 4, 5, 7, 9} arr2[] = {4, 5, 7, 9} Output: 1 1 is missing from second array. Input: arr1[] = {2, 3, 4, … Continue reading «Programa Php para encontrar elementos perdidos de una array duplicada»
Dada una array de enteros. Todos los números ocurren dos veces excepto un número que ocurre una vez. Encuentre el número en tiempo O(n) y espacio extra constante. Ejemplo : C++ // C++ program to find the array element that appears only // once #include <iostream> using namespace std; int findSingle(int ar[], int ar_size) … Continue reading «Encuentre el elemento que aparece una vez en una array donde todos los demás elementos aparecen dos veces»
Dadas dos arrays A[] y B[] de igual longitud, la tarea es encontrar el XOR bit a bit de la suma por pares de las dos arrays dadas. Ejemplos: Entrada: A[] = {1, 2}, B[] = {3, 4} Salida: 2 Explicación: La suma de todos los pares posibles es {4(1 + 3), 5(1 + 4), … Continue reading «XOR de todas las posibles sumas por pares de dos arrays dadas»
Dada una array arr[] de tamaño N , la tarea es encontrar todos los tripletes (i, j, k) de modo que reemplace los elementos de los tripletes con sus valores Bitwise XOR , es decir, reemplace arr[i], arr[j] , arr[k] con (arr[i] ^ arr[j] ^ arr[k]) hace que todos los elementos de la array sean … Continue reading «Haga que todos los elementos de la array sean iguales reemplazando los tripletes con su Bitwise XOR»
Dado un gráfico no ponderado y no dirigido que consta de N Nodes y dos números enteros a y b . El borde entre dos Nodes cualesquiera existe solo si la diferencia de bits entre ellos es 2 , la tarea es encontrar la longitud del camino más corto entre los Nodes a y b … Continue reading «Longitud de ruta más corta entre dos Nodes dados, de modo que los Nodes adyacentes tengan una diferencia de bit 2»
C++ #include <iostream> using namespace std; int add(int a, int b) { // for loop will start from 1 and move till the value of // second number , first number(a) is incremented in for // loop for (int i = 1; i <= b; i++) a++; return a; } int main() { … Continue reading «Suma dos números sin usar operadores aritméticos»
Preguntado por Varun Bhatia. Pregunta: escriba un código para la implementación de una lista doblemente enlazada con el uso de un solo puntero en cada Node. Solución: Esta pregunta está resuelta y muy bien explicada en http://www.linuxjournal.com/article/6828 . También recomendamos leer http://en.wikipedia.org/wiki/XOR_linked_list Publicación traducida automáticamente Artículo escrito por GeeksforGeeks-1 y traducido por Barcelona Geeks. The … Continue reading «Lista doblemente enlazada eficiente en memoria»