02.06.2015, 23:20
|
#3
|
Пользователь
Регистрация: 29.07.2012
Сообщений: 376
Отблагодарили 107 раз(а)
|
Re: задача по программированию
Нифига это не задача коммивояжера. Тут не надо искать самый выгодный путь, поезд следует по линейному пути. Это задача с неизвестными, надо найти расстояние между всеми станциями, если это возможно
Первое надо выявить противоречия, допусти если задана пара N N D
N - номер станции
D - расстояние
D всегда равно нулю, если не равно нулю, то выводить 2
Перекрывающий отрезок включающий, другой, не может быть меньше данного и так далее.
x0 + x1 + ... + xN = distance
x0 - расстояние между первой и второй станцией
х1 - расстояние между второй и третей станцией
xN - расстояние между N-1 и N станцией
попробуйте систему уравнений
Надо определить, если нету базовых противоречий, возможно ли найти все расстояния, путем определения покрытия всей длины линий, присутствием всех пар и так далее
через рекурсию можно попробовать, вычитание покрывающих станций
|
|
|