🎓 Псс ребят, чем планируете заняться на выходных?!
Хотите прокачать ваши скиллы в алгоритмизации и программировании?! Тогда вот вам наша очередная крутая задачка, решение с разбором опубликуем, как обычно, в понедельник!
#announcement #task_197
https://tgraph.io/Anons-197-Kratchajshij-put-dvuh-konej-11-22
Хотите прокачать ваши скиллы в алгоритмизации и программировании?! Тогда вот вам наша очередная крутая задачка, решение с разбором опубликуем, как обычно, в понедельник!
#announcement #task_197
https://tgraph.io/Anons-197-Kratchajshij-put-dvuh-konej-11-22
Telegraph
Анонс #197. Кратчайший путь двух коней
Задача: на шахматной доске 8×8 стоит два шахматных коня и для каждого из них задана клетка, в которую он должен попасть. Переведите каждого из двух коней в заданную конечную клетку за наименьшее суммарное число ходов. Примечание: два коня не могут одновременно…
🔥 Заключительная часть стандартов code review для разработчиков!
Здесь рассмотрены психологические аспекты при проверке кода. Как реагировать на необоснованные комментарии ревьюеров, что стоит учесть и как избежать конфликтов. Все это читайте по ссылочке ниже!
#google #codereview #unilecs
https://medium.com/unilecs/google-how-to-handle-reviewer-comments-bb7a46fc7734
Здесь рассмотрены психологические аспекты при проверке кода. Как реагировать на необоснованные комментарии ревьюеров, что стоит учесть и как избежать конфликтов. Все это читайте по ссылочке ниже!
#google #codereview #unilecs
https://medium.com/unilecs/google-how-to-handle-reviewer-comments-bb7a46fc7734
Medium
Google: How to handle reviewer comments
Google, основываясь на многолетнем опыте, представил свои стандарты того, как лучше всего проводить code review. Все вместе они…
👨🏻💻 Разбор нашей последней задачи, теория графов в полной красе. Задача усложнялась только тем, что шахматный конь был не один. Смотрим разбор!
#task_197 #c_sharp #bfs
https://medium.com/unilecs/task-89b705aa420b
#task_197 #c_sharp #bfs
https://medium.com/unilecs/task-89b705aa420b
Medium
UniLecs #Task. Кратчайший путь двух коней
Задача: на шахматной доске 8×8 стоит два шахматных коня и для каждого из них задана клетка, в которую он должен попасть. Переведите…
К вам пришло 10 гостей и каждый оставил в коридоре пару калош. Все пары калош имеют разные размеры. Гости начали расходиться по одному, одевая любую пару калош, в которые они могли влезть (т.е. каждый гость мог надеть пару калош, не меньшую, чем его собственные).
Спустя какое то время выяснилось, что ни один из оставшихся гостей не может найти себе пару калош, чтобы уйти. Какое максимальное число гостей могло остаться?
#puzzle_49
Спустя какое то время выяснилось, что ни один из оставшихся гостей не может найти себе пару калош, чтобы уйти. Какое максимальное число гостей могло остаться?
#puzzle_49
🎲 Это довольно известная головоломка на мат. логику. Уверен, многие из вас справились с ней 😃
А завтра не пропустите нашу новую задачу по программированию!
#puzzle_49
https://tgraph.io/Puzzle-49-Kaloshi-11-26
А завтра не пропустите нашу новую задачу по программированию!
#puzzle_49
https://tgraph.io/Puzzle-49-Kaloshi-11-26
Telegraph
Puzzle #49. Калоши
🎲 К вам пришло 10 гостей и каждый оставил в коридоре пару калош. Все пары калош имеют разные размеры. Гости начали расходиться по одному, одевая любую пару калош, в которые они могли влезть (т.е. каждый гость мог надеть пару калош, не меньшую, чем его собственные).…
🎓 Всем доброе утро! Вот и новая задачка подоспела, уверен, вы получите удовольствие, решая ее!
Всем отличного кодинга и плодотворных выходных!
#announcement #task_198
https://tgraph.io/Anons-198-Onlajn-konferenciya-11-29
Всем отличного кодинга и плодотворных выходных!
#announcement #task_198
https://tgraph.io/Anons-198-Onlajn-konferenciya-11-29
Telegraph
Анонс #198. Онлайн-конференция
Задача: на очередной онлайн-конференции присутствовало онлайн N участников. Но некоторые из них подключались к трансляции после его начала, а отключались — до его завершения, то есть не все из этих участников одновременно были онлайн. Для каждого участника…
👨🏻💻 Разбор задачи с пересекающимися временными отрезками! Все детали по ссылочке ниже!
#task_198 #c_sharp
https://medium.com/unilecs/task-f0b50a010d79
#task_198 #c_sharp
https://medium.com/unilecs/task-f0b50a010d79
Medium
UniLecs #Task. Онлайн-конференция
Задача: на очередной онлайн-конференции присутствовало онлайн N участников. Но некоторые из них подключались к трансляции после его начала…
🎲 1й вторник месяца Варламов провёл в Казани, а 1й вторник после 1го понедельника — в Питере. В следующем месяце 1й вторник Варламов провёл в Москве, а 1й вторник после 1го понедельника — в Севастополе.
Определите даты приезда Варламова в каждый город?
#unilecs #varlamov #puzzle_50
Определите даты приезда Варламова в каждый город?
#unilecs #varlamov #puzzle_50
🔥 Оценка алгоритмов с практической точки зрения!
Один из наших самых активных подписчиков Евгений (@jinxonik) написал отличную статью на эту тему!
https://habr.com/ru/post/478420/
Один из наших самых активных подписчиков Евгений (@jinxonik) написал отличную статью на эту тему!
https://habr.com/ru/post/478420/
Хабр
На одной асимптотике далеко не уедешь…
При выборе алгоритма часто говорят об асимптотике того или иного решения задачи. При этом можно встретить высказывания, что, мол, «вот этот» алгоритм работает з...
🎲 Открываем календарь и решаем нашу головоломку!
#puzzle_50 #varlamov #unilecs
https://tgraph.io/Puzzle-50-Trevel-bloger-12-02
#puzzle_50 #varlamov #unilecs
https://tgraph.io/Puzzle-50-Trevel-bloger-12-02
Telegraph
Puzzle #50. Тревел-блогер
🎲 1й вторник месяца Варламов провёл в Казани, а 1й вторник после 1го понедельника — в Питере. В следующем месяце 1й вторник Варламов провёл в Москве, а 1й вторник после 1го понедельника — в Севастополе. Определите даты приезда Варламова в каждый город? Разбор…
🎓 Наш уютненький чатик @unilecs_chat в последнее время часто обсуждает математические вопросы и головоломки!
Что ж, вот еще одна математическая задачка на выходные!
#announcement #task_199
https://tgraph.io/Anons-199-Nevozmozhnaya-summa-12-06
Что ж, вот еще одна математическая задачка на выходные!
#announcement #task_199
https://tgraph.io/Anons-199-Nevozmozhnaya-summa-12-06
Telegraph
Анонс #199. Невозможная сумма
Задача: дан массив натуральных чисел. Необходимо определить минимальное натуральное число, которое не образуется суммой никаких из этих чисел. Примечание: в сумму каждое исходное число может входить не более одного раза. Входные данные: arr - массив натуральных…
👨🏻💻 Простой разбор, на первый взгляд, не тривиальной задачи!
Всем удачной недели!
#task_199 #c_sharp
https://medium.com/unilecs/unilecs-task-impossible-amount-d04f57280fc9
Всем удачной недели!
#task_199 #c_sharp
https://medium.com/unilecs/unilecs-task-impossible-amount-d04f57280fc9
Medium
UniLecs #Task. Impossible amount
Задача: дан массив натуральных чисел. Необходимо определить минимальное натуральное число, которое не образуется суммой никаких из этих…
🎲 Население Земли более 4 млрд. Известно, что среди них не более 1% старше 100 лет. Докажите, что найдутся два человека, которые родились в одну и ту же секунду.
#puzzle_51
#puzzle_51
🔥 Важный алгоритм, который обязан знать каждый программист! Сохраните себе эту статью в закладки!
📍 Задача нахождения наибольшей общей подпоследовательности (longest common subsequence) — задача поиска последовательности, которая является подпоследовательностью нескольких последовательностей. Это классическая задача информатики, которая имеет приложения, в частности, в задаче сравнения текстовых файлов (утилита diff).
#lcs #algorithms #unilecs
https://medium.com/unilecs/longest-common-subsequence-lcs-eed763e267ed
📍 Задача нахождения наибольшей общей подпоследовательности (longest common subsequence) — задача поиска последовательности, которая является подпоследовательностью нескольких последовательностей. Это классическая задача информатики, которая имеет приложения, в частности, в задаче сравнения текстовых файлов (утилита diff).
#lcs #algorithms #unilecs
https://medium.com/unilecs/longest-common-subsequence-lcs-eed763e267ed
Medium
Longest common subsequence (LCS)
Подпоследовательность строки — это некоторое подмножество символов исходной строки, следующих в том же порядке, в котором они идут в…
🎲 Задача сводится к принципу Дирихле - утверждение в комбинаторике, сформулированное немецким математиком Дирихле в 1834 году, устанавливающее связь между объектами и контейнерами при выполнении определённых условий.
#puzzle_51
https://tgraph.io/Puzzle-51-Naselenie-Zemli-12-10
#puzzle_51
https://tgraph.io/Puzzle-51-Naselenie-Zemli-12-10
Telegraph
Puzzle #51. Население Земли
🎲 Население Земли более 4 млрд. Известно, что среди них не более 1% старше 100 лет. Докажите, что найдутся два человека, которые родились в одну и ту же секунду. Разбор В году менее 370 дней. За 100 лет пройдет менее чем 37000 дней или менее 3.330.000.000…
🔥 200 задач по программированию с разбором и решением!
У нас сегодня знаменательная дата - 200я задача! И мы подготовили для вас классный материал: алгоритм вычисления расстояния Дамерау-Левенштейна - один из алгоритмов нечеткого поиска (fuzzy string search). Подобные алгоритмы являются основой для программ проверки орфографии и поисковых движков вроде Google или Yandex.
#announcement #task_200
https://tgraph.io/Anons-200-Rasstoyanie-Damerau--Levenshtejna-12-13
У нас сегодня знаменательная дата - 200я задача! И мы подготовили для вас классный материал: алгоритм вычисления расстояния Дамерау-Левенштейна - один из алгоритмов нечеткого поиска (fuzzy string search). Подобные алгоритмы являются основой для программ проверки орфографии и поисковых движков вроде Google или Yandex.
#announcement #task_200
https://tgraph.io/Anons-200-Rasstoyanie-Damerau--Levenshtejna-12-13
Telegraph
Анонс #200. Расстояние Дамерау — Левенштейна
Справка Дана текстовая строка. С ней можно выполнять следующие операции: Заменить один символ строки на другой символ. Удалить один произвольный символ. Вставить произвольный символ в произвольное место строки. Переставить два соседних символа местами. При…
👨💻 Расстояние Дамерау-Левенштейна является мерой "схожести" двух строк. Алгоритм его поиска находит применение в реализации нечёткого поиска, а также в биоинформатике (сравнение ДНК).
Дамерау показал, что 80% человеческих ошибок при наборе текстов составляют перестановки соседних символов, пропуск символа, добавление нового символа и ошибка в символе. Поэтому метрика Дамерау-Левенштейна часто используется в редакторских программах для проверки правописания.
#task_200 #cpp #python
https://medium.com/unilecs/unilecs-task-damerau-levenshtein-distance-510c8a66bf7
Дамерау показал, что 80% человеческих ошибок при наборе текстов составляют перестановки соседних символов, пропуск символа, добавление нового символа и ошибка в символе. Поэтому метрика Дамерау-Левенштейна часто используется в редакторских программах для проверки правописания.
#task_200 #cpp #python
https://medium.com/unilecs/unilecs-task-damerau-levenshtein-distance-510c8a66bf7
Medium
UniLecs #Task. Damerau-Levenshtein distance
Справка
🎲 Итак, публикуем разбор последней головоломки! Многие решили задачу с помощью брутфорса, хотя можно было воспользоваться свойствами квадрата числа, чтобы сократить диапазон перебора до нескольких десятков чисел.
#puzzle_52
https://tgraph.io/Puzzle-52-Kvadrat-chisla-12-19
#puzzle_52
https://tgraph.io/Puzzle-52-Kvadrat-chisla-12-19
Telegraph
Puzzle #52. Квадрат числа
🎲 ABCDEF – число из 6ти цифр. Все цифры разные и расположены в возрастающем порядке. Это число - полный квадрат 3х-значного числа. Определите число ABCDEF ? Разбор Имеем следующую формулу: ABCDEF = XYZ^2.
🎓 Как насчет размяться перед новогодними праздниками?!
Классическая задача по программированию для джунов!
#announcement #task_201
https://tgraph.io/Anons-201-Specialnaya-summa-12-19
Классическая задача по программированию для джунов!
#announcement #task_201
https://tgraph.io/Anons-201-Specialnaya-summa-12-19
Telegraph
Анонс #201. Специальная сумма
Задача: N - 3х значное натуральное число. Необходимо найти сумму наибольшего и наименьшего 3х значных чисел, которые могут быть образованы из исходного числа N перестановкой цифр. Входные данные: N - натуральное число, где 100 <= N <= 999. Вывод: сумма наибольшего…