L'informatique online-algorithms

1

Supposons que nous recevions des nombres dans un flux. Après la réception de chaque numéro, une somme pondérée des derniers chiffres doit être calculée, où les poids sont toujours les mêmes, mais arbitraires.NNN Dans quelle mesure cela peut-il être fait efficacement si nous sommes autorisés à conserver une structure de …

19 algorithms data-structures online-algorithms

2

Calcul d'une matrice inverse lorsqu'un élément change

Étant donné une matrice . Soit la matrice inverse de être (c'est-à-dire, ). Supposons qu'un élément de soit modifié (disons en ). L'objectif est de trouver après ce changement. Existe-t-il une méthode pour trouver cet objectif plus efficace que de recalculer la matrice inverse à partir de zéro.A A A …

18 algorithms numerical-analysis online-algorithms

1

Un perceptron peut-il oublier?

Je voudrais créer un système d'apprentissage automatique en ligne sur le Web, où les utilisateurs peuvent continuellement ajouter des échantillons classifiés et mettre le modèle à jour en ligne. Je souhaite utiliser un perceptron ou un algorithme d'apprentissage en ligne similaire. Mais, les utilisateurs peuvent faire des erreurs et insérer …

16 machine-learning online-algorithms

3

Déterminer le nombre manquant dans le flux de données

Nous recevons un flux de n−1n−1n-1 nombres différents par paire de l'ensemble {1,…,n}{1,…,n}\left\{1,\dots,n\right\} . Comment puis-je déterminer le nombre manquant avec un algorithme qui lit le flux une fois et utilise une mémoire de seulement O(log2n)O(log2⁡n)O(\log_2 n) bits?

14 algorithms integers online-algorithms

2

Coupe du gâteau juste quand les joueurs se joignent tard

L'énoncé habituel du problème de la coupe du gâteau suppose que tous les joueurs obtiennent leur part en même temps. Cependant, dans de nombreux cas, les joueurs arrivent progressivement. Par exemple, nous pouvons diviser un gâteau sur joueurs, mais un nouveau joueur arrive et veut une part.nnnnnnn Habituellement, la division …

11 algorithms game-theory online-algorithms

Questions marquées «online-algorithms»