Алгоритмы и структуры данных. Подгруппа 107-1 — различия между версиями

Материал из Wiki - Факультет компьютерных наук
Перейти к: навигация, поиск
(Задачи на дом)
(Задачи 26.01)
Строка 2: Строка 2:
  
 
=== Задачи 26.01 ===
 
=== Задачи 26.01 ===
1. Дан массив длинны n не содержащий повторяющихся элементов. Найти в нем любой локальный минимум(элемент меньше своих соседей).
+
# Дан массив длинны n не содержащий повторяющихся элементов. Найти в нем любой локальный минимум(элемент меньше своих соседей).
2. Модифицировать алгоритм сортировки подсчётом с семинара, так чтобы можно было сортировать пары (int, T).
+
# Модифицировать алгоритм сортировки подсчётом с семинара, так чтобы можно было сортировать пары (int, T).

Версия 15:25, 26 января 2015

Семинар 26.01

Задачи 26.01

  1. Дан массив длинны n не содержащий повторяющихся элементов. Найти в нем любой локальный минимум(элемент меньше своих соседей).
  2. Модифицировать алгоритм сортировки подсчётом с семинара, так чтобы можно было сортировать пары (int, T).