Kotlin ассоциативные массивы

Отменен
Заказ
3419343
Раздел
Программирование
Предмет
Другое
Тип работы
Антиплагиат
Не указан
Срок сдачи
13 Авг 2020 в 23:55
Цена
200 ₽
Блокировка
10 дней
Размещен
10 Авг 2020 в 18:35
Просмотров
291
Описание работы

* Для заданного ассоциативного массива знакомых через одно рукопожатие `friends`

* необходимо построить его максимальное расширение по рукопожатиям, то есть,

* для каждого человека найти всех людей, с которыми он знаком через любое

* количество рукопожатий.

* Считать, что все имена людей являются уникальными, а также что рукопожатия

* являются направленными, то есть, если Марат знает Свету, то это не означает,

* что Света знает Марата.

*

* Например:

* propagateHandshakes(

* mapOf(

* "Marat" to setOf("Mikhail", "Sveta"),

* "Sveta" to setOf("Marat"),

* "Mikhail" to setOf("Sveta")

* )

* ) -> mapOf(

* "Marat" to setOf("Mikhail", "Sveta"),

* "Sveta" to setOf("Marat", "Mikhail"),

* "Mikhail" to setOf("Sveta", "Marat")

* )

*/


fun propagateHandshakes(friends: Map<String, Set>): Map<String, Set> = TODO()

Нужна такая же работа?
  • Разместите заказ
  • Выберите исполнителя
  • Получите результат
Гарантия на работу 1 год
Средний балл 4.96
Стоимость Назначаете сами
Эксперт Выбираете сами
Уникальность работы от 70%
Нужна аналогичная работа?
Оформи быстрый заказ и узнай стоимость
Гарантированные бесплатные доработки
Быстрое выполнение от 2 часов
Проверка работы на плагиат
Темы журнала
Показать ещё
Прямой эфир