![]() |
|
Модераторы: Poseidon |
![]()
|
|
| partizan_007 |
|
|||
|
Новичок Профиль Группа: Участник Сообщений: 2 Регистрация: 3.5.2007 Репутация: нет Всего: нет |
Помогите написать программу.
Задача: Написать рекурсивную программу-функцию, подсчитывающую количество способов разбиения выпуклого многоугольника на треугольники непересекающимися диогоналями. Если что то сдесь www.webfile.ru/1394325 фотки решения, которые я успел сфотать задача №44 |
|||
|
||||
| Sartorius |
|
|||
![]() Эксперт ![]() ![]() ![]() Профиль Группа: Завсегдатай Сообщений: 1568 Регистрация: 18.7.2006 Где: Ivory tower Репутация: 8 Всего: 37 |
Проводим первую линию всеми возможными способами ((n-3)*n) / 2 n - кол-во вершин. и получившиеся два многоугольника каждый раз передаем себе.
Рекурсия заканчивается при n = 3 - возвращаем единицу. Все возвраты суммируем. Это сообщение отредактировал(а) Sartorius - 3.5.2007, 14:37 |
|||
|
||||
| esperant0 |
|
|||
![]() Опытный ![]() ![]() Профиль Группа: Участник Сообщений: 714 Регистрация: 20.5.2005 Репутация: 1 Всего: 14 |
Зачем все суммировать?
Надо иногда и перемножать. Тут правило произведение сподручней будет. -------------------- Student->Teacher Assistant ->Research assistant->Microsoft Software Development Engineer Пользователь получил наказание за то, что проигнорировал замечание которое было написано модератором а затем стерто и которое он - пользователь не мог видеть. |
|||
|
||||
| partizan_007 |
|
|||
|
Новичок Профиль Группа: Участник Сообщений: 2 Регистрация: 3.5.2007 Репутация: нет Всего: нет |
А как это реализовать в коде?
|
|||
|
||||
![]()
|
| Правила форума "Центр помощи" | |
|
|
ВНИМАНИЕ! Прежде чем создавать темы, или писать сообщения в данный раздел, ознакомьтесь, пожалуйста, с Правилами форума и конкретно этого раздела.
Более подробно с правилами данного раздела Вы можете ознакомится в этой теме. Если Вам помогли и атмосфера форума Вам понравилась, то заходите к нам чаще! С уважением, Poseidon, Rodman |
| 0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей) | |
| 0 Пользователей: | |
| « Предыдущая тема | Центр помощи | Следующая тема » |
|
|
По вопросам размещения рекламы пишите на vladimir(sobaka)vingrad.ru
Отказ от ответственности Powered by Invision Power Board(R) 1.3 © 2003 IPS, Inc. |