Форум сайта python.su
Помогите, пожалуйста, задали задачку в универе, ничего толком не учили еще, а вот такое надо сделать:
В этом задании на вход подается матрица из 1000 пользователями и 5 фильмами.
Ниже вы должны ввести количество относительных инверсий для двух указанных пользователей. Это и будет оценкой того, насколько кинематографические вкусы двух пользователей подобны. Напоминаем, номера пользователей индексируются с 1.
Для проверки кода:
Количество относительных инверсий между пользователями 452 и 100. (правильный ответ 7)
Количество относительных инверсий между пользователями 863 и 29. (ответ 0)
Это мы проходим в теме сортировка слиянием, метод декомпозици, рекуррентные соотношения.
Отредактировано angelinamar (Март 22, 2017 20:23:04)
Прикреплённый файлы: input_1000_5.txt (13,6 KБ)
Офлайн