Существует прямая дорога с 'n' количеством этапов. Тебе дали массив с расстоянием между всеми парами вех в некоторый случайный порядок. Найдите положение основных этапов.
Пример:
Рассмотрим дорогу с четырьмя вехами (a, b, c, d):
a --- 3Km --- b --- 5Km --- c --- 2Km --- d
Расстояние между a и b равно 3
Расстояние между a и c равно 8
Расстояние между a и d составляет 10
Расстояние между b и c равно 5
Расстояние между b и d равно 7
Расстояние между c и d равно 2
Все приведенные выше значения приведены в случайном порядке: 7, 10, 5, 2, 8, 3.
Выход должен быть 3, 5, 2 или 2, 5, 3.
Предполагая, что длина массива give равна n. Моя идея:
- Рассчитайте количество вех, решая квадратичное уравнение, говоря x.
- Существуют возможности P (n, x-1).
- Подтвердите каждую возможную перестановку.
Есть ли лучшее решение для этой проблемы?