|
|
Дата: 12 Дек 2007 19:02:11
#
В общем имееться задания.... Не могли бы помочь, программой алгоритмом информацией, кто чем может как ковориться??? Заранее боагодарен, вы мой последний шанс )))
Вроде люди тут серьезные ))
Задание № 2.
Имеется множество удаленных объектов (УО) Q={q1,q2, … , qn}, расположенные на площади Xmax × Ymax, которые нужно подключить к центру управления (ЦУ) С с координатами xс и yc по радиоканалу. Известны расстояния между каждым УО и ЦУ, т.е. R={r(q1-C), r(q2-C), …, r(qn-C)}. Удаленный объект может быть подключен к центру управления непосредственно, если расстояние между объектом и ЦУ меньше Rmax., или через ретрансляционную станцию (РТС) в противном случае. В любом случае расстояние передачи по радиоканалу не должно превышать Rmax.. РТС также подключается к центру управления непосредственно, если расстояние между ними не превышает дальности радиосвязи между ретрансляционными станциями Rd, либо через другую РТС, которая уже подключена к ЦУ, в данном случае ограничением также является расстояние Rd.
Расстояния на плоскости определяются по формуле:
аааааааааааа формула не отображаеться )))) Но я могу выслать если надумаете помочь )))
где xi, yi – координаты УО; xj, yj – координаты РТС.
Расположение удаленных объектов и центра управления задаются произвольно, двумя координатами x,y. Необходимо определить количество РТС и их расположение на плоскости, а также определить подключения между УО и РТС.
Требования к задаче:
-к каждой РТС может быть подключено не более Nk удаленных объектов (в первом приближении -10).
- все УО и РТС были подключены к ЦУ;
- количество РТС M должно быть минимальным.
Разработать алгоритм и программу, позволяющие найти количество M и координаты местоположений ретрансляционных станций.
Входными данными являются количество УО N (в диапазоне 10-100), координаты УО, координаты ЦУ, расстояние Rmax, (величина 250 единиц длины) и Rd (величина 100 единиц длины, координаты прямоугольника площади, на которой расположены все объекты задачи (длина прямоугольника -1000 единиц, высота – 600 единиц.
Программа должна иметь графический интерфейс.
|
