Resultados de la búsqueda a petición "algorithm"
¿Encontrar el MCD de un conjunto de números?
Entonces, me hicieron esta pregunta en una entrevista. Dado un grupo de números (no necesariamente distintos), tengo que encontrar la multiplicación de los MCD de todos los subconjuntos posibles del grupo de números dado. Mi enfoque que le dije ...
¿Encontrar si un número tiene forma P ^ Q o no?
Recientemente he aparecido la prueba de codificación en línea. Me llamó la atención una pregunta, es decir Se da un número N encontrando que el número anterior es P ^ Q (P potencia Q) forma o no. Hice la pregunta usando el método de fuerza bruta ...
Algoritmo para reflejar un punto a través de una línea.
Dado un punto (x1, y1) y una ecuación para una línea (y = mx + c), necesito un pseudocódigo para determinar el punto (x2, y2) que es un reflejo del primer punto a través de la línea. ¡Pasé aproximadamente una hora tratando de resolverlo sin ...
¿Cómo se verifica si una matriz es una subsecuencia de otra?
Estoy buscando explorar diferentes algoritmos, tanto de programación recursiva como dinámica, que comprueban si un arrayA es una subsecuencia de arrayB. Por ejemplo, arrayA = [1, 2, 3] arrayB = [5, 6, 1, 7, 2, 9, 3] thus, arrayA is indeed ...
¿Tomar una captura de pantalla de la aplicación host usando las extensiones de acción / compartir de iOS?
Me gustaría saber cómo tomar una captura de pantalla de la aplicación host de iOS con el uso de una extensión de compartir / acción. Mi caso de uso es el siguiente: use el navegador Safari para acceder a una página web (https como gmail)toque ...
¿Existe una búsqueda de cadenas de Boyer-Moore y una función de búsqueda y reemplazo rápido y un recuento de cadenas rápido para Delphi 2010 String (UnicodeString)?
Necesito tres funciones rápidas en cadenas grandes: búsqueda rápida, búsqueda y reemplazo rápidos y conteo rápido de subcadenas en una cadena. Me he encontrado con las búsquedas de cadenas de Boyer-Moore en C ++ y Python, pero el único algoritmo ...
cómo determinar si el kth elemento más grande del montón es mayor que x
Considere un montón binario que contiene n números (la raíz almacena el mayor número). Se le da un número entero positivo k <ny un número x. Debe determinar si el kth elemento más grande del montón es mayor que x o no. Su algoritmo debe tomar el ...
Obtener todas las combinaciones posibles de una lista de números
Estoy buscando una manera eficiente de lograr esto: tiene una lista de los números 1 ..... n (generalmente: 1..5 o 1..7 más o menos, razonablemente pequeño, pero puede variar de un caso a otro) necesita todas las combinaciones de todas las ...
División de matriz: ¿cuál es la mejor manera de dividir dos números almacenados en una matriz?
Tengo dos matrices (dividendo, divisor): dividend[] = {1,2,0,9,8,7,5,6,6}; divisor[] = {9,8};Necesito el resultado (dividendo / divisor) como: quotient[] = {1,2,3,4,5,6,7};Hice esto usando la resta de matriz: reste el divisor del dividendo ...
¿Hay alguna forma eficiente de convertir un número unario en un número binario?
Deje que esos tipos de datos representen números naturales unarios y binarios, respectivamente: data UNat = Succ UNat | Zero data BNat = One BNat | Zero BNat | End u0 = Zero u1 = Succ Zero u2 = Succ (Succ Zero) u3 = Succ (Succ (Succ Zero)) u4 = ...