Найти наименьшее натуральное число k, не представимое в виде суммы нескольких элементов этого массива (в сумме каждый элемент массива может использоваться не более одного раза). 6. Дано N чисел.


Чтобы посмотреть этот PDF файл с форматированием и разметкой, скачайте его и откройте на своем компьютере.
Список задач для боя:

1.

Дан неубывающий массив
n

натуральных чисел. Найти наименьшее натуральное число
k
, не
представимое в виде суммы нескольких элементов этого массива (в сумме каждый элемент массива
может использоваться не более одного раза).

2.

Задан
а

после
довательность

n

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

наименьшее натуральное число,
отсутствующее в последовательности
.

Последовательность менять нельзя. Дополнительной памят
и
должно быть
O
(1).

3.

Дан массив целых чисел
a
1
,
a
2
, …,
a
n
+
m

(значения
n

и
m

известны).
Не используя дополнительных
массивов и рекурсию, поменять местами первые
n

элементов с последними
m

элементами.

4.

По кругу размещены
N

человек. Они пронумерованы от 1 до
N
.

Произнося считалку из
k

слов,
ведущий определяет, кто первым выбывает из круга (это человек с номером
m

= (
k

mod

N
),
если
k

не делится на
N
, или с номером
m

=
N
, если
k

на
N

делится). Затем новый отсчет
k
-
го

начинается с человека с номером
m
+1. Задача сос
тоит в том, чтобы определить номер
L

человека в первоначальной нумерации, который останется в кругу последним.

5.

Написать программу поиска числа
K

в двумерном массиве
N



M
,
элементы которого в каждой строке и
столбце упорядочены по неубыванию.

6.

Дано
N

чисел.

Требуется найти минимум для каждых
K

подряд идущих чисел
за

O
(
N
)
по времени и
памяти.

7.

Про последовательность (не обязательно числовую) и
звестно
,

что в не
й есть доминирующий
э
лемент (то

есть значение,

котор
ому равны
больше чем половин
а элементов
последоват
ельности
). Нужно найти
это значение
за минимальную сложность.

8.

Двумерный массив
N



M

заполнен
нулями и единицами. Найти наибольший квадрат из единиц,
который есть в этой матрице, указав местонахождение его левого верхнего угла и размер.

9.

Требуется для после
довательности ненулевых чисел
a
1
,
a
2
, …,
a
N

найти такие
i

и
j

(
i



j
), что сумма всех
элементов последовательности от
a
i

до
a
j

включительно будет максимальна. Например, в
последовательности (

3, 3,

1, 5,

2)
i

= 2, а
j

= 4.


Список задач для боя:

1.

Дана последовательность из
n

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

2.

Задана последовательность
n

попарно различных натураль
ных чисел. За как можно меньшее число
просмотров этой последовательности требуется определить наименьшее натуральное число,
отсутствующее в последовательности. Последовательность менять нельзя. Дополнительной памяти
должно быть
O
(1).

3.

Дан массив целых чисел

a
1
,
a
2
, …,
a
n
+
m

(значения
n

и
m

известны).
Не используя дополнительных
массивов и рекурсию, поменять местами первые
n

элементов с последними
m

элементами.

4.

По кругу размещены
N

человек. Они пронумерованы от 1 до
N
. Произнося считалку из
k

слов,
ведущий опр
еделяет, кто первым выбывает из круга (это человек с номером
m

= (
k

mod

N
),
если
k

не делится на
N
, или с номером
m

=
N
, если
k

на
N

делится). Затем новый отсчет
k
-
го

начинается с человека с номером
m
+1. Задача состоит в том, чтобы определить номер
L

челов
ека в первоначальной нумерации, который останется в кругу последним.

5.

Написать программу поиска числа
K

в двумерном массиве
N



M
,
элементы которого в каждой строке и
столбце упорядочены по неубыванию.

6.

Дано
N

чисел. Требуется найти минимум для каждых
K

подр
яд идущих чисел
за

O
(
N
)
по времени и
памяти.

7.

Про последовательность (не обязательно числовую) и
звестно
,

что в не
й есть доминирующий
э
лемент (то

есть значение,

котор
ому равны
больше чем половин
а элементов
последовательности
). Нужно найти
это значение
за мин
имальную сложность.

8.

Двумерный массив
N



M

заполнен
нулями и единицами. Найти наибольший квадрат из единиц,
который есть в этой матрице, указав местонахождение его левого верхнего угла и размер.

9.

Требуется для последовательности ненулевых чисел
a
1
,
a
2
, …,
a
N

найти такие
i

и
j

(
i



j
), что сумма всех
элементов последовательности от
a
i

до
a
j

включительно будет максимальна. Например, в
последовательности (

3, 3,

1, 5,

2)
i

= 2, а
j

= 4.



Приложенные файлы

  • pdf 47175332
    Размер файла: 195 kB Загрузок: 0

Добавить комментарий