«online-algorithms» etiketlenmiş sorular

Bir akışta numaralar aldığımızı varsayalım. Her sayı alındıktan sonra , ağırlıkların her zaman aynı, ancak keyfi olduğu son NNN sayılarının ağırlıklı bir toplamının hesaplanması gerekir. Hesaplamaya yardımcı olacak bir veri yapısını korumamıza izin verilirse bu ne kadar verimli bir şekilde yapılabilir? den daha iyi yapabilir miyiz Θ(N)Θ(N)\Theta(N), yani bir sayı …

19 algorithms  data-structures  online-algorithms 

Bir matrisi . Ters matris olsun olmak (olduğunu, ). O bir elementi varsayalım değiştirilir (let diyelim için ). Amaç, bu değişiklikten sonra bulmaktır . Bu hedefi bulmak için ters matrisi sıfırdan hesaplamaktan daha verimli bir yöntem var mı?bir A bir - 1 bir A - 1 = I bir bir …

18 algorithms  numerical-analysis  online-algorithms 

Kullanıcıların sürekli olarak sınıflandırılmış örnekler ekleyebildiği ve modelin çevrimiçi olarak güncellenebileceği çevrimiçi web tabanlı bir makine öğrenme sistemi oluşturmak istiyorum. Bir algılayıcı veya benzer bir çevrimiçi öğrenme algoritması kullanmak istiyorum. Ancak, kullanıcılar hata yapabilir ve alakasız örnekler ekleyebilir. Bu durumda, algılayıcıyı tüm örnekler kümesi üzerinde yeniden eğitmeden (çok büyük olabilir) …

16 machine-learning  online-algorithms 

kümesinden farklı sayılardan oluşan bir akış alıyoruz .{ 1 , … , n }n−1n−1n-1{1,…,n}{1,…,n}\left\{1,\dots,n\right\} Akışı bir kez okuyan ve yalnızca bitlik bir bellek kullanan bir algoritmayla eksik sayıyı nasıl belirleyebilirim ?O(log2n)O(log2⁡n)O(\log_2 n)

14 algorithms  integers  online-algorithms 

Adil kek kesme sorununun olağan ifadesi, tüm oyuncunun aynı anda payını aldığını varsayar . Bununla birlikte, birçok durumda oyuncular kademeli olarak gelir. Örneğin, bir pastayı oyuncuya bölebiliriz , ancak sonra yeni bir oyuncu gelir ve bir hisse ister.nnnnnnn Adil kek bölümü genellikle çok fazla çaba gerektirir (örneğin, oyuncuların birçok soruyu …

11 algorithms  game-theory  online-algorithms