Страница:
<< 6 7 8 9
10 11 12 >> [Всего задач: 78]
Напечатать все последовательности длины
k из
чисел
1..n.
В предложенном
в предыдущей задаче алгоритме используется сравнение двух
массивов (
x <> last). Устранить его, добавив булевскую
переменную
l и включив в инвариант соотношение последовательность x - последняя.
Напечатать все последовательности положительных целых чисел
длины
k, у которых
i-ый член не
превосходит
i.
Элементами массива
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). Найти одно из таких чисел х.
(Из книги Д. Гриса) Имеется массив
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].
Страница:
<< 6 7 8 9
10 11 12 >> [Всего задач: 78]