Публикации по теме 'prefix-sum'


Понимание концепции массива сумм префиксов
В области компьютерного программирования и решения алгоритмических задач концепция массива сумм префиксов оказалась мощным инструментом. Являетесь ли вы опытным программистом или только начинаете, понимание и использование массивов сумм префиксов может значительно повысить вашу способность эффективно решать различные типы задач. В этом подробном руководстве мы углубимся в построение и применение массивов сумм префиксов. Итак, давайте углубимся и раскроем потенциал массивов сумм..

Найти сводной индекс
Различные подходы к решению Leetcode 724 в JavaScript Есть бесчисленное множество способов подойти к этой проблеме и оптимизировать решение. В этой статье мы рассмотрим одну из этих стратегий для решения этой проблемы. Давайте сначала посмотрим на постановку задачи. Постановка проблемы: Учитывая массив целых чисел nums , вычислите основной индекс этого массива. Возвращает самый левый опорный индекс . Если такого индекса не существует, вернуть -1 . Сводной индекс:..

Вопросы по теме 'prefix-sum'

codility GenomicRangeQuery скорость сравнения алгоритма Java vs Swift
Я переписал код, решающий задачу GenomicRangeQuery, с Java на Swift. Код в Jave получает 100/100 баллов, но код в Swift не проходит все тесты производительности. Я пытаюсь понять, почему, потому что логика в коде одинакова. Мне интересно, почему...
749 просмотров
schedule 15.05.2023

Какой-нибудь элегантный способ работы с полями массива в вычислительных шейдерах OpenGL?
Есть ли какой-нибудь элегантный способ работы с полями массива в вычислительных шейдерах? (учитывая, что вы должны иметь размер рабочей группы, жестко запрограммированный в шейдере) Рассмотрим следующий код шейдера, который вычисляет сумму...
688 просмотров
schedule 04.09.2022

python - алгоритм суммы префиксов
Я пытаюсь понять идею концепции суммы префиксов, глядя на пример, представленный в уроке суммы префиксов от Codility здесь ( Задача грибника ) Насколько я понимаю, вся концепция основана на простом свойстве, где для нахождения суммы всех...
4941 просмотров
schedule 29.07.2022

Есть ли лучший способ сделать частичные суммы элементов массива в JavaScript?
Интересно, есть ли лучший способ создать более эффективное решение для частичных сумм массива. Учитывая массив, например x = [ 0, 1, 2, 3, 4, 5 ] , я сгенерировал подмассивы элементов, а затем вычислил сумму каждого массива, которая дает: [ 0,...
4764 просмотров

Найдите индекс, который разбивает массивы на 2 подмассива, абсолютная разница их сумм которых минимальна.
Нам нужно найти такой индекс 'x', что абсолютная разница между (A[1]+A[2]+..+A[x]) и (A[x+1]+A[x+2]+..+A[n]) для некоторого x , сведен к минимуму. Я наткнулся на этот сообщение. Здесь автор попросил минимизировать производство...
56 просмотров

Совокупная сумма для поиска подмассивов, сумма которых равна заданному значению
Я пытаюсь понять логику следующего кода, однако я не совсем понимаю две части кода, потому что математика, поддерживающая логику, мне не совсем ясна в данный момент. ЗАБЛУЖДЕНИЕ 1: я не понимаю, зачем нам ставить 0 с числом = 1 на карту, прежде...
162 просмотров
schedule 24.09.2022