Perguntas com a marcação «online-algorithms»

Suponha que estamos recebendo números em um fluxo. Depois que cada número é recebido, uma soma ponderada dos últimos NNN números precisa ser calculada, onde os pesos são sempre os mesmos, mas arbitrários. Com que eficiência isso pode ser feito se tivermos permissão para manter uma estrutura de dados para …

19 algorithms  data-structures  online-algorithms 

Dada uma matriz . Deixe a matriz inversa de ser (ou seja, ). Suponha que um elemento em seja alterado (digamos que para ). O objetivo é encontrar após essa alteração. Existe um método para encontrar esse objetivo mais eficiente do que recalcular a matriz inversa a partir do zero.n×nn×nn …

18 algorithms  numerical-analysis  online-algorithms 

Gostaria de criar um sistema online de aprendizado de máquina baseado na Web, no qual os usuários possam adicionar continuamente amostras classificadas e atualizar o modelo online. Eu gostaria de usar um perceptron ou um algoritmo de aprendizado on-line semelhante. Mas, os usuários podem cometer erros e inserir exemplos irrelevantes. …

16 machine-learning  online-algorithms 

Recebemos um fluxo de pares diferentes de números do conjunto { 1 , … , n } .n−1n−1n-1{1,…,n}{1,…,n}\left\{1,\dots,n\right\} Como posso determinar o número ausente com um algoritmo que lê o fluxo uma vez e usa uma memória de apenas bits?O(log2n)O(log2⁡n)O(\log_2 n)

14 algorithms  integers  online-algorithms 

A afirmação usual do problema justo de cortar bolos supõe que todos os jogadores tenham sua participação ao mesmo tempo. No entanto, em muitos casos, os jogadores chegam de forma incremental. Por exemplo, podemos dividir um bolo por jogadores, mas um novo jogador chega e quer compartilhar.nnnnnnn Geralmente, a divisão …

11 algorithms  game-theory  online-algorithms