|
|
Регистрация Восстановить пароль |
Повторная активизация e-mail |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
03.04.2012, 13:52 | #1 |
Пользователь
Регистрация: 01.04.2012
Сообщений: 15
|
Задача Штейнера
Привет всем!
необходима подсказка необходимо узнать координаты точек заданных случайно, вот программа как я их задаю Код:
___________ Код нужно оформлять по правилам: тегом [CODE]..[/СODE] (это кнопочка с решёточкой #) Не забывайте об этом! Модератор. Последний раз редактировалось BuSiNkA_Lapochka; 03.04.2012 в 14:23. |
03.04.2012, 14:26 | #2 |
Участник клуба
Регистрация: 30.01.2011
Сообщений: 1,578
|
закидываем рандомные числа в массив... и затем выводим их на канвас... )))
а иначе наверное по отрисованному только если сканить каждый пиксель канваса и сравнивать... с основным цветом... Код:
пишу код не только за печеньки
|
03.04.2012, 14:32 | #3 |
Пользователь
Регистрация: 01.04.2012
Сообщений: 15
|
спасибо
так же необходим совет я тут пытаюсь реализовать алгоритм решения задачи штейнера с помощью дополнительных точек может у кого нибудь возникнут идеи как это сделать) 1. Задаются начальные точки n случайным образом. 2. Определяются их координаты на плоскости (х,у) 3. Определяется самое наибольшее и наименьшее значение х, проводиться прямая параллельная оси ОХ 4. Определяется самое наибольшее и наименьшее значение у, проводиться прямая параллельная оси ОУ 5. Полученный прямоугольник разбивается на к=9 прямоугольников 6. В каждом из прямоугольников ищется точка штейнера с помощью адаптивного алгоритма 7. В результате получаем n=9 точек Штейнера 8. Определяются их координаты на плоскости (х,у) 9. Определяется самое наибольшее и наименьшее значение х, проводиться прямая параллельная оси ОХ 10. Определяется самое наибольшее и наименьшее значение у, проводиться прямая параллельная оси ОУ 11. Полученный прямоугольник разбивается на l=k-3 прямоугольников 12. В каждом из прямоугольников ищется точка штейнера с помощью адаптивного алгоритма 13. В результате получаем n=6 точек Штейнера 14. Далее выполняем шаги 2 – 4. 15. Полученный прямоугольник разбивается на l=k-6 прямоугольников 16. В каждом из прямоугольников ищется точка штейнера с помощью адаптивного алгоритма 17. В результате получаем n=3 точки Штейнера 18. Далее выполняем шаги 2 – 4. 19. В полученном прямоугольнике ищем точку Штейнера с помощью адаптивного алгоритма 20. В результате получаем искомую точку. |
03.04.2012, 14:50 | #4 |
Участник клуба
Регистрация: 30.01.2011
Сообщений: 1,578
|
сама идея в задании... все поэтапно... по пунктам...)) как и написано...)
заносить данные в массивы... выбирать максимумы... рисование этого... ну и сам подсчет точки Штейнера... неведомый мне.. его лучше всего занести в функцию... да и не только его...
пишу код не только за печеньки
|
03.04.2012, 14:59 | #5 |
Пользователь
Регистрация: 01.04.2012
Сообщений: 15
|
А как найти максимумы и провести через них прямые?
|
03.04.2012, 15:18 | #6 |
Участник клуба
Регистрация: 30.01.2011
Сообщений: 1,578
|
получение максимальных значений координат... из двумерного массива где они и хранятся...
Код:
Код:
ну и цвет линий задается так, само собой перед нарисовкой линии...) Код:
пишу код не только за печеньки
|
03.04.2012, 15:41 | #7 |
Пользователь
Регистрация: 01.04.2012
Сообщений: 15
|
СПАСИБО огромнейшее все работает )))))))))
|
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Задача о станках Задача Джонсона | Aiga | Помощь студентам | 4 | 05.02.2012 21:48 |
Задача о стрелках (задача Майхелла) | Silly Student | Помощь студентам | 0 | 14.12.2011 22:20 |
Задача на оптимальный расчет маршрута (задача в презентации) в табличном процессоре Excel | Toofed | Помощь студентам | 0 | 30.11.2011 01:12 |
Задача минимизации дисбаланса на линии сборки (задача минимакса) | LenZab | Microsoft Office Excel | 13 | 13.03.2011 22:51 |