Давайте проведём исследование некоторых взаимосвязей функций, объектов, генераторов и корутин в Python.

На уровне теории, каждая из этих концепций очень сильно отличается от других; но динамическая природа языка позволяет им заменять друг друга на практике.

Предупреждаю: мы рассмотрим рабочие, но очень странные примеры кода; я не советую вам применять их в реальных проектах!

Читать далее

https://habr.com/ru/post/685396/?utm_source=habrahabr&utm_medium=rss&utm_campaign=685396

Заголовок оригинальной статьи “Could it be logic?” отсылает к названию песни Take That «Could it be magic?»

Участники группы: Гэри Барлоу, Ховард Дональд, Марк Оуэн, Робби Уильямс, Джейсон Орандж.



Если вы зашли сюда, чтобы почитать о британском бойз-бэнде Take That, автор приносит вам свои извинения. Ему постоянно приходится придумывать смешные заголовки со словом «логика».



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

https://habr.com/ru/post/685052/?utm_source=habrahabr&utm_medium=rss&utm_campaign=685052

Год назад ВСК получила незабываемый, позитивный опыт проведения олимпиады по программированию внутри своей компании. Известный факт: не все начинания, даже успешные, в итоге имеют свое продолжение. Но, благодаря энергии и настойчивости нашего DevRel и неравнодушных коллег из разных подразделений ВСК, в июле состоялась 2-я IT-олимпиада ВСК, которая, уже традиционно, объединила в online-режиме площадки 3-х регионов (Москва, Волгоград и Томск).

В этот раз наши аппетиты выросли, что было заметно по расширению границ мероприятия:

1. В отличие от 2021 года, кроме соревнований по программированию, мы провели состязания в навыках среди аналитиков и администраторов серверов приложений.

2. Расширился круг подразделений компании, сотрудники которых решились испытать свои силы: кроме ИT-блока, участие приняли блок информационной безопасности и даже 2 бизнес-подразделения.

3. Среди участников были и внешние – сотрудники крупного партнера нашей компании.

4. Общее количество участников увеличилось почти в 2 раза.

Читать далее

https://habr.com/ru/post/683388/?utm_source=habrahabr&utm_medium=rss&utm_campaign=683388

Математику было достаточно просто изучить?

Я услышал множество хороших отзывов о книге Calculus Made Easy by Silvanus P. Thompson. Начал читать и правда, это была самая простая книжка на английском, которую я читал (советую попробовать почитать в оригинале), причем понял лучше, чем на родном языке.

Но зачем ее читать взрослым людям, знакомым с математикой не понаслышке?

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

Но это не только для детей книга. Взрослым может посмотреть, а тому ли его учили в школе и не перепутал он ничего из-за долгих лет планирования бизнес-логики.

Особенно поможет людям, которые мечтали стать хардкорными "дата-сатанисами" и прочими гениями современности, но как-то все не складывалось. Для множества тестеров, эйчаров, проект менеджеров, кто нашел себя в айти, но хочет еще развиваться.

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

Окунуться в науку

https://habr.com/ru/post/682512/?utm_source=habrahabr&utm_medium=rss&utm_campaign=682512

Современная программа школьного образования гораздо отличается от той, по которой учился я. По крайней мере, речь идёт про математику, так как именно эта наука была и есть для меня центральной. Порой даже в 5 классе можно встретить задачи по математике, которые не под силу решить даже взрослым. Особенно, если эти задачи взяты из олимпиадных работ. Порой ко мне обращаются родители школьников помочь разобрать ту или иную задачу. В основном это задачи на логику и комбинаторику.

Читать далее

https://habr.com/ru/post/682288/?utm_source=habrahabr&utm_medium=rss&utm_campaign=682288

В США, Британии и Австралии в 1980-х – 1990-х годах была популярна интеллектуальная телеигра Blockbusters, где игровое поле было поделено на шестиугольники, в каждом из которых содержалась буква. Участники игры выбирали буквы, а ведущий задавал вопрос, ответ на который начинался на выбранную букву.



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



Ответ: перколяция, или просачивание. Перколяция как область исследований математики зародилась в статистической физике. Она занимается вопросом проникновения жидкостей через пористые материалы. Французский математик Юго Дюминиль-Копен в 2022 году получил филдсовскую медаль за работу в этой области.
Читать дальше →

https://habr.com/ru/post/682240/?utm_source=habrahabr&utm_medium=rss&utm_campaign=682240

Как написать программу, чтобы победить на конкурсе плохого кода? Этот вопрос я задал сам себе, когда прочёл о необычном челлендже на форуме reddit. Да, вы правильно поняли. Это статья не о чистом коде и правильных тестах. Но здесь не будет и речи о плохом, заурядно плохом коде, том коде, который мы очень часто видим в наших проектах. Я расскажу об экстремальном, невообразимом, гениально плохом коде, коде, который использует те возможности джавы, о которых вы, скорее всего, и не догадывались, и те приёмы, которые вы никогда не встретите в обычных проектах. Сможете ли вы использовать эти приёмы на практике? Думаю, нет. Если вы прагматичный человек, то сэкономите своё время и остановитесь. Не читайте эту статью. Однако если вы хотите немного отвлечься от повседневной рутины, увидеть и узнать что-то новое о нашем любимом языке Java, - милости просим!

Читать далее

https://habr.com/ru/post/681488/?utm_source=habrahabr&utm_medium=rss&utm_campaign=681488

Венгрия по праву может считаться математической сверхдержавой – и не только из-за «кубика Рубика», придуманного венгром Эрнё Рубиком. В 1894 году Венгрия первой в мире начала проводить математические олимпиады для подростков – за четыре десятилетия до того, как они стали проводиться где-то ещё. В том же году там начали издавать математический журнал K"oMaL для учеников средней школы, в котором содержались различные задачки и приёмы для их решения. Олимпиада и журнал существуют до сих пор, с перерывами на мировые войны.



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



Директор американской математической олимпиады, венгр Бела Байнок, поделился с редакцией The Guardian «трёхмерными логическими загадками»: в таких задачках решение нужно искать при помощи трёхмерной решётки. Он сказал, что никогда не сталкивался с такими задачками за пределами Венгрии.
Читать дальше →

https://habr.com/ru/post/680024/?utm_source=habrahabr&utm_medium=rss&utm_campaign=680024

Форум Positive Hack Days 11, проходивший 18–19 мая 2022 года, был по-настоящему грандиозным. В конкурсе по взлому банкоматов в зоне Payment Village борьба развернулась не на шутку — 49 участников, это очень круто! Призовой фонд в этом году составлял 50 000 рублей, и его забрал человек с ником Igor, сломавший виртуальные машины первым. Кстати, его даже не было на мероприятии! :)

В этом году простор для действий был намного больше, и каждая задача на виртуальной машине имела большое количество решений. Благодарим всех участников, а для тех, кто не был на PHDays, приводим ссылки на виртуальные машины и обзор решений.

Кстати, обзор представлен без ссылок на конкретные виртуальные машины. Не сомневаемся, вы с легкостью поймете, какое решение к какой машине подходит. К тому же так у вас будет возможность самим порешать таски.

Читать райтап

https://habr.com/ru/post/679322/?utm_source=habrahabr&utm_medium=rss&utm_campaign=679322

Данная статья в большей мере является уточнением моей предыдущей статьи по оптимизации перебора на шахматной доске с ферзями.

https://habr.com/ru/post/679200/

Оптимизация перебора в данной задаче, это не только лишь хардкорное скоростное решение на базе 64-битной арифметики и SIMD-стиля. Это внесение в алгоритм решений, позволяющее сократить само количество шагов перебора. Пока я представляю начальный позиционный анализ.

Читать далее

https://habr.com/ru/post/679738/?utm_source=habrahabr&utm_medium=rss&utm_campaign=679738

Раньше я считал, что компьютерная игра Factorio — это огромная трата ресурсов, сжигающая ежегодно миллиарды долларов ВВП. Мне казалось совершенно ненормальным, что Shopify компенсирует своим сотрудникам её приобретение. Я даже думал, что платить за игру в Factorio сотрудникам Shopify должен её конкурент — Amazon.

Но немного разобравшись в ней, я начинаю подозревать, что Factorio — редкий пример компьютерной игры, на самом деле увеличивающей ВВП. В Factorio игроки собирают ресурсы и изготавливают предметы, а затем автоматизируют этот процесс. Игрок может начать с того, что вручную добывает уголь и железо, плавит железо, а затем использует его, чтобы изготовить бур, присоединить к нему несколько конвейеров, чтобы тот автоматически отправлял железо в печь, затем присоединить ещё несколько конвейеров и отправлять по ним материалы на фабрику, массово изготавливающую конвейеры и буры, и так далее.

Это может показаться скучным, но сколько человеко-часов в год тратится на игры «три в ряд»? Некоторые игры называют медитативными, и к Factorio это относится в двух смыслах: во-первых, в ней присутствует аспект темы и вариации — каждый новый создаваемый продукт является неким сочетанием известных задач (например, новый предмет, который должен перемещаться по конвейерам) и новых трудностей (движение жидкостей по трубам и комбинирование их оттока с твёрдыми продуктами для создания новых предметов). Но также она медитативна в том смысле, что медитация — это способ культивации определённого образа мышления, а Factorio способна и на это. Можно медитировать, чтобы находиться в моменте; вы играете в Factorio, чтобы воспитать в себе привычку никогда не оставлять ручной процесс без автоматизации.

Читать далее

https://habr.com/ru/post/678038/?utm_source=habrahabr&utm_medium=rss&utm_campaign=678038

Задача о 8-ми ферзях.

Цитата о данной задаче
"Задача невероятно известная и вся уже рассмотрена под микроскопом, поэтому было удивительно, что появилось что-то действительно новое."

Ну что же! Настало время удивлений. Я добавил оптимизацию в алгоритм перебора, сделав перебор нелинейным.

Читать далее и удивляться =)

https://habr.com/ru/post/679200/?utm_source=habrahabr&utm_medium=rss&utm_campaign=679200

Учимся использовать и реализовывать на Python алгоритм поиска в ширину (BFS) для решения реальных задач.

Давайте поговорим о популярном алгоритме, который называется «Поиск в ширину» (BFS). Затем реализуем этот алгоритм, чтобы найти решение для реальной задачи: как выбраться из лабиринта.

Алгоритмы поиска применяются для решения таких задач, которые можно смоделировать как графы. Каждый узел графа – это экземпляр задачи. Каждый поисковый алгоритм начинается с узла (исходный экземпляр – состояние) и наращивает вслед за этим узлом новые (то есть, новые экземпляры задачи), решая задачу допустимыми способами. Этот процесс останавливается, как только алгоритм находит решение (успех – конечное состояние) или не может создать ни одного нового узла (провал). Среди самых популярных алгоритмов поиска – поиск в глубину (DFS), поиск в ширину (BFS), жадный алгоритм, поиск по критерию стоимости (UCS), A*-поиск, т.д. В этой статье речь пойдет о поиске в ширину.

Читать далее

https://habr.com/ru/post/679020/?utm_source=habrahabr&utm_medium=rss&utm_campaign=679020

Задачка на логическое мышление, которые Илон Маск любил задавать на интервью в ранние дни руководства компанией SpaceX, и несколько производных от неё задач.



Вы стоите на поверхности Земли. Затем вы начинаете идти: проходите один километр на юг, один на запад и один на север. В итоге вы оказываетесь в начальной точке. Где вы стоите?



Чаще всего кандидаты отвечают «на Северном полюсе», и это правильный ответ. Эта задачка очень старая – самое раннее её упоминание датируется аж 1821 годом. Однако, как утверждает Эшли Вэнс, биограф Маска, тот, получив такой ответ, задавал следующий вопрос: «Хорошо, а есть ли ещё такие точки?»
Читать дальше →

https://habr.com/ru/post/678254/?utm_source=habrahabr&utm_medium=rss&utm_campaign=678254

Решение задачи и пояснение алгоритма: Есть n стандартных игральных костей (6-ти гранных кубиков) со стандартным обозначением всех граней от 1 до 6. Бросаем все n кубики разом. Нужно найти вероятность выпадения числа k, а именно суммы всех значений, выпавших на этих кубиках

Читать далее

https://habr.com/ru/post/676854/?utm_source=habrahabr&utm_medium=rss&utm_campaign=676854