применение разностных массивов для решения задачи на отрезке.
| Цена, руб. | 400 |
| Номер работы | 58424 |
| Предмет | Информатика |
| Тип работы | Контрольная |
| Объем, стр. | 23 |
| Оглавление | "Содержание Введение........................4 1.Постановка задачи........................5 В данной работе необходимо рассмотреть задачу о прибавлении на отрезке при помощи разностных массивов. Разностным массивом массива [b0,b1,...,bn?1] называется массив [a0,a1,...,an?2], определяющийся следующим образом [1]: a0 = b1 ?b0 a1 = b2 ?b1 a2 = b3 ?b2 ... an?3 = bn?2 ?bn?3 an?2 = bn?1 ?bn?2 Очевидно, что если b — массив префиксных сумм массива a, то массив a — разностный массив массива b, потому что формула ai = bi+1 ?bi — это просто преобразованная рекуррентная формула для поиска префиксных сумм: bi+1 = bi+ai. Можно отметить, что если для подсчета массива префиксных сумм нужна рекуррентная формула, то каждый член разностного массива зависит всего от двух элементов исходного, так что можно пользоваться формулами из определения для подсчета разностного массива за O(n). Задача: Дан массив длины n. Приходят q запросов: прибавить на полуинтервале [l,r): 1) ко всем элементам число d; 2) арифметическую прогрессию с шагом d, то есть к элементу на позиции l прибавить step, к элементу на позиции l +1 прибавить 2 ·d, к элементу на позиции l +2 прибавить 3·d, . . . , и наконец к элементу на позиции r?1 прибавить (r ?l)·d; После выполнения всех запросов необходимо вывести получившийся массив. 2.Описание входной и выходной информации.......................6 3.Алгоритм решения задачи........................7 4.Общие требования к программе.......................10 5.Описание структуры программы для решения задачи........................13 6.Инструкции по эксплуатации программ.......................16 7.Описание контрольного примера......................16 Заключение........................18 Библиографический список.........................19 1.Спортивное программирование. Алгоритмы и структуры данных. Версия от 14 мая 2023 г. URL: https://peltorator.ru/ (дата обращения: 15.06.2023) 2.Страуструп, Б. Язык программирования С++ / Б. Страуструп. - М.: Бином-Пресс, 2019. - 1136 c. 3.Карандеев, Д. Ю. Реализация мультимедийного приложения на языке программирования С++ посредством использования библиотеки SFML // Современные научные исследования и инновации. 2015. № 12. 4.Маилян А. Топ- популярных IDE для программирования на С++. URL: https://itvdn.com/ru/blog/article/cplspls-top7 (дата обращения: 15.06.2023) 5.Microsoft Visual Studio. Материал из Википедии. URL: https://ru.wikipedia.org/wiki/Microsoft_Visual_Studio (дата обращения: 15.06.2023) Приложения........................20" |
| Цена, руб. | 400 |
Заказать работу «применение разностных массивов для решения задачи на отрезке.»
Отзывы
- 08.03 Оксана
-
25.02
спасибо большое ! С уважением , Ирина.
Ира -
09.02
Защитилась на отлично, спасибо за помощь)
Наташа