| Предыдущая тема :: Следующая тема |
| Автор |
Сообщение |
X-Ray
Гость
|
 Добавлено: Чт Дек 09 2004 20:36 Заголовок сообщения: Ну очень интересная задача |
 |
|
Помогите решить задачку!
Найти количество покрытий прямоугольника 2*n(1<=n<=1000) фигурками в виде дощечок, каждая из которых представляеть собой 1*1, или 2*1, или уголок из трех квадратов 1*1.Фигурки должны заполнить прямоугольник без промежутков.
 |
|
| Вернуться к началу |
|
 |
GREA
Зарегистрирован: 14.05.2003
Сообщения: 758
Откуда: Новосибирск
|
| Добавлено: Пт Дек 10 2004 21:41 Заголовок сообщения: |
|
|
| А крутить можно? |
|
| Вернуться к началу |
|
|
X-Ray
Гость
|
| Добавлено: Сб Дек 11 2004 15:34 Заголовок сообщения: |
|
|
| Да. |
|
| Вернуться к началу |
|
|
X-Ray
Гость
|
| Добавлено: Сб Дек 11 2004 15:54 Заголовок сообщения: |
|
|
| Судя по всему решением задачи булет рекурентная формула. |
|
| Вернуться к началу |
|
|
GREA
Зарегистрирован: 14.05.2003
Сообщения: 758
Откуда: Новосибирск
|
| Добавлено: Вт Дек 14 2004 22:28 Заголовок сообщения: |
|
|
| А как искать надо? Аналитически, или реализовать программно? |
|
| Вернуться к началу |
|
|
GREA
Зарегистрирован: 14.05.2003
Сообщения: 758
Откуда: Новосибирск
|
| Добавлено: Чт Дек 16 2004 12:38 Заголовок сообщения: |
|
|
| Чего-то я гоню. Конечно аналитически. n=1000 полным перебором будет почти вечность считаться. |
|
| Вернуться к началу |
|
|
DmitryShm
Зарегистрирован: 17.11.2003
Сообщения: 211
Откуда: Казань
|
| Добавлено: Пн Дек 27 2004 09:42 Заголовок сообщения: вопрос |
|
|
Я уже вам давал полное решение, но на форуме программистов; почему там не читаете?
_________________
love IT |
|
| Вернуться к началу |
|
|
|
FAQ 
Поиск 
Пользователи 
Группы
Регистрация
Профиль 
Войти и проверить личные сообщения 
Вход 
