Тема:
Информатика
Подтемы:
-
Знакомство с языком программирования
(107 задач)
Алгоритмы
(155 задач)
Математика
(39 задач)
Информатика (прочее)
(3 задачи)
Фильтр
Задачи
Страница: << 13 14 15 16 17 18 19 >> [Всего задач: 277]
(Двоичный поиск) Дана последовательность
x[1]≤...≤x[n] целых чисел и число a.
Выяснить, содержится ли a в этой последовательности, то
есть существует ли i из 1..n, для которого
x[i] = a. (Количество действий порядка
log n.)
(Вариант предыдущей задачи, названный в книге Дейкстры
задачей о голландском флаге.) В массиве
длины n стоят числа 0, 1 и 2. Переставить
их в порядке возрастания, если единственной разрешённой
операцией (помимо чтения) над массивом является
перестановка двух элементов. Число действий порядка n.
Даны две последовательности
x[1]...x[n]
и
y[1]...y[k] целых чисел. Найти максимальную
длину последовательности, являющейся подпоследовательностью
обеих последовательностей. Количество операций порядка
n . k.
На квадратной доске расставлены целые неотрицательные числа. Черепашка,
находящаяся в левом верхнем углу, мечтает попасть в правый нижний. При этом
она может переползать только в клетку справа или снизу и хочет, чтобы сумма
всех чисел, оказавшихся у нее на пути, была бы максимальной. Определить эту
сумму.
Формат входных данных
Первая строка — N — размер доски.
Далее следует N строк, каждая из которых содержит N целых чисел, представляющие доску.
Формат выходных данных
Одно число — максимальная сумма.
Функция f (0) для целых неотрицательных n определена так: f
(0) = 0, f (1) = 1, f (2n) = f (n), f (2n + 1) = f (n) + f (n + 1). Для данного
N найти и напечатать f (N). Обязательное условие: N столь велико, что
недопустимо заводить массив из N чисел ( равно как и массив, длина которого
растет с ростом числа N ).
Страница: << 13 14 15 16 17 18 19 >> [Всего задач: 277]
Задача 76258 |
|
|
|
|
Решение |
Задача 76264 |
|
|
|
|
|
Решение |
Задача 76270 |
|
|
|
|
|
Решение |
Задача 98715[Черепашка] |
|
|
Формат входных данных
Первая строка — N — размер доски.
Далее следует N строк, каждая из которых содержит N целых чисел, представляющие доску.
Формат выходных данных
Одно число — максимальная сумма.
|
|
|
Решение |
Задача 98744[Функция] |
|
|
|
|
|
Решение |
Страница: << 13 14 15 16 17 18 19 >> [Всего задач: 277]
