Supongamos que estamos recibiendo números en una secuencia. Después de recibir cada número, se debe calcular una suma ponderada de los últimos NNN números, donde los pesos son siempre los mismos, pero arbitrarios. ¿Cuán eficiente puede hacerse esto si se nos permite mantener una estructura de...
Dado un matriz A . Deje que la matriz inversa de A sea A - 1 (es decir, A A - 1 = I ). Suponga que un elemento en A cambia (digamos a i j a a ′ i j ). El objetivo es encontrar A - 1 después de este cambio. ¿Existe un método para encontrar este objetivo que sea más eficiente que volver a calcular la...
Me gustaría construir un sistema de aprendizaje automático en línea basado en la web, donde los usuarios puedan agregar continuamente muestras clasificadas y actualizar el modelo en línea. Me gustaría usar un perceptrón o un algoritmo de aprendizaje en línea similar. Pero los usuarios pueden...
Recibimos una secuencia de pares diferentes números del conjunto { 1 , ... , n } .n - 1norte-1n-1{ 1 , ... , n }{1,...,norte}\left\{1,\dots,n\right\} ¿Cómo puedo determinar el número faltante con un algoritmo que lee la secuencia una vez y usa una memoria de solo bits?O ( log2n )O(Iniciar...
La afirmación habitual del problema de la tarta justa supone que todos los jugadores obtienen su parte al mismo tiempo. Sin embargo, en muchos casos los jugadores llegan de forma incremental. Por ejemplo, podemos dividir un pastel entre jugadores, pero luego llega un nuevo jugador y quiere...