Каталог по источникам

Задачи

Страница: << 5 6 7 8 9 10 11 >> [Всего задач: 55]

Задача 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). Найти одно из таких чисел х.

Прислать комментарий Решение

Задача 76222 (#1.1.26)

Темы:	[	Задачи с целыми числами	]
Темы:	[	Знакомство с циклами	]

Сложность: 2+

Разрешим применять команды write(i) лишь при i = 0,1,2,...,9. Составить программу, печатающую десятичную запись заданного натурального числа n > 0. (Случай n = 0 явился бы некоторым исключением, так как обычно нули в начале числа не печатаются, а для n = 0 — печатаются.)

Прислать комментарий Решение

Задача 76257 (#1.2.26)

Тема:

[

Многомерные массивы

]

Сложность: 3

Приведённое решение предыдущей задачи требует порядка mn² действий. Придумать способ с числом действий порядка 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].

Прислать комментарий Решение

Страница: << 5 6 7 8 9 10 11 >> [Всего задач: 55]