![]() |
|
|
Регистрация Восстановить пароль |
Повторная активизация e-mail |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
![]() |
|
Опции темы | Поиск в этой теме |
![]() |
#1 |
Пользователь
Регистрация: 03.04.2009
Сообщений: 17
|
![]()
помогите пожалуйста написать программу:
Дан выпуклый n-угольник, заданный координатами своих вершин в порядку обхода. Его разрезают на треугольники диагоналями. Стоимостью разрезания назовём сумму длин всех использованных диагоналей. Найти минимальную стоимость разрезания за полиномиальное время. Заранее благодарна ![]() |
![]() |
![]() |
![]() |
![]() |
||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Задача на динамическое программирование | Римма1990 | Помощь студентам | 2 | 02.04.2009 23:11 |
Рекуррентные соотношения и динамическое программирование. | DOOM514 | Фриланс | 3 | 08.01.2009 16:20 |
Программирование Delphi | vrealmaker | Фриланс | 2 | 14.11.2007 09:33 |