Справочник функций

Ваш аккаунт

Войти через: 
Забыли пароль?
Регистрация
Информацию о новых материалах можно получать и без регистрации:

Почтовая рассылка

Подписчиков: -1
Последний выпуск: 19.06.2015

Динамическое программирование в Delphi

46K
31 марта 2009 года
Semi
4 / / 31.03.2009
Условие:
Дан выпуклый n-угольник, заданный координатами своих вершин в порядку обхода. Его разрезают на треугольники диагоналями. Найти минимальную стоимость разрезания за полиномиальное время.
***Стоимостью разрезания назовём сумму длин всех использованных диагоналей.

У меня есть план как реализовать этот алгоритм, но что-то он не очень работает...((( уже все способы переделала.Если не сложно, подскажите пожалуйста немного, хотя бы основную идею.
23K
17 апреля 2009 года
ageron
17 / / 10.02.2007
могу помочь, ICQ 217030476
Реклама на сайте | Обмен ссылками | Ссылки | Экспорт (RSS) | Контакты
Добавить статью | Добавить исходник | Добавить хостинг-провайдера | Добавить сайт в каталог