Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:

Domashnie_zadaniya_po_temam / Домашние задания по темам / 12 Задачи на использование сортировки

.pdf
Скачиваний:
7
Добавлен:
21.02.2015
Размер:
85 Кб
Скачать

Северо-Осетинский государственный университет им. К.Л. Хетагурова математический факультет

Информатика

Преподаватель: Молчанова И.А.

Список обязательных задач по теме «Задачи на использование сортировки»

Задачи реализовать на компьютере

Задача

Баллы

1

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

5

 

являются ли эти таблицы похожими. Две таблицы называются похожими, если

 

 

совпадают множества чисел, встречающихся в этих таблицах.

 

2

Задаётся словарь. Найти в нём все анаграммы (слова, составленные из одних и тех

5

 

 

 

же букв).

 

 

 

 

3

Дано n точек на плоскости. Указать (n-1)-звенную не самопересекающуюся

10

 

 

 

замкнутую ломаную, проходящую через все эти точки. (Соседним отрезкам

 

 

ломаной разрешается лежать на одной прямой.)

 

 

 

 

4

1. Дано n точек на плоскости. Построить их выпуклую оболочку - минимальную

10

 

 

 

выпуклую фигуру, их содержащую. (Резиновое колечко, натянутое на вбитые в

 

 

доску гвозди - их выпуклая оболочка.)