Preguntas etiquetadas con online-algorithms

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 datos para ayudar con …

19 algorithms  data-structures  online-algorithms 

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 …

18 algorithms  numerical-analysis  online-algorithms 

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 cometer errores e insertar ejemplos …

16 machine-learning  online-algorithms 

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 …

14 algorithms  integers  online-algorithms 

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 compartir.nnnnnnn Por lo …

11 algorithms  game-theory  online-algorithms