Resultados de la búsqueda a petición "algorithm"
¿Es posible construir un árbol Fenwick en O (n)?
Árbol fenwick [https://en.wikipedia.org/wiki/Fenwick_tree]es una estructura de datos que permite dos tipos de operaciones (puede aumentarla con más operaciones): actualización puntualupdate(index, value)suma de ...
Algoritmo de aproximación para rutas no intersectadas en una cuadrícula
Recientemente me encontré con esta pregunta y pensé que podría compartirla aquí, ya que no pude obtenerla. Se nos proporciona una cuadrícula de 5 * 5 numerada del 1 al 25, y un conjunto de 5 pares de puntos, que son puntos de inicio y ...
¿Qué es la optimización de llamadas de cola?
Muy simple, ¿qué es la optimización de llamadas de cola? Más específicamente, ¿alguien puede mostrar algunos pequeños fragmentos de código donde podría aplicarse, y donde no, con una explicación de por qué?
Construya eficientemente un gráfico de palabras con la distancia de Hamming dada
Quiero construir un gráfico a partir de una lista de palabras conDistancia de Hamming [https://en.wikipedia.org/wiki/Hamming_distance]de (digamos) 1, o para decirlo de otra manera, dos palabras están conectadas si solo difieren de una letra ...
Obtener TODAS las permutaciones de TODAS las sublistas de una lista de enteros
He tenido problemas con este problema. Básicamente, tengo una lista de enteros, como list = [1, 2, 3]Quiero obtener todas las permutaciones posibles de cada subconjunto. Sé que existen preguntas similares en línea, pero no pude encontrar una que ...
Encontrar todos los puntos en cierto radio de otro punto
Estoy haciendo un juego simple y me topé con este problema. Asume varios puntos en el espacio 2D. Lo que quiero es hacer que los puntos cercanos interactúen de alguna manera. Permítanme lanzar una imagen aquí para comprender mejor el ...
Encontrar una submatriz con la suma máxima posible en O (n ^ 2)
Estoy tratando de escribir un programa en Java que cuando se le da una matriz MxN encontrará la submatriz (contigua) con la mayor suma de números. El programa debe devolver las coordenadas de la esquina superior izquierda de la submatriz y las ...
Algoritmo para muestreo sin reemplazo?
Estoy tratando de probar la probabilidad de que un grupo particular de datos haya ocurrido por casualidad. Una forma sólida de hacer esto es la simulación de Monte Carlo, en la que las asociaciones entre datos y grupos se reasignan aleatoriamente ...
¿Generar todas las sumas de subconjuntos dentro de un rango más rápido que O ((k + N) * 2 ^ (N / 2))?
¿Hay alguna manera de generartodas$2todas3 de las sumas de subconjuntos4$k que caen en un rango [A, B] más rápido que O ((k + N) * 2N / 2), donde k es el número de sumas que hay en [A, B]? Tenga en cuenta que k solo se conoce después de haber ...
Dividiendo una matriz en dos subconjuntos de igual tamaño que tienen una diferencia mínima en la suma de valores
Dado un conjunto de n enteros, divida el conjunto en dos subconjuntos de n / 2 tamaños cada uno de modo que la diferencia de la suma de dos subconjuntos sea lo más mínima posible. Si n es par, entonces los tamaños de dos subconjuntos deben ser ...