Форум программистов, компьютерный форум, киберфорум
Наши страницы
Алгоритмы
Войти
Регистрация
Восстановить пароль
Другие темы раздела
Алгоритмы Алгоритм нахождения среднего значения http://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; http://www.cyberforum.ru/algorithms/thread2205129.html
Алгоритмы Найти наименьшую сумму n слагаемых для ряда чисел http://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,... http://www.cyberforum.ru/algorithms/thread2203880.html
Алгоритмы Количество доменов в матрице http://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. Допустим пользователь оградил некую территорию в матрице. <- ( На рисунке ниже... http://www.cyberforum.ru/algorithms/thread2201381.html
Chvick
1 / 1 / 3
Регистрация: 02.03.2018
Сообщений: 30
0

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

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

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

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

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


Вернуться к обсуждению:
Задача на подмножества
0
Лучшие ответы (1)
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
04.03.2018, 17:48
Готовые ответы и решения:

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

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

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

Подмножества
Как зделать чтоб выводилось на екран только подмножества множества &lt;=sqrt(n), где n - ето мощность...

Подмножества
Добрый день! Подскажите пожалуйста насчет подмножеств. Если к примеру у нас X=1, 2, 3, 4, 5;, Y=1,...

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