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
​​А вы знали, что начать IT-карьеру можно ещё в школе? Выпускники Лицея Академии Яндекса — это обычные старшеклассники, которые уже к концу двухлетнего обучения программированию создают реальные проекты.

Так, выпускным проектом Николая Прохорова стал бот для «ВКонтакте» и Telegram — удобный аналог школьного дневника с домашним заданием и важной информацией, которым в последующем пользовались его одноклассники, их родители и учителя.

Окончив Лицей Академии Яндекса, Николай поступил в ИТМО — и уже здесь с помощью в том числе навыков, полученных в Лицее, он создал проект «Кибербарсы». Это киберспортивные соревнования, баллы за которые можно было конвертировать в баллы для зачёта по физкультуре.

Лицей Академии Яндекса — это отличный старт в IT, первая профессиональная ступень, после прохождения которой ребята уже могут работать junior-разработчиками. 30 августа открылся новый набор учащихся: чтобы поступить, школьники 8–10-х классов должны заполнить анкету и пройти тест по математике и логике до 10 сентября. Обучение бесплатное.

Заполнить заявку и пройти тест можно здесь: https://clck.ru/X7kdg
Эта задача - известный шахматный этюд

Смотрите разбор задачи

#puzzle_140
❗️ Алгоритм конвертации в буквенный столбец в Excel

Разбор обратной задачи: порядковый номер столбца -> буквенная кодировка в Excel!

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

#task_281 #no_rating
Одинокие узлы двоичного дерева

Давненько у нас не было двоичных деревьев 😜 Давайте найдем все "одинокие" узлы дерева!

Смотрим анонс задачи

#task_282 #no_rating
❗️ Как найти все 'одинокие' узлы двоичного дерева

Смотрим разбор задачи

#task_282 #no_rating
Морской бой

Необходимо вычислить количество всех кораблей в морском бое! И как это сделать без использования дополнительной памяти, т.е. за O(1) ?!

Смотрим анонс задачи

#task_283 #no_rating
С днем Программиста, ребят! 😜
❗️ Алгоритм для поиска всех кораблей в морском бое

Реализация алгоритма для поиска всех кораблей в морском бое за O(1) по памяти!

Смотрим решение задачи

#task_283 #no_rating
Максимальное среднее значение бинарного поддерева

Вспоминаем, как работать с бинарными деревьями!

Смотрим анонс задачи

#task_284 #no_rating
Два студента, Алексей и Георгий, на скучной паре затеяли игру.

● на листке написано некоторое натуральное число;
● ход состоит в том, чтобы вычесть из числа какую-нибудь его ненулевую цифру и написать на месте старого числа получившееся число;
● выигрывает тот, кто получит ноль;
● начинает игру Алексей.

Какое число первоначально должно быть написано, чтобы Георгий имел выигрышную стратегию?

#puzzle_143
❗️ Находим максимальное среднее значение узлов дерева

Смотрите разбор и детали реализации

#task_284 #no_rating
Залипание клавиш

Необходимо написать программу для проверки строки после залипания клавиш!

Смотрим анонс задачи

#task_285 #no_rating
Хинт для программистов: если зарегистрироваться на соревнования Huawei Cup, которые проходят сейчас, то бесплатно получите доступ к онлайн-школе для участников. Можно прокачаться по разным навыкам и ещё, возможно, выиграть $10 000 в самом соревновании.

Регистрация ещё открыта: https://tprg.ru/QaOD
Программист купил на день рождения сына “Конструктор", в котором было 100 палочек разной длины. В инструкции написано, что из любых трёх палочек можно составить треугольник.

Пытливый ум программиста не давал ему покоя, и он решил проверить правдивость инструкции, составляя из палочек треугольники. Палочки лежат в конструкторе по возрастанию длин.

Какое наименьшее число проверок (в худшем случае) надо сделать, чтобы доказать или опровергнуть утверждение инструкции?

#puzzle_144
👍1
🎲 Сколько понадобится проверок, чтобы доказать или опровергнуть утверждение задачи?!

Смотрим в нашему разборе

#puzzle_144