Каталог по темам

Задачи

Страница: << 26 27 28 29 30 31 32 >> [Всего задач: 277]

Задача 102536

Тема:

[

Нерекурсивная генерация объектов

]

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

Напечатать все последовательности длины n из чисел в диапазоне от 0 до k-1 в лексикографическом порядке.

Входные данные

Два числа - n и k (1<=n<=10, 2<=k<=10, n^k<=10000).

Выходные данные

В каждой строке вывести n чисел через пробел - запись соответствующего размещения с повторением.

Пример

Входной файл

Выходной файл

2 2

0 0

0 1

0 2

1 0

1 1

1 2

2 0

2 1

2 2

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

Решение

Задача 76256

Тема:

[

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

]

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

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

Задача 76259

Тема:

[

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

]

Сложность: 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].

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

Задача 76261

Тема:

[

Знакомство с циклами

]

Сложность: 3-

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

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

Задача 102533

[Генерация всех подмножеств]

Тема:

[

Нерекурсивная генерация объектов

]

Сложность: 3-

Подмножеством данного множества называют любой набор элементов из данного множества. При этом считается, что все элементы множества различны, и что порядок элементов в подмножестве не имеет значения (то есть {1,3} и {3,1} - это одно и то же подмножество множества {1,2,3}). Отметим, что у любого множества есть подмножество, в котором нет ни одного элемента: {} (его называют пустым), и подмножество, включающее все элементы данного множества.

Требуется напечатать все подмножества данного множества {1,2,...,n}, исключая пустое

Входные данные

Одно число n - натуральное число, не превосходящее 10.

Выходные данные

В каждой строке вывести сначала количество чисел в соответствующем подмножестве, а затем сами эти числа. Выводить подмножества можно в любом порядке, в каждом подмножестве числа должны быть упорядочены по возрастанию.

Пример

Входной файл

Выходной файл

2 1 2

1 1

1 2

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

Решение

Страница: << 26 27 28 29 30 31 32 >> [Всего задач: 277]