UniLecs | Программирование
16.3K 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
🎲 Средневековье, закрытый город. На входе в город стража задает один вопрос: "Зачем ты хочешь войти?" Человек должен ответить, но если он отвечает правду, то его топят в озере, а если лжет - то вешают.
Однако нашелся мудрец, который смог пройти в город живым. Что он сказал страже?

#puzzle_46
🔥 Google сделал отличный гайд по Code Review не только для ревьюеров!
Сегодня мы рассмотрим этот процесс со стороны разработчиков, а именно, что следует учесть при описании для pull-request.

#google #codereview #unilecs
https://medium.com/unilecs/google-writing-good-cl-descriptions-ba50d25d9f3a
Логическая задача: известно, что в Казани кол-во жителей больше, чем кол-во волос на голове у любого из жителей, а также среди жителей нет полностью лысых. Следует ли отсюда, что в Казани непременно найдутся по крайней мере 2 жителя с одинаковым числом волос на голове ?

#puzzle_47
🎲 Подобного рода логические задачи математически решаются с помощью принципа Дирихле, которая в популярной трактовке гласит: "Если кролики рассажены в клетки, причём число кроликов больше числа клеток, то хотя бы в одной из клеток находится более одного кролика."

#puzzle_47
https://tgraph.io/Puzzle-47-Kolichestvo-zhitelej-11-12
👨🏻‍💻 Целью этой задачи было частично познакомить вас с такой структурой данных как multiset - это контейнер, который автоматически сортирует добавляемые элементы в порядке возрастания. Также multiset хранит повторяющееся элементы, в отличие от простого set.
Multiset позволит вам не выполнять сортировку вручную на каждом шаге цикла.

#task_196 #cpp #c_sharp
https://medium.com/unilecs/task-82df9b4f67cc
🎲 На острове было 13 красных, 15 зеленых и 17 синих хамелеонов. Если встречаются два хамелеона разного цвета, то они одновременно меняют свой цвет на третий (например, синий и зеленый - меняются на красный).

Может ли случиться так, что через некоторое время все хамелеоны окажутся одного цвета?

#puzzle_48
🔥 Заключительная часть стандартов code review для разработчиков!
Здесь рассмотрены психологические аспекты при проверке кода. Как реагировать на необоснованные комментарии ревьюеров, что стоит учесть и как избежать конфликтов. Все это читайте по ссылочке ниже!

#google #codereview #unilecs
https://medium.com/unilecs/google-how-to-handle-reviewer-comments-bb7a46fc7734
👨🏻‍💻 Разбор нашей последней задачи, теория графов в полной красе. Задача усложнялась только тем, что шахматный конь был не один. Смотрим разбор!

#task_197 #c_sharp #bfs
https://medium.com/unilecs/task-89b705aa420b
К вам пришло 10 гостей и каждый оставил в коридоре пару калош. Все пары калош имеют разные размеры. Гости начали расходиться по одному, одевая любую пару калош, в которые они могли влезть (т.е. каждый гость мог надеть пару калош, не меньшую, чем его собственные).
Спустя какое то время выяснилось, что ни один из оставшихся гостей не может найти себе пару калош, чтобы уйти. Какое максимальное число гостей могло остаться?

#puzzle_49
🎲 1й вторник месяца Варламов провёл в Казани, а 1й вторник после 1го понедельника — в Питере. В следующем месяце 1й вторник Варламов провёл в Москве, а 1й вторник после 1го понедельника — в Севастополе.

Определите даты приезда Варламова в каждый город?

#unilecs #varlamov #puzzle_50
🐳1