Requisito previo : algoritmo a priori y minería de conjunto de elementos frecuentes El número de conjuntos de elementos frecuentes generados por el algoritmo Apriori a menudo puede ser muy grande, por lo que es beneficioso identificar un pequeño conjunto representativo del que se pueda derivar cada conjunto de elementos frecuentes. Uno de estos enfoques … Continue reading «Conjuntos de elementos frecuentes máximos»
Resolvamos el clásico acertijo de «moneda falsa» usando árboles de decisión. Existen las dos variantes diferentes del rompecabezas que se detallan a continuación. Proporciono una descripción de los dos acertijos a continuación, intente resolverlos por su cuenta, suponga que N = 8. Fácil: dada una balanza justa de dos platillos y N monedas idénticas, de … Continue reading «Árboles de decisión: rompecabezas de monedas falsas (falsificado) (rompecabezas de 12 monedas)»
Recomendamos encarecidamente consultar la publicación a continuación como requisito previo para esto. Árbol dimensional K | Conjunto 1 (Buscar e Insertar) // A C++ program to demonstrate find minimum on KD tree #include <bits/stdc++.h> using namespace std; const int k = 2; // A structure to represent node of kd tree struct Node … Continue reading «Árbol dimensional K | Conjunto 2 (Buscar mínimo)»
Requisito previo: conceptos básicos de LCA , unión de conjuntos disjuntos por rango y compresión de ruta . Se nos da un árbol (se puede extender a un DAG) y tenemos muchas consultas de forma LCA (u, v), es decir, encontrar LCA de Nodes ‘u’ y ‘v’. Podemos realizar esas consultas en tiempo O(N + … Continue reading «Algoritmo de ancestros comunes más bajos fuera de línea de Tarjan»
Hashing extensible es un método hash dinámico en el que se utilizan directorios y cubos para cifrar datos. Es un método agresivamente flexible en el que la función hash también experimenta cambios dinámicos. Principales características de Extendible Hashing : Las principales características de esta técnica de hashing son: Directorios: Los directorios almacenan las direcciones de … Continue reading «Hashing extensible (enfoque dinámico de DBMS)»
Prerrequisito: Conjunto Dominante de un Gráfico , NP-Completo Un conjunto dominante en un grafo G = (V, E) es un subconjunto de vértices V’ siguiendo la condición de que los vértices que no pertenecen a V’ sean adyacentes a algún vértice en V’ . Problema: Dado un grafo G(V, E) y un entero k, el … Continue reading «Prueba de que el conjunto dominante de un gráfico es NP-completo»
Dado un diccionario y una array de caracteres, imprima todas las palabras válidas que sean posibles usando los caracteres de la array. Ejemplos: Input : Dict – {«go»,»bat»,»me»,»eat»,»goal», «boy», «run»} arr[] = {‘e’,’o’,’b’, ‘a’,’m’,’g’, ‘l’} Output : go, me, goal. Preguntado en: entrevista de Microsoft La idea es usar la estructura de datos Trie para … Continue reading «Imprime todas las palabras válidas que son posibles usando Caracteres de Array»
Dada una array A de N enteros y un número de consultas Q. Tienes que responder a dos tipos de consultas. Actualizar [l, r] : para cada i en el rango de l a r , actualice A i con sqrt(A i ) , donde sqrt(A i ) representa la raíz cuadrada de A i … Continue reading «Consultas de suma de rango y actualización con raíz cuadrada»
Dado un número en forma de string str y un entero K , la tarea es encontrar el entero más pequeño que se puede formar después de realizar como máximo K intercambios consecutivos. Los intercambios consecutivos significan que en un intercambio el carácter en el índice i puede intercambiarse con el carácter en el índice … Continue reading «Número lexicográfico más pequeño después de un máximo de K intercambios consecutivos»
Dada una array a[0 . . . n-1]. Deberíamos poder encontrar eficientemente el GCD desde el índice qs (inicio de consulta) hasta qe (final de consulta) donde 0 <= qs <= qe <= n-1. Ejemplo : Input : a[] = {2, 3, 60, 90, 50}; Index Ranges : {1, 3}, {2, 4}, {0, 2} Output: … Continue reading «GCD de rangos de índice dados en una array»