Обсуждая, насколько многопоточной должна быть наша программа, моя команда ломала голову над тем, есть ли что-то, что абсолютно невозможно сделать на одноядерном процессоре. Я утверждал, что обработка графики требует массовой параллельной обработки, но они утверждают, что такие вещи, как DOOM, были...
Предположим, нам даны два числа и и мы хотим найти для .lllrrrmax(i⊕j)max(i⊕j)\max{(i\oplus j)}l≤i,j≤rl≤i,j≤rl\le i,\,j\le r Наивный алгоритм просто проверяет все возможные пары; например, в ruby у нас будет: def max_xor(l, r) max = 0 (l..r).each do |i| (i..r).each do |j| if (i ^ j > max) max...
Если процессоры могут выполнять одновременно только одну вещь, почему я могу непрерывно воспроизводить музыку и при этом выполнять другие задачи? Я понимаю систему прерываний, но разве не нужно, чтобы процессор непрерывно обрабатывал звук, чтобы он не звучал нервно / неуверенно? Я спрашиваю о...