Деревья и кучи на Рождество - Программист на Рождество

Рождество - это время для традиций. Находить рождественские гирлянды в темных глубинах шкафа и вешать на елку любимые баулы. Запуск этого мультфильма xkcd стал частью Рождества программиста. Счастливого Рождества всем нашим читателям.

Наступило то время года, когда можно использовать слово «это». Программисты - забавный народ, они любят и хотят программировать, но и им приходится отходить от клавиатуры и прекращать кодить. Почему именно? Ну, есть праздничные угощения, которые нужно открыть и употребить, а Рождество - это проблема CS сама по себе.

А если говорить более реалистично, то семья откажется от них, если они будут кодить до 25-го числа. Освободившись от лексикографической абстракции, кто может обвинить программиста в том, что он задумался о сугубо программистской природе праздника:

Тогда возникает вопрос, как именно эльфы решают проблему путешествующего Санты, или TSP? Предположительно, у них есть облачный компьютер, работающий большую часть года, или, может быть, Санта взломал квантовые вычисления. Если это так, я бы хотел, чтобы это было в моем новогоднем списке.

TSP - это всего лишь одна из многих сложных, если не NP Hard, проблем, которые заложены в основу xmas.

Настоящая проблема назначения тесно связана с проблемой ранца, а еще есть проблема разрезания рождественского торта...

Когда начинаешь искать, CS оказывается повсюду в xmas.

Конечно, это только часть истории - потому что CS есть везде, а не только в xmas. Если бы Билли был лучше обучен программированию и информатике, он бы, по крайней мере, знал, во сколько обойдется удаление корневого подарка. Скольких еще трагедий можно было бы избежать, если бы мы просто настаивали на том, чтобы алгоритмы стали частью жизни и частью школьной программы.

А когда все закончится, мы сможем запустить алгоритм GC и надеяться, что он дефрагментирует дом за O(1).

Счастливого года программирования.