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 à...
É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...
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...
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(log2n)O(\log_2 n)...
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...