ЗАДАЧИ
problems.ru
О проекте | Об авторах | Справочник
Каталог по темам | по источникам |
К задаче N

Проект МЦНМО
при участии
школы 57
Фильтр
Сложность с по   Класс с по  
Выбрана 1 задача
Версия для печати
Убрать все задачи

Та же задача, но требуется, чтобы сначала шли элементы, меньшие b, затем равные b, а лишь затем большие b.

   Решение

Задачи

Страница: << 1 2 3 4 5 6 >> [Всего задач: 28]      



Задача 76260  (#1.2.29)

Тема:   [ Динамическое программирование: классические задачи ]
Сложность: 3+

(Московская олимпиада по программированию) Дан неубывающий массив положительных целых чисел a[1]≤a[2]...≤a[n]. Найти наименьшее целое положительное число, не представимое в виде суммы нескольких элементов этого массива (каждый элемент массива может быть использован не более одного раза). Число действий порядка n.
Прислать комментарий     Решение


Задача 76261  (#1.2.30)

Тема:   [ Знакомство с циклами ]
Сложность: 3-

(Для знакомых с основами алгебры) В целочисленном массиве a[1]...a[n] хранится перестановка чисел 1...n (каждое из чисел встречается по одному разу). (а) Определить чётность перестановки. (И в (а), и в (б) количество действий порядка n.) (б) Не используя других массивов, заменить перестановку на обратную (если до работы программы a[i] = j, то после должно быть a[j] = i).
Прислать комментарий     Решение


Задача 76262  (#1.2.31)

Темы:   [ Одномерные массивы ]
[ Сортировка ]
Сложность: 2

Дан массив a[1..n] и число b. Переставить числа в массиве таким образом, чтобы слева от некоторой границы стояли числа, меньшие или равные b, а справа от границы — большие или равные b. Число действий порядка n.
Прислать комментарий     Решение


Задача 76263  (#1.2.32)

Темы:   [ Одномерные массивы ]
[ Сортировка ]
Сложность: 2

Та же задача, но требуется, чтобы сначала шли элементы, меньшие b, затем равные b, а лишь затем большие b.
Прислать комментарий     Решение


Задача 76264  (#1.2.33)

Тема:   [ Сортировка ]
Сложность: 2+

(Вариант предыдущей задачи, названный в книге Дейкстры задачей о голландском флаге.) В массиве длины n стоят числа 0, 1 и 2. Переставить их в порядке возрастания, если единственной разрешённой операцией (помимо чтения) над массивом является перестановка двух элементов. Число действий порядка n.
Прислать комментарий     Решение


Страница: << 1 2 3 4 5 6 >> [Всего задач: 28]      



© 2004-... МЦНМО (о копирайте)
Пишите нам

Проект осуществляется при поддержке Департамента образования г.Москвы и ФЦП "Кадры" .