Pytania oznaczone «multi-tasking»

14
Znalezienie maksymalnego XOR dwóch liczb w przedziale: czy możemy zrobić coś lepszego niż kwadratowy?

Załóżmy, że otrzymaliśmy dwie liczby i i że chcemy znaleźć dla l \ le i, \, j \ le r .lllrrrmax(i⊕j)max(i⊕j)\max{(i\oplus j)}l≤i,j≤rl≤i,j≤rl\le i,\,j\le r Naiwny algorytm sprawdza po prostu wszystkie możliwe pary; na przykład w rubinie mielibyśmy: def max_xor(l, r) max = 0 (l..r).each do |i|...

10
Dlaczego odtwarzanie dźwięku nie zatrzymuje innych zadań?

Jeśli procesory mogą wykonywać tylko jedną rzecz naraz, to dlaczego mogę ciągle odtwarzać muzykę i nadal móc wykonywać inne zadania? Rozumiem system przerwań, ale czy nie jest konieczne, aby procesor nieprzerwanie przetwarzał dźwięk, aby nie wydawał się roztrzęsiony / opóźniony? Pytam o...