Рубрика «Алгоритмы» - 23

image

Когда был создан первый компьютер? Вопрос, с одной стороны, простой, а с другой — не очень. Например, американский ЭНИАК был представлен публике в 1946, хотя разрабатывался с 1943. В 1944 свет увидел «Колосс» — компьютер для дешифровки немецких сообщений. У тех же немцев была серия компьютеров «Z», первый из которых появился ещё в 1938 году. Но «Z1» был механическим вычислительным устройством — т.е., по сути, очень большим и очень мощным калькулятором (впрочем, большего от него и не требовалось). Но вот только Z1 был далеко не первой подобной машиной. За сто лет до него была т.н. «Аналитическая машина» Чарльза Бэббиджа, а до неё — «разностная машина» всё того же Бэббиджа. О ней и предлагаю поговорить.
Читать полностью »

Результирует ли случайный граф в треугольник (справа), гамильтонов цикл (в центре) или проявит какие-либо иные интересующие нас свойства?
Результирует ли случайный граф в треугольник (справа), гамильтонов цикл (в центре) или проявит какие-либо иные интересующие нас свойства?

Читать полностью »

Монетизация данных. Зачем Большой Брат следит за нами? - 1

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

Теперь можно получать обработку информации в реальном времени (и реагировать гибко и сразу на те же действия на сайте или в приложении), в агрегации данных (теперь банк знает, где вы живёте, какие у вас были диагнозы по чекам из аптеки и какие интернет-магазины вы предпочитаете по адресам посещаемых сайтов, от стратегического альянса с провайдером или сотовым оператором) и так далее.
Читать полностью »

Что если можно было бы хранить данные временных рядов вместе с «обычными» данными, избавившись от затрат времени, сил и ресурсов, связанных с использованием отдельной СУБД?

RavenDB — это документо-ориентированная NoSQL-база данных, оснащённая стандартной поддержкой работы с временными рядами. То есть — получается нечто вроде MongoDB со встроенной InfluxDB. Это позволяет применять RavenDB для хранения и обработки данных, получаемых с финансовых рынков. В частности — строить графики цены Bitcoin с использованием C# и TypeScript.

Вот 5-минутное видео, в котором приведено сравнение поддержки временных рядов в RavenDB с их поддержкой в других подобных системах.

В этом видео идёт речь об интересных рыночных данных и о построении ценовых графиков по образцу популярного приложения для трейдинга, разработанного компанией Robinhood. Данный материал посвящён разбору демонстрационного приложения. Когда вы его освоите, вы должны получить представление о том, как работать с временными рядами в RavenDB.
Читать полностью »

Меня зовут Абай Баймуканов, я – разработчик-алгоритмист. Уже несколько лет увлекаюсь олимпиадными программированием, поэтому в этой статье хотел бы поделиться своим видением по этому поводу.

Читать полностью »

Артём Мурадов — Senior Software Development Engineer в Amazon и автор курса «Алгоритмы: roadmap для работы и собеседований». Уже больше 14 лет он использует алгоритмы для решения рабочих задач и прохождения собеседований. С помощью алгоритмов он повышал производительность приложений, побеждал в спорах с коллегами и ускорял исследование ДНК. Даже попасть в Amazon ему помогло знание алгоритмов.

Мы пообщались с Артёмом, чтобы узнать о его опыте. Он подробно рассказал, как изучал алгоритмы и как они помогали ему в работе.  

Читать полностью »
Как ИИ от DeepMind помогает историкам расшифровывать поврежденные тексты из Древней Греции - 1

Специалисты из DeepMind много раз реализовывали уникальные технологические проекты, которые удивляли своими возможностями. Об одном из таких проектов, AlphaGo, на Хабре рассказывали много раз. AlphaGo стал доказательством того, что технологии способны в буквальном смысле ломать шаблоны. Так, в течение многих лет считалось, что компьютер не способен побеждать в играх, где требуется интуиция. Но оказалось, что может — и доказательством тому стала многократная победа алгоритма в чемпионатах по го.

Сейчас в DeepMind разработали технологию, которая производит впечатление не яркими победами над человеком, а своими возможностями в научной отрасли — если быть точнее, в истории. Система, которая получила название Ithaca, помогает историкам читать древние тексты, которые повреждены. В запасниках музеев хранится большое количество различных артефактов прошлого, которые очень сильно повреждены временем. И если оружие, доспехи, одежду можно реставрировать, то вот тексты, которые нанесены на поврежденный папирус, пергамент и другие «носители», восстановить не так просто. Но Ithaca с этим справляется.
Читать полностью »

Сегодня, в субботу 26 февраля, на Сколковской Школе Синтеза Цифровых Схем Михаил Коробков проводит занятие по технологиям функциональной верификации: constrain solvers, cover bins и concurrent assertions. Примеры, которые мы подготовили для школы, вращаются вокруг протокола AXI для систем на кристалле, вопросы про который спрашивают например на интервью в хардверное отделение компании Meta и другие.

Читать полностью »

Случайные лабиринты и сапёр от третьего лица, инопланетные жуки и алгоритм Брезенхема - 1

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

Читать полностью »

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

По требованию WB каждый флакон в дополнение к заводской упаковке заворачивается на нашем складе в пупырчатую плёнку. Для этого склад вскрывает коробки, доупаковывает флаконы, затем клеит на пупырку штрихкод WB, и он не связан со штрихкодом флакона. Затем снова собирает коробки. Вот на этой стадии кладовщик перепутал штрихкоды.

Как я потеряла 1 миллион рублей на Wildberries из-за своей ошибки - 1

Дальше эта партия ушла на Wildberries.

Отозвать товар из маркетплейса обычно очень дорого, часто проще заказать утилизацию. Но нас ни то, ни другое не устраивало по цене, поэтому мы придумали поставить на свой же товар максимальную скидку 90 % и выкупить всё самим через розничный интерфейс. Речь шла примерно про 1 500 флаконов.

Единственное, чего мы не учли, — это алгоритмов маркетплейса, где сразу поняли, что этот товар надо мгновенно отрекомендовать максимальному количеству людей.
Читать полностью »


https://ajax.googleapis.com/ajax/libs/jquery/3.4.1/jquery.min.js