Scienza del computer online-algorithms

1

Supponiamo di ricevere numeri in uno stream. Dopo aver ricevuto ciascun numero, è necessario calcolare una somma ponderata degli ultimi numeri, in cui i pesi sono sempre gli stessi, ma arbitrari.NNN Quanto efficacemente può essere fatto se ci è permesso mantenere una struttura di dati per aiutare con il calcolo? …

19 algorithms data-structures online-algorithms

2

Matrice inversa di calcolo quando un elemento cambia

Data una matrice . Lascia che la matrice inversa di sia (ovvero, ). Supponiamo che un elemento in sia cambiato (diciamo in ). L'obiettivo è trovare dopo questa modifica. Esiste un metodo per trovare questo obiettivo più efficiente del ricalcolo della matrice inversa da zero.A A A - 1 A …

18 algorithms numerical-analysis online-algorithms

1

Un percettrone può dimenticare?

Vorrei creare un sistema di apprendimento automatico online basato sul Web, in cui gli utenti possano aggiungere continuamente campioni classificati e aggiornare il modello online. Vorrei usare un percettrone o un algoritmo di apprendimento online simile. Tuttavia, gli utenti possono commettere errori e inserire esempi irrilevanti. In tal caso, vorrei …

16 machine-learning online-algorithms

3

Determina il numero mancante nel flusso di dati

Riceviamo un flusso di numeri diversi a coppie dall'insieme .{ 1 , … , n }n−1n−1n-1{1,…,n}{1,…,n}\left\{1,\dots,n\right\} Come posso determinare il numero mancante con un algoritmo che legge il flusso una volta e usa una memoria di soli bit ?O(log2n)O(log2⁡n)O(\log_2 n)

14 algorithms integers online-algorithms

2

Discreto taglio della torta quando i giocatori si uniscono in ritardo

La solita affermazione del giusto problema di taglio della torta presuppone che tutti gli giocatori ottengano la loro parte allo stesso tempo. Tuttavia, in molti casi i giocatori arrivano in modo incrementale. Ad esempio, possiamo dividere una torta per giocatori, ma poi arriva un nuovo giocatore e vuole una quota.nnnnnn …

11 algorithms game-theory online-algorithms

Domande taggate «online-algorithms»