Подробнее
Everyone: it's a game for kids Programmers:
it-юмор,geek,Прикольные гаджеты. Научный, инженерный и айтишный юмор,ханойская башня,баянище,it humor,geek,,it юмор,повтор
Еще на тему
it-юмор geek ханойская башня баянище it юмор повтор
Подробнее
Everyone: it's a game for kids Programmers:
it-юмор,geek,Прикольные гаджеты. Научный, инженерный и айтишный юмор,ханойская башня,баянище,it humor,geek,,it юмор,повтор
Подробнее
Everyone: it's a game for kids Programmers:
it-юмор,geek,Прикольные гаджеты. Научный, инженерный и айтишный юмор,ханойская башня,баянище,it humor,geek,,it юмор,повтор
потому что это тест на АНТИ ITшника
и вот почему:
айтишники работают с чужим кодом днями неделями и месяцами в КОМАНДЕ.
а не кодят тривиальное нахуй некому не нужное гавно с нуля в одиночку за пол часа В ОДИНОЧКУ.
если долбаёбам не жить не быть нужно покодить на leetcode (извиняюсь за мат) дипломотично предложить открыть чужое решение и доработать вдвоём, там куча задач схожих, взять одну решённую и доработать до другой. вот как надо пользоваться leetcode-ом (извиняюсь за мат).
Причём главная сложность головоломки - догадаться, что это именно ханойские башни, и что вообще от тебя требуется.
"-Хм ИИ не хочет преследовать этот самолет. Спизжу я вот этот кусок кода.
-Хм теперь ИИ не видит препятствия, опа вот и ещё кусок"
Глупо выделять тонну времени на оптимизацию для какого-то специфического случая, который не факт, что вообще произойдет.
Я это больше к тому, что люди которые полагаются исключительно на готовые решения зачастую грешат тем, что забивают на самообразование, уповая на то, что какой-то другой Васян уже написал готовое решение для их задачи, даже если это решение проблемы другого готового решения. И ведь такие люди реально существуют. Мне как минимум известно два таких.
Заплатит. И еще как заплатит.
Есть целые компании, которые держатся на рынке 10+ лет тупо тем, что предлагают заказчикам низкие цены и набирают себе в штат веб-макак после курсов, далее через полгода скидывают всю ответственность на них, выбрасывают и находят новых.
Ха ха.
Библиотечная функция сортирует. Сортирует всегда так, как указано, с более-менее оптимальной сложностью. Абсолютно поебать какой там алгоритм под капотом. Мне достаточно в принципе знать о существований классов сложности, ничего более.
Если я столкнусь с узким местом или странным поведением, только тогда я начну забираться в конкретные алгоритмы. И заберусь, и изучу. Но не раньше, в моей голове и так мусора хватает.
если на 3 шеста 3 блина, то тривиально. если больше блинов, то складываешь минипирамидку из трех блинов как обычно, потом представялешь эту минипирамдку как "один наименьший блин", и проделываешь те же шаги с ней и еще двумя блинами. только чтобы ее переместить на другой шест, нужно проделать шаги из предыдущего раза. получается, каждый раз ты сортируешь 3 блина, за один из которых принимаем отсортированную минипирамидку. но чем больше в ней блинов, тем больше шагов нужно, чтобы ее саму переместить на другой шест
Ну, он и предложил им новую игру - вот это самое. Ханойские башни. Ему говорят: Ну, как-то странно выглядит, но все же новая игра, давайте попробуем. Сели играть - а игра все не кончается. Вроде и в обмане не уличить - прогресс какой-то есть, но... Обезьяний профессор рассчитал, что это займет 1000+ лет, и измученный астронавт по многу часов в день все играл с этими обезьянами. Дождался, дожил - прилетела спасательная экспедиция, всем дала дюлей и освободила его.
Вот тако
Добавление каждого нового диска увеличивает число шагов вдвое.
Автор игры, Эдуард Люка, сочинил легенду, что в каком-то восточном монастыре монахи решают эту задачу с 64 дисками, и когда закончат, наступит конец света. Впрочем, нам он не грозит, потому что надо сделать всего-то 2^64-1 ходов, то есть даже если монахи херачат по диску в секунду (что уже слишком оптимистично), то это у них займёт 585 миллиардов лет.
2 ...
3. PROFIT
Но вообще интересная задача где решением является просто "ждать пока само не встанет как надо"
n = 1: return 1
n = 2: return 3
Остальные: return 2 * Hanoi(n - 1) + 1
Можно добавить tail recursion для уменьшения потребления памяти с O(n) до O(1)
Если же выдать именно шаги, то тут тоже всё просто: нам пиздец, ибо кол-во шагов в любом случае будет 2^n и времени и памяти. То есть, на 10 блинов нужно 2^10 = 1024, или грубо 1000 шагов. На 40 блинов это уже будет триллион шагов.
Типа переместить башню высотой n - это как переместить верхние n-1 на временный столбик, переместить нижнюю плиту, переместить n-1 со временного столбика на перемещенную нижнюю плиту. Переместил, замемоизировал, вот и весь алгоритм.
Не из вредности, а интереса ради: как решишь факториал?
Кстати, есть и другие задачи, которые так же решаются, хотя на первый взгляд ничего общего.
Например, игра 2048. Если мы не будем заканчивать игру на числе 2048, а продолжим объединять числа и дальше (ну и поле тоже увеличим), то игра реально может стать бесконечной, ибо достижение каждой следующей плитки занимает вдвое больше времени, чем предыдущей. Для плитки 2048 надо минимум 1023 хода (а фактически больше), для 4096 надо 2047 ходов, для 65536 надо 32767 ходов и т.д.
О, да... Помню, помню.
Дальше уровни все злее.