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

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

Элементами массива a[1..n] являются неубывающие массивы [1..m] целых чисел:

a: array [1..n] of array [1..m] of integer;
a[1][1]...a[1][m], ..., a[n][1]...a[n][m].

Известно, что существует число, входящее во все массивы a[i] (существует такое x, что для всякого i из 1..n найдётся j из 1..m, для которого a[i][j] = x). Найти одно из таких чисел х.

   Решение

Задачи

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



Задача 76255  (#1.2.24)

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

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


Задача 76256  (#1.2.25)

Тема:   [ Многомерные массивы ]
Сложность: 3-

Элементами массива a[1..n] являются неубывающие массивы [1..m] целых чисел:

a: array [1..n] of array [1..m] of integer;
a[1][1]...a[1][m], ..., a[n][1]...a[n][m].

Известно, что существует число, входящее во все массивы a[i] (существует такое x, что для всякого i из 1..n найдётся j из 1..m, для которого a[i][j] = x). Найти одно из таких чисел х.
Прислать комментарий     Решение


Задача 76257  (#1.2.26)

Тема:   [ Многомерные массивы ]
Сложность: 3

Приведённое решение предыдущей задачи требует порядка mn2 действий. Придумать способ с числом действий порядка mn.
Прислать комментарий     Решение


Задача 76258  (#1.2.27)

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

(Двоичный поиск) Дана последовательность $ \lessmskips$x[1]...≤x[n] целых чисел и число a. Выяснить, содержится ли a в этой последовательности, то есть существует ли i из 1..n, для которого x[i] = a. (Количество действий порядка log n.)
Прислать комментарий     Решение


Задача 76259  (#1.2.28)

Тема:   [ Многомерные массивы ]
Сложность: 3-

(Из книги Д. Гриса) Имеется массив x: array [1..n] of array [1..m] of integer, упорядоченный по строкам и по столбцам:
x[i][j]x[i][j+1], x[i][j]x[i+1][j],
и число a. Требуется выяснить, встречается ли a среди x[i][j].
Прислать комментарий     Решение


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



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

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