Публикации по теме 'prefix-sum'
Сумма префикса
Здравствуйте, сегодняшняя тема снова возвращается к блогу алгоритмов. Сегодня мы поговорим о вопросе литкода № 724 «Найти опорный индекс . Прежде чем мы попытаемся решить вопрос, мы должны понять, что такое префиксная сумма.
Что такое сумма префикса?
Сумма префиксов в массиве перебирает индекс 1 до последнего и добавляет текущий элемент с предыдущим значением. Люди также называли этот термин кумулятивной суммой, инклюзивным сканированием или сканированием порядкового номера...
Вопросы по теме 'prefix-sum'
Сумма динамического префикса
Существует ли какая-либо структура данных, которая может возвращать сумму префикса [1] массива, обновлять элемент и вставлять/удалять элементы в массив, все в O (log n)?
[1] "сумма префикса" - это сумма всех элементов от первого до заданного...
1988 просмотров
schedule
25.07.2022
Параллельное вычисление суммы префиксов с использованием openMP (код c)
Есть некоторые проблемы с назначением параллельного алгоритма для задачи суммы префикса. Я использую openMP для параллельной реализации. У меня есть код в c, как показано ниже.
Результат показывает:
seqsum[6] = 28 != parallelsum[6] = 34...
2832 просмотров
schedule
17.05.2022
сумма префикса с использованием CUDA
У меня проблемы с пониманием кода cuda для наивной суммы префикса.
Этот код взят из https://developer.nvidia.com/gpugems/GPUGems3/gpugems3_ch39.html В примере 39-1 (наивное сканирование) у нас есть такой код:
__global__ void scan(float...
2415 просмотров
schedule
10.06.2023
Вычислить все суммы префиксов в стиле чисто функционального программирования за O (n) раз в Kotlin
Возможно ли вычислить все суммы префиксов для массива чисел в стиле чисто функционального программирования в O (п) время в Котлине?
Под чисто функциональным программированием я подразумеваю использование функций расширения функционального...
260 просмотров
schedule
28.05.2022