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...
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 \times...
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...
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(log2n)O(\log_2
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...