Алгоритмы, дискретная математика и пр.'s Journal (original) (raw)
11:56a
3n+1 и оптимизация Как оно там... "пессимизация"? Ага.
Захотелось вечером после работы размять мозг и решить какую-нибудь задачу с чемпионата АСМ. Мудрить не стал, взял первую попавшуюся. Оказалась "3n+1 problem". Легкая, но для дебюта в самый раз :) Решение в лоб (полный перебор) заняло полминуты в уме, стал думать, как бы его соптимизировать немного.
( Collapse )