Załóżmy, że otrzymujemy liczby w strumieniu. Po otrzymaniu każdej liczby należy obliczyć ważoną sumę ostatnich liczb, przy czym wagi są zawsze takie same, ale dowolne.NNN Jak skutecznie można to zrobić, jeśli pozwolimy zachować strukturę danych, która pomoże w obliczeniach? Czy możemy zrobić coś...
Biorąc pod uwagę macierzy . Niech macierz odwrotna do będzie (to znaczy, ). Załóżmy, że jeden element w został zmieniony (powiedzmy na ). Celem jest znalezienie po tej zmianie. Czy istnieje metoda znalezienia tego celu, który jest bardziej wydajny niż ponowne obliczenie macierzy odwrotnej od zera.A...
Chciałbym zbudować internetowy system uczenia maszynowego online, w którym użytkownicy mogą stale dodawać sklasyfikowane próbki i aktualizować model online. Chciałbym użyć perceptronu lub podobnego algorytmu uczenia się online. Jednak użytkownicy mogą popełniać błędy i wstawiać nieistotne...
Otrzymujemy strumień n−1n−1n-1 par różnych liczb ze zbioru {1,…,n}{1,…,n}\left\{1,\dots,n\right\} . Jak mogę ustalić brakującą liczbę za pomocą algorytmu, który odczytuje strumień raz i wykorzystuje pamięć tylko bitów?O(log2n)O(log2n)O(\log_2
Zwykłe stwierdzenie o uczciwym problemie cięcia ciasta zakłada, że wszyscy gracze otrzymują swój udział w tym samym czasie. Jednak w wielu przypadkach gracze przybywają stopniowo. Na przykład, możemy podzielić ciasto na n graczy, ale wtedy pojawia się nowy gracz i chce się...