Pull to refresh
118
0.1
Андрей Плеханов @andy_p

User

Send message

Что показывает ваш мультиметр (напряжение или погоду на Марсе)?

Level of difficultyEasy
Reading time8 min
Views6.3K


До тех пор, пока в вашем хозяйстве имеется единственный мультиметр, у вас не возникает никаких проблем — в ваших устройствах присутствует именно то напряжение, которое он показывает (смайл). Но как только у вас появляется два или больше мультиметров, немедленно встаёт вопрос: кому из них можно верить, а кто откровенно врёт при каждом измерении (и насколько и в какую сторону)?

Решить эту проблему можно двумя способами: либо найти доступ к эталонному поверенному мультиметру 5+ разрядов (чем больше — тем лучше) и сравнить с его показаниями показания ваших приборов, либо воспользоваться специальными платами рефренсного напряжения.

Понятно, что лучше получить доступ к эталонному мультиметру, но мало кто имеет такую возможность. В этом смысле воспользоваться платами с Алиэкспресс гораздо проще, но тут нас поджидают ловушки, умело расставленные китайскими «оптимизаторами бизнеса» (нельзя просто так взять и продать неперемаркированный чип рефренсного напряжения).

Обо всём этом мы и поговорим далее, а заодно я поделюсь впечатлениями о мультиметрах, которые приняли участие в этом исследовании.
Читать дальше →
Total votes 21: ↑18 and ↓3+24
Comments43

Апериодический монотайл

Level of difficultyEasy
Reading time3 min
Views2K

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

Вам нужно только одну форму? Тогда только призрак. Романтичный вариант названия – «привидение».

Читать далее
Total votes 23: ↑21 and ↓2+29
Comments10

Задача коммивояжёра в общем виде. Наибыстрейшее точное решение

Level of difficultyEasy
Reading time6 min
Views15K

Эта работа является заключением пятилетнего марафона по поиску самого быстрого способа нахождения минимального точного решения для задачи коммивояжёра в общем виде.

Тут я хочу подытожить все опробованные подходы и выбрать лучший по моему мнению.

Читать далее
Total votes 36: ↑35 and ↓1+42
Comments29

Точность спортивных прогнозов на основе коэффициентов ставок

Level of difficultyHard
Reading time20 min
Views2.3K

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

(а) Какой метод следует использовать для определения вероятностных прогнозов на основе необработанных коэффициентов ставок?

(b) Имеет ли значение, какую букмекерскую контору или биржу ставок мы выберем, если доступны две или более?

Читать далее
Total votes 6: ↑2 and ↓40
Comments3

[В закладки] 28 фишек Telegram, о которых знают не все

Reading time9 min
Views28K

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

Читать далее
Total votes 30: ↑19 and ↓11+15
Comments21

Тысяча и одна библиотека С++

Reading time65 min
Views27K

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

Столкнувшись много раз подряд с тем, что найти что-то толковое довольно непросто, я решил попробовать распутать это узел и предложить для русскоязычных читателей свой справочник классных библиотек на С++. Я исходил из этого источника. Это очень многогранный и объемный список библиотек языка С++, но, скажем так, у меня были к нему вопросы. Потому я сделал перевод, затем значительно улучшил его в плане содержания (далее объясню, как, почему и зачем). На выходе получилось около 1000 библиотек. Как в сказке). Они, конечно, не покрывают все возможные задачи и предметные области, но поверьте, они затрагивают действительно многое.

Прикоснуться к сокровищнице языка С++
Total votes 82: ↑81 and ↓1+92
Comments23

Дайте мне 15 минут, и я изменю ваш взгляд на GDB

Level of difficultyMedium
Reading time6 min
Views14K

Материал подготовлен на основе выступления с CppCon 2015 "Greg Law: Give me 15 minutes & I'll change your view of GDB" (доступно по ссылке ). Многие моменты я изменял и корректировал, поэтому учтите, что перевод достаточно вольный.

И да, вынесем за скобки вопрос о том, насколько GDB в целом удобная или неудобная программа, и что в принципе лучше использовать для дебаггинга: в данной статье будет рассматриваться именно работа с GDB.

В статье будет рассматриваться отладка кода на C в ОС Linux.

Читать далее
Total votes 47: ↑45 and ↓2+63
Comments16

Plane-based геометрическая алгебра для описания движения тел

Level of difficultyHard
Reading time20 min
Views4.3K

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

Читать далее
Total votes 40: ↑40 and ↓0+53
Comments10

Жажда скорости. Сравниваем работу Hashcat на ВМ, ПК и ноутбуках с разными CPU и GPU

Reading time8 min
Views3.6K

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

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

Читать далее
Total votes 11: ↑10 and ↓1+11
Comments1

Дерево отрезков

Reading time21 min
Views11K

Всем привет. В этой статье я расскажу про дерево отрезков. Очень мощной структуры данных, которая позволяет делать много разных операций над массивом чисел. Я постараюсь по полочкам разложить эту тему и объяснить возможности дерева отрезков. Также я разберу несколько нетривиальных задач на дерево отрезков. Помимо самого дерева отрезков я расскажу и про связанные темы: дерево Фенвика и разреженные таблицы.

Читать далее
Total votes 29: ↑29 and ↓0+34
Comments11

Алгоритм генерации столбцов (Column Generation)

Level of difficultyMedium
Reading time16 min
Views2.6K

Генерация столбцов - подход к решению задач смешанного линейного программирования (MIP) с большим кол-вом переменных или столбцов.

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

Читать далее
Total votes 6: ↑6 and ↓0+6
Comments4

Треугольник Паскаля и скрытые в нём «паск(х)алки» (часть 1)

Level of difficultyMedium
Reading time10 min
Views7.8K

Известный американский популяризатор науки Мартин Гарднер в своей книге «Математические новеллы» посвятил целую главу «одной из самых изящных и известных схем в истории математики», которую чаще всего принято называть треугольником Паскаля. Эта математическая конструкция, конечно, была известна и до того, как «французский Архимед» написал свой «Трактат об арифметическом треугольнике». Однако на момент издания труда Блеза Паскаля именно в нём содержалась наиболее полная информация об этом математическом явлении. Правда, итальянцы предпочитают называть этот фундаментальный артефакт треугольником Тартальи, описавшем таблицу за сто лет до Паскаля, а в Германии его называют треугольником Штифеля. В Иране и, пожалуй, в большинстве арабских стран его принято называть треугольником Хайяма, а китайцы отстаивают приоритет своего соотечественника и называют его треугольником Ян Хуэя.

Читать далее
Total votes 13: ↑11 and ↓2+13
Comments10

Сжатие целых чисел

Level of difficultyEasy
Reading time5 min
Views14K

Цель статьи осветить state of the art методы сжатия целых чисел, чтобы сэкономить в будущем время исследования алгоритмов и терминологии. При этом описание части алгоритмов может быть упрощено для понимания. Сравнение алгоритмов тоже находится вне рамках этой статьи. Подробнее можно почитать в ссылках.

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

Читать далее
Total votes 32: ↑27 and ↓5+32
Comments22

Моделирование нелинейных функций и ограничений в задачах линейного программирования

Level of difficultyMedium
Reading time7 min
Views3.5K

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

Читать далее
Total votes 8: ↑8 and ↓0+8
Comments0

Гравитация 1D — метрика и поле сил

Level of difficultyMedium
Reading time4 min
Views2.6K

Слово метрика здесь обозначает геометрию неевклидового простраства-времени. Если имеется однородное и постоянное во времени гравитационное поле, то под его действием частица с массой покоя m0 начинает ускоряться относительно инерциальной системы отсчета и характер движения не зависит от m0. Независимость формы траектории от массы является результатом криволинейной геометрии пространства. Но любому ли движению в плоском пространстве отвечает некоторая метрика в криволинейном?

Читать далеe
Total votes 4: ↑4 and ↓0+4
Comments2

Смартфон как инструмент ИБ-специалиста

Reading time5 min
Views12K

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

Читать далее
Total votes 6: ↑5 and ↓1+7
Comments8

О спинорах человеческим языком

Level of difficultyHard
Reading time7 min
Views12K

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

Ну хорошо, черт с ними с популярными изложениями. Откроем учебник физики. Представление векторов как матриц (почему, откуда?), их разложения по столбцам и строкам, какие-то стрелочки \left| \uparrow \right>, \left| \downarrow \right>, матрицы Паули, Гамма-матрицы, вся эта дичь вроде работает и ее можно использовать для решения уравнения Дирака, но выглядит ли это разумным человеческим языком?

Дело в том, что матрицы очень хорошо выполняют одну роль - роль представления разнообразных геометрических структур. Линейные операторы? Пожалуйста. Элементы алгебры Ли? Вот вам матрицы! Графы - матрицы смежности! Веса соединений нейросетей, и так далее, тысячи применений им! Однако же, глядя на матрицу вы ровным счетом ничего не можете сказать о той структуре, которую она представляет. И именно поэтому изложение спиноров в подавляющем большинстве литературы для меня выглядело какой-то взятой с потолка чепухой.

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

Читать далее
Total votes 21: ↑19 and ↓2+22
Comments17

Как Яндекс научился распознавать, что написано в рукописных архивах

Reading time11 min
Views34K

Привет, Хабр. Меня зовут Саша, в прошлый раз я рассказывал сообществу про поиск организаций в Яндексе. В этот раз мы вновь поговорим про поиск, но уже совершенно другого рода. Сегодня расскажем про «Поиск по архивам». Этот проект вырос из моего личного интереса к истокам семьи, но в итоге (хочется верить!) поможет тысячам других таких же пользователей чуть больше узнать о своих корнях.

Генеалогическое исследование — очень трудоёмкий процесс. Информация о родственниках разбросана по разным архивам, запросы на получение данных могут обрабатываться долго, а доступ даже в открытые архивы ограничен. Несмотря на то что оцифровка архивных документов ведётся уже более десяти лет, по ним не так-то просто искать — придётся отсматривать вручную множество сканов в надежде найти фамилию предка. 

Чтобы упростить этот процесс, мы научились превращать в текст сканы архивных документов. Основная сложность этой задачки заключалась в том, что текст в архивах написан от руки. Машинописный текст всё-таки создан по предсказуемым правилам: автор использует набор уже известных шрифтов. А рукописный текст уникальный, потому что каждый человек пишет по-своему. Кроме того, архивные документы написаны не просто от руки, но и на дореволюционном русском языке, который существенно отличается от современного. 

Решению этой задачи мы и посвятим историю. А поможет мне с ней Таня @miryable из команды, которая уже много лет развивает в Яндексе технологию оптического распознавания символов (OCR).

Читать далее
Total votes 110: ↑109 and ↓1+143
Comments103

Лучшие инструменты для написания статей и постов на английском

Reading time2 min
Views6.6K

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

Не верите? Посмотрите AI для Notion. Этот парень реально пишет блог за вас, не всегда правильно, но все же...

С помощью инструментов для письма авторы статей, блогов создают высококачественный контент. Стоит отметить, что наиболее важным элементом в написании статей сегодня является его логическое и правильное изложение. Говоря про написание статей, исключая труднозаходимый для России Notion, на английском языке, мне в голову в первую очередь приходят следующие инструменты.

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

Читать далее
Total votes 19: ↑17 and ↓2+20
Comments6

Где скачать научную статью легко и доступно?

Reading time1 min
Views93K

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

Однако стоимость одной статьи от платных издателей может составлять 150 долларов, что не так уж и мало по сравнению с размером стипендии студента.

Здесь собраны совершенно бесплатные ресурсы, где вы можете найти интересующую Вас научную статью.

Читать далее
Total votes 89: ↑89 and ↓0+89
Comments26
1
23 ...

Information

Rating
2,926-th
Date of birth
Registered
Activity