Форум программистов, компьютерный форум, киберфорум
Алгоритмы
Войти
Регистрация
Восстановить пароль
Другие темы раздела
Алгоритмы Алгоритм нахождения среднего значения https://www.cyberforum.ru/ algorithms/ thread2205237.html
Здравствуйте, помогите написать алгоритм нахождения среднего значения между числами, которые берутся из синусоиды через каждые 8мс. Сначала мы должны найти среднее в промежутке от 1...7, второе...
Список Алгоритмы
Приветствую. Задача реализовать список. Он уже реализован мной, однако нужно уточнить одну вещь. В условии сказано, что в списке есть повторяющиеся элементы и при удалении надо соответственно...
Протокол Фейга — Фиата — Шамира Алгоритмы
Здравствуйте, пытаюсь реализовать идентификацию с нулевым разглашением с помощью протокола Протокол Фейга — Фиата — Шамира. Имеется следующий код: public static void main(String args) throws...
Алгоритмы рекуррентное отношение помогите решить ,найти точную оценку T(N) = 2T(N — 1) + N если T(1) = 2; https://www.cyberforum.ru/ algorithms/ thread2205129.html
Алгоритмы Найти наименьшую сумму n слагаемых для ряда чисел https://www.cyberforum.ru/ algorithms/ thread2204324.html
Вот, дан ряд чисел, и дано количество слагаемых, а найти нужно наименьшую сумму для каких то n чисел писал на c# примерно такое using System; using System.Globalization; namespace samolet {...
Алгоритмы Тема на диплом связанная с алгоритмами
Учусь на 3 курсе, дали задание выбрать тему на диплом. Большинство тем в нашем университете всегда звучит как "Веб-сайт + 11-2 слова", "Интернет-магазин". Мне как-то не особо заниматься этим....
Быстрые алгоритмы нахождения чисел-палиндромов на заданном промежутке Алгоритмы
Какие существуют быстрые алгоритмы нахождения палиндромов на промежутке?
Алгоритмы Кольцевой буффер Делаю задания с книги Algorithms, 4th Edition by Robert Sedgewick : 1.3.37 Кольцевой буфер. Кольцевой или кольцевая очередь - это структура данных с правилом FIFO фиксированного размера N,... https://www.cyberforum.ru/ algorithms/ thread2203880.html
Алгоритмы Количество доменов в матрице https://www.cyberforum.ru/ algorithms/ thread2203692.html
Необходимо посчитать количество доменов в матрице. Пример матрицы: 1 0 0 0 1 0 1 1 0 0 0 1 0 0 0 0 0 0
Алгоритмы Зоны влияния Всем привет, Есть матрица n на n элементов. Каждый элемент может принимать в себя одно из двух значений 0 или 1. Допустим пользователь оградил некую территорию в матрице. <- ( На рисунке ниже... https://www.cyberforum.ru/ algorithms/ thread2201381.html
1 / 1 / 3
Регистрация: 02.03.2018
Сообщений: 30
0

Задача на подмножества

04.03.2018, 17:48. Просмотров 971. Ответов 4
Метки (Все метки)

Задан массив A из n целых чисел. Существуют операции двух видов:

1.Поменять местами A[l] и A[r].
2.Определить, является ли подмассив A[l, ... r] отсортированным в неубывающем порядке.
(1 ≤ n ≤ 300 000, 1 ≤ q ≤ 200 000)
Задача - ответить на запросы второго типа

Подскажите, пожалуйста, каким методом решать, если простой перебор слетает по времени?


Вернуться к обсуждению:
Задача на подмножества
0
Лучшие ответы (1)
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
04.03.2018, 17:48
Готовые ответы и решения:

Задача о сумме подмножества. Псевдокод в код С++
Доброго времени суток. Пожалуйста, помогите в решении следующей проблемы: необходимо данный...

Динамическое программирование: задача о сумме подмножества
Данная множеств из N целых чисел x_1, ..., x_N. Существует такая непустое подмножество данных...

Задача про подмножества. Кто шарит объясните
Задание во вложении.

Задача, сгенерировать все k-элементные подмножества множества
Нужна помощь с задачей, нужно решить с циклами или как то по другом, но не каких рекурсий тд. тп,...

4
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2020, vBulletin Solutions, Inc.