|
|
|
|
|
|
|
| 1 Куриннов Владимир Владимирович, 27 декабря 2024 г. 20:12:03 |
| а че такое, у меня тесты проходит все с запасом, а у вас чекер пишет 2 с лишним секунды. спасибо конечно, но как задачу сдать?
|
|
|
| 2 Токкулиев Саят, 27 декабря 2024 г. 15:59:24 |
| n=13 dolzho zhe vyiti 18?
|
|
|
| 3 Никитенко Станислав, 13 октября 2024 г. 8:12:05 |
| Рекурсия пайтон 0,5 (запускал на PYPY)
|
|
|
| 4 Вячеслав, 22 ноября 2023 г. 21:06:24 |
| Задача интересная и отнюдь не простая, хотя ее рейтинг и невысокий. Когда я впервые взглянул на неё, я поначалу сразу узнал диаграмму Юнга для разбиения числа на сумму других чисел. И даже сразу написал конструктивную accимптотическую формулу Рамануджана, которая, как я думал для чисел до 100 уж точно даст верный ответ в целых числах. Однако, понял, что слагаемые не должны повторяться, и тут начались трудности. Алгоритм размещений без повторений с проверкой суммы засыпался на 8-ом тесте по времени. Не хотелось думать, но пришлось изменять рекурсию перестановок(лучше подошла, чем размещения) под задачу. пока расписал на бумаге, пока отладил ушло два дня. Рекурсия на Java по времени дала 0,103 секунды решения. Мухой дописав динамику я с удивлением обнаружил, что кратного изменения по времени она не дала - 0,071с. Придумал, как еще оптимизировать, но уже лень дописывать стало.
|
|
|
| 5 Плотников Дмитрий Игоревич, 14 июля 2023 г. 9:23:15 |
| Для 6: 3+2+1 4+2 5+1 6
|
|
|
| 6 Аноним Анонимов Анонимович, 28 сентября 2022 г. 20:16:45 |
| Как из 6 кубиков выходит 4 лесенки?
|
|
|
| 7 Васильев Сергей Александрович, 24 июля 2022 г. 15:01:22 |
| Дерменжи Михаил внимательнее почитай условие) Не ступенек, а лесенок. То есть сделать именно варианты лестниц, типа: 5 + 1, 4+ 2, 3+ 2+ 3 и т.д.
|
|
|
| 8 Бескубский Евгений Александрович, 21 мая 2021 г. 20:17:41 |
Дорофеев Вадим, обратите внимание, как реализованы тесты на Leetcode. Там в зависимости от языка установлены разные лимиты времени на прохождение тестов. Вот собственно о чем я. Иначе выйдет, что человек, всю жизнь решающий на Python, должен учить синтаксис компилируемого языка, только чтобы все тесты успешно прошли. Не очень, как по мне
Часто на муниципальном этапе, и точно на региональном есть задачи, которые нельзя решить на Питоне. Этот сайт готовит Вас к этому. А конкретно эту задачу можно попробовать сдать на PyPy. Хотя и на Python в лучших попытках решения есть.
|
|
|
| 9 Дорофеев Вадим, 10 мая 2021 г. 19:48:55 |
| Бескубский Евгений Александрович, не забывайте, что Python - интерпретированый язык, т.е. его код выполняет интерпретатор, который добавляет свои слои между процессором и исходным кодом, замедляя программу, и Python будет заведомо медленнее языков, компилирующих код сразу в машинный код(даже медленней Java с JIT компиляцией)
|
|
|
| 10 Дерменжи Михаил, 07 мая 2021 г. 20:00:16 |
| А как возможно сделать лесенку из 6 кубиков и получить 4 кубиков в высоту , чтобы каждый новый ряд был длиннее предыдущего . Может я не понял задание , можете объяснить?.
|
|
|
| 11 Бескубский Евгений Александрович, 29 января 2021 г. 10:42:11 |
| На Python не проходит по времени, но то же самое решение на Java прошло все тесты. Это значит, что у вас не совсем хорошо настроена среда, раз есть разница в том, какой язык выбираешь для реализации алгоритма
|
|
|
| 12 Бескубский Евгений Александрович, 28 января 2021 г. 18:29:01 |
| Решаю динамикой через backtracking на python. Оптимизировал уже все, что мог, вместе с инпутом вжал в 8 строк. Ответы верные, но падает по лимиту времени. Как еще можно эффективнее решить? Дайте направление хотя бы)
|
|
|
| 13 Муратов Эдуард Алмазович, 25 ноября 2020 г. 9:06:35 |
| можете скинуть статью на решение подобных задач?
|
|
|
| 14 Донской Иван Дмитриевич, 15 сентября 2020 г. 9:45:10 |
| Решил рекурсивной функцией с двумя аргументами. Пришлось неплохо подумать. Задача интересная.
|
|
|
| 15 Тляшок Эдуард Азаматович, 22 октября 2019 г. 14:39:48 |
| Решил рекурсией с запоминанием уже полученным результатов, программа на удивление получилась быстрой и легко прошла тесты)
|
|
|
| 16 Зинов Вадим, 24 апреля 2018 г. 20:33:52 |
| Эхх, сюда бы ограничение до 1е3, и можно смело перетаскивать задачу в другой раздел =)
|
|
|
| 17 Богдан, 31 августа 2017 г. 4:27:18 |
В задаче нужно из n кубиков построить РАЗНЫЕ лестницы.
Как из 6 кубиков построить 4 лестницы? Легко:
1) xxxxxx
2)x
xxxxx
3)xx
xxxx
4)x
xx
xxx
Надеюсь теперь всё понятно)
|
|
|
| 18 Нуриев Наиль Дамирович, 02 июня 2015 г. 12:25:39 |
| Задача на понимание рекурсии
|
|
|
| 19 Артем Бидниченко, 09 марта 2015 г. 2:50:11 |
| Хотелось бы увидеть объяснения эффективного алгоритма для решения этой задачи. Я ведь так понимаю, что суть этого сайта образовательная.
|
|
|
| 20 Смерчинский Дмитрий Геннадиевич, 06 мая 2014 г. 0:48:56 |
Здравствуйте.
Скажите, как оценивать скорость рекурсивной программы ?
Просто насколько я знаю рекурсия работает медленнее, а важно знать, "пройдет" ли задача.
|
|
|
Чтобы оставить сообщение необходимо зарегистрироваться и авторизоваться!
| | | |
