Pertanyaan yang diberi tag «online-algorithms»

Misalkan kita menerima angka dalam aliran. Setelah setiap angka diterima, jumlah tertimbang dari angka terakhir NNNperlu dihitung, di mana bobot selalu sama, tetapi sewenang-wenang. Seberapa efisien hal ini dapat dilakukan jika kita diizinkan menyimpan struktur data untuk membantu perhitungan? Bisakah kita melakukan yang lebih baik daripada Θ ( N)Θ(N)\Theta(N) , …

19 algorithms  data-structures  online-algorithms 

Mengingat matriks A . Biarkan matriks invers dari A menjadi A - 1 (yaitu, A A - 1 = I ). Asumsikan satu elemen dalam A diubah (misalkan a i j ke a ′ i j ). Tujuannya adalah untuk menemukan A - 1 setelah perubahan ini. Apakah ada metode …

18 algorithms  numerical-analysis  online-algorithms 

Saya ingin membangun sistem pembelajaran mesin online berbasis web, di mana pengguna dapat terus menambahkan sampel rahasia, dan memperbarui model secara online. Saya ingin menggunakan perceptron atau algoritma pembelajaran online serupa. Tetapi, pengguna dapat membuat kesalahan dan memasukkan contoh yang tidak relevan. Dalam hal ini, saya ingin memiliki opsi untuk …

16 machine-learning  online-algorithms 

Kami menerima aliran n - 1n-1n-1 angka yang berbeda secara berpasangan dari set { 1 , ... , n }{1,...,n}\left\{1,\dots,n\right\} . Bagaimana saya bisa menentukan angka yang hilang dengan algoritma yang membaca aliran sekali dan menggunakan memori hanya O ( log2n )HAI(catatan2⁡n)O(\log_2 n) bit?

14 algorithms  integers  online-algorithms 

Pernyataan biasa dari masalah adil pemotongan kue mengasumsikan bahwa semua pemain mendapatkan bagian mereka pada waktu yang sama. Namun, dalam banyak kasus para pemain tiba secara bertahap. Misalnya, kami dapat membagi kue lebih dari n pemain, tetapi kemudian pemain baru tiba dan ingin berbagi.nnnnnn Biasanya, pembagian kue yang adil membutuhkan …

11 algorithms  game-theory  online-algorithms