![]() |
|
|
Регистрация Восстановить пароль |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
![]() |
|
|
Опции темы | Поиск в этой теме |
![]() |
#11 |
Заблокирован
Старожил
Регистрация: 20.07.2008
Сообщений: 4,032
|
![]()
Да, реализация- это самое ужасное(и затягивающие!)
![]() |
![]() |
![]() |
![]() |
#12 |
Подтвердите свой е-майл
Регистрация: 27.07.2009
Сообщений: 437
|
![]()
Попробовал решить. ) Метод тупого перебора, развосьмеряющимся конём в рекурсии. Считает до 5го перемещения. Если больше, то получается аналог шахматной доски и маковых зёрнышек из притчи. ))
Код:
|
![]() |
![]() |
![]() |
#13 | |
Заблокирован
Старожил
Регистрация: 20.07.2008
Сообщений: 4,032
|
![]()
Подскажите, плиз, как решать задачи типа этой.
Цитата:
|
|
![]() |
![]() |
![]() |
#14 |
Старожил
Регистрация: 06.08.2009
Сообщений: 2,992
|
![]()
Однозначно, начинать надо с самых больших. :) Я даже не знаю, как подступиться к задаче. Некоторе коврики может быть лучше положить под углом. У Мартина Гарднера описывались подобные задачи с картонками.
Последний раз редактировалось ds.Dante; 01.10.2009 в 18:23. |
![]() |
![]() |
![]() |
#15 |
Форумчанин Подтвердите свой е-майл
Регистрация: 25.02.2008
Сообщений: 289
|
![]()
Мне кажется, можно воспользоваться жадным алгоритмом: сначала отсортировать по убыванию размера, потом цикл перебора всех ковриков, каждый коврик поверяем, подходит или нет, если подходит, то положить, если нет - пропускать. Так получиться оптимальное решение, но оно вполне может и не получиться))
Упс...
|
![]() |
![]() |
![]() |
|
![]() |
||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Ход конем | Etlau | Помощь студентам | 3 | 28.05.2010 19:16 |
Математические методы решения | Golovastik | Общие вопросы C/C++ | 0 | 23.06.2009 17:28 |
помогите придумать ход решения | Petruha-nsk | Общие вопросы C/C++ | 6 | 13.04.2009 18:31 |
Задача "Ход конем" | WormsSs | Общие вопросы C/C++ | 14 | 29.11.2008 16:25 |
Требуются решения 2х задач. | anna | Помощь студентам | 8 | 10.04.2007 20:01 |