UniLecs | Программирование
17.2K subscribers
1.01K photos
7 videos
3 files
1.27K links
🤘🏻Задачи, головоломки, книги и другие радости программиста.

Оглавление канала: telegra.ph/UniLecs-FAQ-09-30

Чат: @unilecs_chat
Бот: @unilecsBot
VK: vk.com/unilecs

Админ, сотрудничество: @dashalvv
Редактор: @amdavletov
Download Telegram
❗️ Must-know для всех программистов!

Как на основе обходов preorder & inorder восстановить исходное двоичное дерево?! Смотрим разбор и реализацию на C#!

#task_241 #rating
UPD: Разбор

Весьма оригинальный вариант был предложен в комментариях: можно дождаться момента, когда включенные фонарики нагреются.
Очень круто, но можно сделать быстрее, смотрим разбор!

#puzzle_93
Анонс #242. Мажоритарный элемент 2

Как решить задачу, используя всего лишь O(1) дополнительной памяти?! Наш турнир продолжается!

Смотрим анонс (1 мин)

#announcement #task_242 #rating
Грузоперевозки

У некоторых людей возникли вопросы, мол, а в чем тут задача?! Ведь 36 тонн легко можно перевезти ровно за 9 поездок в грузовике с грузоподъемностью 4 тонны, т.к. 36 / 4 = 9. Все верно, только в условии было сказано, что мешки весят не более тонны. То есть в реальности они могут быть разного веса и тут возникают проблемы...

Смотрим разбор (1 мин)

#puzzle_94
Анонс #243. Перекрывающиеся интервалы

Как найти перекрывающиеся интервалы в огромном массиве ?! Теперь вы знаете, чем заняться на выходных!

Смотрим анонс (1 мин)

#announcement #task_243 #rating
❗️ Правильная сортировка - ключ к решению многих задач!

Смотрим разбор (2 мин)

#task_243 #rating
Так сколько же взвешиваний достаточно для определения искомого шара?!

Смотрим решение

#puzzle_95
Анонс #244. Вставка в двоичное дерево поиска

Как преобразовать двоичное дерево поиска вставкой нового значения?!

Смотрим анонс (1 мин)

#announcement #task_244 #rating