Angenommen, wir empfangen Zahlen in einem Stream. Nachdem jede Zahl empfangen wurde, muss eine gewichtete Summe der letzten Zahlen berechnet werden, wobei die Gewichte immer gleich, aber willkürlich sind.NNN Wie effizient kann dies durchgeführt werden, wenn wir eine Datenstruktur zur Unterstützung...
Ein gegebener - Matrix A . Die inverse Matrix von A sei A - 1 (dh A A - 1 = I ). Angenommen, ein Element in A wird geändert (sagen wir a i j bis a ' i j ). Ziel ist es, nach dieser Änderung A - 1 zu finden . Gibt es eine Methode, um dieses Ziel zu finden, die effizienter ist als die Neuberechnung...
Ich möchte ein webbasiertes Online-System für maschinelles Lernen aufbauen, in dem Benutzer kontinuierlich klassifizierte Stichproben hinzufügen und das Modell online aktualisieren können. Ich möchte ein Perzeptron oder einen ähnlichen Online-Lernalgorithmus verwenden. Benutzer können jedoch Fehler...
Wir erhalten einen Strom von paarweise unterschiedlichen Zahlen aus der Menge .n−1n−1n-1{1,…,n}{1,…,n}\left\{1,\dots,n\right\} Wie kann ich die fehlende Zahl mit einem Algorithmus ermitteln, der den Stream einmal liest und nur einen Speicher von Bits verwendet?O(log2n)O(log2n)O(\log_2...
Die übliche Aussage des fairen Kuchenschneidproblems geht davon aus, dass alle Spieler gleichzeitig ihren Anteil erhalten. In vielen Fällen kommen die Spieler jedoch schrittweise an. Zum Beispiel können wir einen Kuchen auf Spieler verteilen, aber dann kommt ein neuer Spieler und möchte einen...