Тема:
Информатика
Подтемы:
-
Знакомство с языком программирования
(107 задач)
Алгоритмы
(155 задач)
Математика
(39 задач)
Информатика (прочее)
(3 задачи)
Фильтр
Выбрана 1 задача
Версия для печати
Убрать все задачи
Пусть мы решили представлять k-элементные подмножества множества {1..n} убывающими последовательностями длины k, упорядоченными по-прежнему лексикографически. (Пример: 21 31 32 41 42 43 51 52 53 54.) Как выглядит тогда алгоритм перехода к следующей?
Решение
Убрать все задачи
Пусть мы решили представлять k-элементные подмножества множества {1..n} убывающими последовательностями длины k, упорядоченными по-прежнему лексикографически. (Пример: 21 31 32 41 42 43 51 52 53 54.) Как выглядит тогда алгоритм перехода к следующей?
Решение
Задачи
Страница: << 22 23 24 25 26 27 28 >> [Всего задач: 277]
Пусть мы решили представлять k-элементные
подмножества множества {1..n} убывающими
последовательностями длины k, упорядоченными
по-прежнему лексикографически. (Пример: 21 31 32
41 42 43 51 52 53 54.) Как выглядит тогда алгоритм
перехода к следующей?
Решить две предыдущие задачи, заменив лексикографический
порядок на обратный (раньше идут те, которые больше
в лексикографическом порядке).
Требуется подсчитать количество
последовательностей длины N, состоящих из 0
и 1, в которых никакие две единицы не стоят
рядом.
Входные данные
Во входном файле записано целое число N (1 ≤ N ≤ 100).
Выходные данные
В выходной файл вывести количество искомых последовательностей.
Пример входного файла
5
Пример выходного файла
13
Задан шаблон, состоящий из круглых скобок и
знаков вопроса. Требуется определить,
сколькими способами можно заменить знаки
вопроса круглыми скобками так, чтобы
получилось правильное скобочное выражение.
Входные данные
Первая строка входного файла содержит заданный шаблон длиной не более 80 символов.
Выходные данные
Выведите в выходной файл искомое количество способов. Исходные данные будут таковы, что это количество не превзойдет 2·109 .
Пример входного файла
????(?
Пример выходного файла
2
Страница: << 22 23 24 25 26 27 28 >> [Всего задач: 277]
Задача 98827 |
|
|
|
|
|
Решение |
Задача 98828 |
|
|
|
|
Решение |
Задача 98847[Спички ] |
|
|
Какое минимальное количество спичек необходимо для того, чтобы выложить на плоскости N квадратов со стороной в одну спичку? Спички нельзя ломать и класть друг на друга. Вершинами квадратов должны быть точки, где сходятся концы спичек, а сторонами - сами спички.
Задание
Напишите программу
MATCHES, которая по количеству квадратов N, которые необходимо составить, находит минимальное необходимое для этого количество спичек.Входные данные
Единственная строка входного файла
MATCHES.DAT содержит одно целое число N (1≤N≤109).Выходные данные
Единственная строка выходного файла
MATCHES.SOL должна содержать одно целое число - минимальное количество спичек требуемых для составления заданного количества квадратов.Пример входных и выходных данных
|
MATCHES.DAT |
MATCHES.SOL |
|
4 |
12 |
|
|
|
Решение |
Задача 102778[Последовательности из 0 и 1 ] |
|
|
Входные данные
Во входном файле записано целое число N (1 ≤ N ≤ 100).
Выходные данные
В выходной файл вывести количество искомых последовательностей.
Пример входного файла
5
Пример выходного файла
13
|
|
|
Решение |
Задача 102779[Восстановление скобок ] |
|
|
Входные данные
Первая строка входного файла содержит заданный шаблон длиной не более 80 символов.
Выходные данные
Выведите в выходной файл искомое количество способов. Исходные данные будут таковы, что это количество не превзойдет 2·109 .
Пример входного файла
????(?
Пример выходного файла
2
|
|
|
Решение |
Страница: << 22 23 24 25 26 27 28 >> [Всего задач: 277]
