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

Задачи

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

Задача 76242

Темы:	[	Одномерные массивы	]
Темы:	[	Движения	]

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

(Из книги Д. Гриса) Дан массив целых чисел x[1]..x[m+n], рассматриваемый как соединение двух его отрезков: начала x[1]..x[m] длины m и конца x[m+1]..x[m+n] длины n. Не используя дополнительных массивов, переставить начало и конец. (Число действий порядка m + n.)

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

Задача 76258

Тема:

[

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

]

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

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

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

Задача 76264

Тема:

[

Сортировка

]

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

(Вариант предыдущей задачи, названный в книге Дейкстры задачей о голландском флаге.) В массиве длины n стоят числа 0, 1 и 2. Переставить их в порядке возрастания, если единственной разрешённой операцией (помимо чтения) над массивом является перестановка двух элементов. Число действий порядка n.

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

Задача 76270

Тема:

[

Динамическое программирование: классические задачи

]

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

Даны две последовательности x[1]...x[n] и y[1]...y[k] целых чисел. Найти максимальную длину последовательности, являющейся подпоследовательностью обеих последовательностей. Количество операций порядка n^.k.

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

Задача 76221

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

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

(Для знакомых с основами алгебры) Дано целое гауссово число n + mi (принадлежащее $\mathbb {Z}$ [i]).

(a) Проверить, является ли оно простым (в $\mathbb {Z}$ [i]).

(б) Напечатать его разложение на простые (в $\mathbb {Z}$ [i]) множители.

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

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