| 21 Нуриев Наиль Дамирович, 02 июня 2015 г. 12:25:39 |
| Задача на понимание рекурсии
|
|
|
| 22 Артем Бидниченко, 09 марта 2015 г. 2:50:11 |
| Хотелось бы увидеть объяснения эффективного алгоритма для решения этой задачи. Я ведь так понимаю, что суть этого сайта образовательная.
|
|
|
| 23 Смерчинский Дмитрий Геннадиевич, 06 мая 2014 г. 0:48:56 |
Здравствуйте.
Скажите, как оценивать скорость рекурсивной программы ?
Просто насколько я знаю рекурсия работает медленнее, а важно знать, "пройдет" ли задача.
|
|
|
| 24 Каков, 01 июля 2013 г. 15:49:43 |
можете объяснить, как при N=9 результат=8
Разумеется могу: 9, 1+8, 2+7, 3+6, 4+5, 1+2+6, 1+3+5, 2+3+4. Итого ровно 8 вариантов.
|
|
|
| 25 Провоторов Никита Владимирович, 14 мая 2013 г. 16:51:45 |
для N=12, ответ 15? для N=14, ответ 22?
Именно так.
|
|
|
| 26 Куттымбеков Мадияр, 04 апреля 2013 г. 13:18:08 |
есть ли тут какая нибудь формула или алгоритм ?
Разумеется, здесь несколько возможных формул и алгоритмов.
|
|
|
| 27 Василий Пружинкин, 06 декабря 2012 г. 14:44:02 |
Почему сложность задачи 55%? Она же легкая как 2 + 2
Видимо, вы мало задач на этом сайте решали. Для этого сайта это нормально.
|
|
|
| 28 Шевкунов Кирилл Сергеевич, 22 декабря 2011 г. 7:59:05 |
| А есть возможность решить её без перебора? = )
|
|
|
| 29 Соколов Максим Алексеевич, 29 сентября 2011 г. 16:27:16 |
| при n=100 ответ 444793
|
|
|
| 30 Кудаков Вадим Сергеевич, 09 августа 2011 г. 20:14:46 |
| Что-то долго так думал, а нужно было всего-то изменить пару из решения задачи "Разложение на слагаемые" :(
|
|
|
| 31 Балакший Андрей Владимирович, 12 апреля 2011 г. 12:53:04 |
| Ввиду маленьких ограничений (N <= 100) очень красиво решается рекурсией. Сейчас буду ДП думать
|
|
|
| 32 Суханов Павел Викторович, 10 апреля 2011 г. 11:14:05 |
| А я думал это задача на ДП. По крайней мере я решал с помощью него.
|
|
|
| 33 Гуцько Ксения Леонидовна, 11 ноября 2010 г. 19:05:50 |
формулировка задачи достаточно четкая и короткая.
вот только в ней одного не хватает) того что лесенка должна быть наибольшей высоты) а то можно ссыпать все кубики в один ряд и вот вам и лесенка;)
так и нужно понимать: ссыпанные кубики в один ряд из N кубиков тоже считаются лесенкой!
|
|
|
| 34 РязановОртур[ФМЛ31], 01 октября 2010 г. 19:03:12 |
Почему рекурсия, динамика...
Здесь это уже обсуждалось. Ограничения позволяют осуществить перебор всех лесенок. Понятно, что это не эффективно, но это одно из решений. Динамика тут конечно тоже может быть разной, ваша формула наиболее эффективная. Я решил ее удалить, пусть люди сами подумают.
|
|
|
| 35 Пересадин Илья, 20 июня 2010 г. 18:46:43 |
| классная задача, меня лично она заставила подумать))
|
|
|
| 36 Гуров Василий Максимович, 27 апреля 2010 г. 15:50:22 |
| Те, у кого не получается первый тест, в более ранних комментариях было сказано, что в первом тесте N=1 :)
|
|
|
| 37 Прокопьев Игорь Юрьевич, 17 января 2010 г. 18:04:43 |
А причем тут вообще слева и справа???
В условии ясно написано что каждый ВЕРХНИЙ слой содержит кубиков МЕНЬШЕ (т.е. не равно, строго меньше, "<" ) чем предыдущий, т.е. НИЖНИЙ!
Совершенно верно! И это легко понять, формулировка задачи достаточно четкая и короткая.
|
|
|
| 38 Мас Мих В, 15 января 2010 г. 21:42:40 |
А почему 1+1+1+1+1+1 не лесенка (Это к предыдущему посту)?
Первое предложение в тексте задачи читать пробовали? Понимаете чем "меньше" отличается от "меньше либо равно"? Не может быть в лесенке в двух различных ступеньках одинаковое количество кубиков.
|
|
|
| 39 Yusubov Ruvin Omar ogli, 10 декабря 2009 г. 21:35:56 |
как это из 6 кубиков построть 4 лесенки
Легко: 6, 1+5, 2+4, 1+2+3.
|
|
|
| 40 Neznai, 24 мая 2009 г. 10:31:05 |
Какова асимптотика динамичекого решения задач?
Зависит от задач. Вообще то может быть любой, но как правило - линейная. Или вы вместо "задач" хотели написать "задачи"? Для данной задачи O(N), но можно и за O(N^2), что при данных ограничениях весьма приемлемо.
|
|
|
