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

Задачи

Страница: << 22 23 24 25 26 27 28 >> [Всего задач: 277]

Задача 98827

Тема:

[

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

]

Сложность: 3

Пусть мы решили представлять k-элементные подмножества множества {1..n} убывающими последовательностями длины k, упорядоченными по-прежнему лексикографически. (Пример: 21 31 32 41 42 43 51 52 53 54.) Как выглядит тогда алгоритм перехода к следующей?

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

Задача 98828

Тема:

[

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

]

Сложность: 3

Решить две предыдущие задачи, заменив лексикографический порядок на обратный (раньше идут те, которые больше в лексикографическом порядке).

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

Задача 98847

[Спички ]

Тема:

[

Площадь

]

Сложность: 3

Какое минимальное количество спичек необходимо для того, чтобы выложить на плоскости N квадратов со стороной в одну спичку? Спички нельзя ломать и класть друг на друга. Вершинами квадратов должны быть точки, где сходятся концы спичек, а сторонами - сами спички.

Задание

Напишите программу MATCHES, которая по количеству квадратов N, которые необходимо составить, находит минимальное необходимое для этого количество спичек.

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

Единственная строка входного файла MATCHES.DAT содержит одно целое число N (1≤N≤10⁹).

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

Единственная строка выходного файла MATCHES.SOL должна содержать одно целое число - минимальное количество спичек требуемых для составления заданного количества квадратов.

Пример входных и выходных данных

MATCHES.DAT	MATCHES.SOL
4	12

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

Решение

Задача 102778

[Последовательности из 0 и 1 ]

Темы:	[	Динамическое программирование: классические задачи	]
Темы:	[	Длинная арифметика как инструмент	]

Сложность: 3

Требуется подсчитать количество последовательностей длины N, состоящих из 0 и 1, в которых никакие две единицы не стоят рядом.

Входные данные
Во входном файле записано целое число N (1 ≤ N ≤ 100).

Выходные данные
В выходной файл вывести количество искомых последовательностей.

Пример входного файла
5

Пример выходного файла
13

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

Задача 102779

[Восстановление скобок ]

Тема:

[

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

]

Сложность: 3

Задан шаблон, состоящий из круглых скобок и знаков вопроса. Требуется определить, сколькими способами можно заменить знаки вопроса круглыми скобками так, чтобы получилось правильное скобочное выражение.

Входные данные
Первая строка входного файла содержит заданный шаблон длиной не более 80 символов.

Выходные данные
Выведите в выходной файл искомое количество способов. Исходные данные будут таковы, что это количество не превзойдет 2·10⁹ .

Пример входного файла
????(?

Пример выходного файла
2

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

Страница: << 22 23 24 25 26 27 28 >> [Всего задач: 277]