Resultados de la búsqueda a petición "algorithm"
Fusionar y dividir rectángulos superpuestos para producir no superpuestos
Estoy buscando un algoritmo de la siguiente manera: Dado un conjunto de rectángulos posiblemente superpuestos (todos los cuales "no están rotados", pueden representarse uniformemente como tuplas (izquierda, superior, derecha, inferior), etc.), ...
Permutaciones a través del algoritmo de Heap con una coma misteriosa
Pasé todo el día (finalmente) tratando de entender un algoritmo de permutación en la práctica para una solicitud de admisión el viernes. El algoritmo de Heap me pareció más simple y elegante. Aquí hay un ejemplo de ...
Big Oh Notation - definición formal
Estoy leyendo un libro de texto ahora mismo para mi clase Java III. Estamos leyendo sobre Big-Oh y estoy un poco confundido por su definición formal. Definición formal: "Una función f (n) es de orden como máximo g (n), es decir, f (n) = O (g ...
Apache Spark - Manejo de ventanas deslizantes en RDD temporales
He estado trabajando bastante con Apache Spark en los últimos meses, pero ahora he recibido una tarea bastante difícil, calcular el promedio / mínimo / máximo, etc. en una ventana deslizante sobre un parRDD donde el componente clave es ...
Cómo resolver: T (n) = T (n - 1) + n
Tengo lo siguiente resuelto: T(n) = T(n - 1) + n = O(n^2)Ahora, cuando soluciono esto, encuentro que el límite es muy flojo. ¿He hecho algo mal o es así?
Encontrar el mejor movimiento usando MinMax con poda alfa-beta
Estoy trabajando en una IA para un juego y quiero usar elMínimo máximo algoritmo con elPoda alfa-beta. Tengo una idea aproximada de cómo funciona, pero todavía no puedo escribir el código desde cero, así que pasé los últimos dos días buscando ...
SPOJ DQUERY: TLE ¿Incluso con BIT?
Aquí está el problema que quiero resolver, estoy usandoThe Fact That Prefix Sum[i] - Prefix Sum[i-1] Conduce a que la frecuencia sea mayor que cero para identificar dígitos distintos y luego estoy eliminando la frecuencia, pero incluso con BIT, ...
Símbolos de agrupación Longitud máxima Equilibrado Subsecuencia
Considere que B es una secuencia de símbolos de agrupación (,), [,], {y}. B se llama una secuencia equilibrada si tiene una longitud 0 o B tiene una de las siguientes formas: {X} Y o [X] Y o {X} Y donde X e Y se equilibran ellos mismos. Ejemplo ...
¿Buen algoritmo para encontrar áreas similares en imágenes?
Quiero buscar áreas similares en dos imágenes, pero no sé qué funciona mejor. Las áreas no están escaladas o transformadas de ninguna manera, pero pueden aparecer en cualquier lugar de ambas imágenes (quiero saber dónde). Hay otras cosas a su ...
Mejores formas de implementar una operación de módulo (pregunta de algoritmo)
He estado tratando de implementar un exponente modular recientemente. Estoy escribiendo el código en VHDL, pero estoy buscando consejos de una naturaleza más algorítmica. El componente principal del exponente modular es un multiplicador modular ...