Информатика
>>
Книги, журналы
>>
А.Шень, Программирование: теоремы и задачи
>>
глава 1. Переменные, выражения, присваивания
Параграфы:
-
параграф 1. Задачи без массивов
(35 задач)
параграф 2. Массивы
(36 задач)
параграф 3. Индуктивные функции (по А.Г.Кушниренко)
(5 задач)
Фильтр
Выбрано 2 задачи
Версия для печати
Убрать все задачи
Плоскость разбита на части несколькими прямыми, среди которых есть непараллельные. Те части, граница которых состоит из двух лучей, закрасили. После этого проведена ещё одна прямая. Докажите, что, независимо от положения новой прямой, по обе стороны от неё найдутся закрашенные точки.
Решение
(Двоичный поиск) Дана последовательность
x[1]≤...≤x[n] целых чисел и число a.
Выяснить, содержится ли a в этой последовательности, то
есть существует ли i из 1..n, для которого
x[i] = a. (Количество действий порядка
log n.)
Решение
Убрать все задачи
Плоскость разбита на части несколькими прямыми, среди которых есть непараллельные. Те части, граница которых состоит из двух лучей, закрасили. После этого проведена ещё одна прямая. Докажите, что, независимо от положения новой прямой, по обе стороны от неё найдутся закрашенные точки.
Решение(Двоичный поиск) Дана последовательность
Решение
Задачи
Страница: << 5 6 7 8 9 10 11 >> [Всего задач: 55]
Элементами массива a[1..n] являются неубывающие
массивы [1..m] целых чисел:
Разрешим применять команды write(i) лишь при
i = 0,1,2,...,9. Составить
программу, печатающую десятичную запись заданного
натурального числа
n > 0. (Случай
n = 0
явился бы некоторым исключением, так как обычно нули
в начале числа не печатаются, а для
n = 0 —
печатаются.)
Приведённое решение предыдущей задачи требует порядка
mn2 действий. Придумать способ с числом действий
порядка mn.
(Двоичный поиск) Дана последовательность
x[1]≤...≤x[n] целых чисел и число a.
Выяснить, содержится ли a в этой последовательности, то
есть существует ли i из 1..n, для которого
x[i] = a. (Количество действий порядка
log n.)
(Из книги Д. Гриса) Имеется массив 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]
Задача 76256 (#1.2.25) |
|
|
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) |
|
|
|
|
|
Решение |
Задача 76257 (#1.2.26) |
|
|
|
|
|
Решение |
Задача 76258 (#1.2.27) |
|
|
|
|
|
Решение |
Задача 76259 (#1.2.28) |
|
|
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]
