 Комбинаторика |
ВНИМАНИЕ!
Прежде чем задать вопрос, смотрите FAQ.
Рекомендуем загрузить DRKB.
| Searcher |
 22.03.2009 15:11
Сообщение
#1
|
|
Новичок  Группа: Пользователи Сообщений: 24 Пол: Мужской Репутация:  0   |
Выпуклость многоугольника. На плоскости своими координатами заданы
N точек. Необходимо определить порядок их соединения для получения многоугольника с максимальным периметром. Написать программу в делфи через консольный режим. Исходные данные берутся из файла. Прошу помочь хотя бы в составлении алгоритма, а программу сам попробую написать. |
   |
 
|
  |
Ответов
| Searcher |
14.04.2009 9:51
Сообщение
#2
|
|
Новичок Группа: Пользователи Сообщений: 24 Пол: Мужской Репутация: 0 |
Задача практически решена ( сделал проверку на правильность многоугольника и подсчёт периметра) , осталось только сделать всевозможные перестановки элементов в массиве без повторений ( исходных координат ). Если кому - то не затруднит, прошу привести отрывок кода.
Сообщение отредактировано: Searcher - 14.04.2009 9:53 |
|
|
|
Сообщений в этой теме
Searcher Комбинаторика 22.03.2009 15:11
Lapp
Выпуклость многоугольника. На плоскости своими ко... 28.03.2009 16:29
Searcher
Что же означает первое предложение?
Вроде заголо... 28.03.2009 23:40 Searcher Задачу всё ещё не удаётся решить. 12.04.2009 10:35 Searcher Закрывайте тему - сам всё сделал :) 19.04.2009 13:43 |
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0
|
Текстовая версия | 22.06.2025 8:14 |