Câu hỏi được gắn thẻ «online-algorithms»

Giả sử chúng ta đang nhận được số trong một luồng. Sau khi mỗi số được nhận, một tổng trọng số của số cuối cùng cần được tính, trong đó các trọng số luôn giống nhau, nhưng tùy ý.NNN Làm thế nào hiệu quả có thể được thực hiện nếu …

19 algorithms  data-structures  online-algorithms 

Cho ma trận . Đặt ma trận nghịch đảo của là (nghĩa là ). Giả sử rằng một phần tử trong bị thay đổi (giả sử thành ). Mục tiêu là tìm sau khi thay đổi này. Có một phương pháp để tìm mục tiêu này hiệu quả hơn là …

18 algorithms  numerical-analysis  online-algorithms 

Tôi muốn xây dựng một hệ thống máy học dựa trên web trực tuyến, nơi người dùng có thể liên tục thêm các mẫu được phân loại và mô hình được cập nhật trực tuyến. Tôi muốn sử dụng một perceptron hoặc một thuật toán học trực tuyến tương tự. …

16 machine-learning  online-algorithms 

Chúng tôi nhận được một dòng n−1n−1n-1 cặp số khác nhau từ tập {1,…,n}{1,…,n}\left\{1,\dots,n\right\} . Làm cách nào tôi có thể xác định số bị thiếu bằng thuật toán đọc luồng một lần và sử dụng bộ nhớ chỉ các bit O(log2n)O(log2⁡n)O(\log_2 n) ?

14 algorithms  integers  online-algorithms 

Tuyên bố thông thường về vấn đề cắt bánh công bằng cho rằng tất cả người chơi đều nhận được phần của họ cùng một lúc. Tuy nhiên, trong nhiều trường hợp người chơi đến tăng dần. Ví dụ: chúng tôi có thể chia bánh cho người chơi, nhưng sau …

11 algorithms  game-theory  online-algorithms