Dada uma matriz inteira (tamanho máximo 50000), tenho que encontrar o mínimo e o máximo XXX de tal modo que X=ap⊕ap+1⊕⋯⊕aqX=ap⊕ap+1⊕⋯⊕aqX = a_p \oplus a_{p+1} \oplus \dots \oplus a_q para alguns ppp, qqq com p≤qp≤qp \leq q. Eu tentei este processo: sumi=a0⊕a1⊕⋯⊕aisumi=a0⊕a1⊕⋯⊕ai\text{sum}_i = a_0...
Ultimamente, tenho me perguntado como as GPUs calculam seno e cosseno, e o Google não me ajudou a encontrar uma resposta precisa. Inicialmente, eu pensava que, para tornar os cálculos o mais rápido possível, a GPU usaria algum tipo de tabela de pesquisa. Mas então eu percebi que armazenar todos os...
Eu estava lendo a página Modular Multiplication na wikipedia ... e não conseguia entender o algoritmo para calcular a⋅b(modm)a⋅b(modm)a \cdot b \pmod{m} . uint64_t mul_mod(uint64_t a, uint64_t b, uint64_t m) { long double x; uint64_t c; int64_t r; if (a >= m) a %= m; if (b >= m) b %=...
Qual é o número de operações de ponto flutuante necessárias para executar a exponenciação (potência de)? Supondo que a multiplicação de dois carros alegóricos use um FLOP, o número de operações para xnxnx^n será n - 1n−1n-1. No entanto, existe uma maneira mais rápida de fazer isso? Como isso...