Pull to refresh
12
0
Send message

Как ускорить игру «Жизнь» в сто раз

Reading time17 min
Views50K
image

Сложно найти человека, не знакомого с игрой "Жизнь", придуманной английским математиком Джоном Конвеем еще в 1970 году, и до сих пор не теряющей своей популярности. Многие программисты писали свою реализацию этой игры, и еще одна вряд ли кого-то удивит. Однако эта игра является отличным примером, показывающим, насколько полезной может оказаться оптимизация вычислений, даже не меняющая асимтотическую сложность алгоритма. Мы начнем с простейшей реализации на c# и будем последовательно применять различные оптимизации, ускоряя работу программы.

Мы также улучшим алгоритм на JavaScript, ускорив его в 10 раз по сравнению с неоптимизированной версией.

В конце статьи дана ссылка на код, а также на online-реализацию игры с оптимизированным алгоритмом на JavaScript, выполняющим до двухсот итераций в секунду на поле размера 1920x1080 (Full HD), где вы можете убить время поиграть в эту замечательную игру.
Читать дальше →
Total votes 58: ↑57 and ↓1+81
Comments124

[Запуск перенесён на 30 мая из-за метеоусловий] Исторический запуск Demo-2: сегодня SpaceX отправит людей на МКС

Reading time9 min
Views22K
В прошлую пятницу, 22 мая, ракета Falcon 9 с пилотируемым кораблём Crew Dragon прошли проверку Flight Readiness Review — стандартную операцию для пусков ещё с эпохи шаттлов. Изначально предполагалось, что FRR закончится в четверг, но анализ продлился 2 суток. Сотрудники SpaceX, НАСА и ответственные за эксплуатацию МКС оценили безопасность космического корабля и ракеты-носителя. Администратор НАСА заявил, что разрешает запуск SpaceX. В тот же день SpaceX успешно провела огневые испытания ракеты.

В выходные SpaceX провела генеральную репетицию старта. Экипаж корабля вышел на него в лётных скафандрах, персонал отработал основные процедуры — лишь ракету не заправили. В этот понедельник, 25 мая, ракета прошла процедуру Launch Readiness Review. В её ходе НАСА оценила вероятность потери экипажа в 1 из 276.

Череда строго распланированных проверок и пресс-конференций скрывает за рутиной уникальность этого запуска. Сегодня, 27 мая, в 16:33 местного времени (в 23:33 по Москве) SpaceX планирует запустить людей на орбиту. Впервые c 2011 года американский астронавт отправится на орбиту Земли с американской территории на американской ракете. Впервые в мире частная космическая компания запустит человека в космос. Впервые при запуске человека первая ступень ракеты будет сохранена для повторного использования.

Источник фотографии слева: Илон Маск
Total votes 32: ↑30 and ↓2+41
Comments70

Цифровизация паники: ДИТ Москвы против москвичей — круглый стол 23 мая

Reading time4 min
Views8.4K
Мы продолжаем еженедельные круглые столы на темы, касающиеся IT — и завтра приглашаем всех на круглый стол, посвящённый одной из самых горячих и неоднозначных: работа ДИТ Москвы в последние два месяца по внедрению в столице цифровых пропусков и приложения «Социальный мониторинг».

Неоднозначность темы, по крайней мере в околотехнических кругах, была вызвана не только сомнительными правовыми аспектами введения подобных ограничений — за них, очевидно, ДИТ не в ответе, но и крайне низким качеством технической реализации.



Достаточно вспомнить одни только события вокруг «цифровых пропусков»:

  • практически постоянная недоступность сервиса nedoma.mos.ru в первые дни работы
  • эпизодическая недоступность его далее
  • суточное массовое «обнуление» пропусков всем ИП и их сотрудникам
  • многочасовые задержки синхронизации данных между различными сервисами и терявшиеся в никуда пропуска на машины
  • отсутствие автоматической системы контроля за выдачей пропусков людям, имеющим на руках постановление о карантине
  • закольцованная логика, не позволяющая сотрудникам ряда организаций получить пропуск в принципе
  • «ночи длинных серверов», когда ДИТ блокировал работу таких организаций, как политические партии, посольства и консульства иностранных государств и даже Правительства Москвы

И прочая, и прочая, и прочая. И это — только «цифровые пропуска». Если вспомнить ещё и приложение «Социальный мониторинг», список претензий может оказаться многостраничным.

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

Вместе с тем, мы, как айтишники, понимаем, что ситуация не столь однозначна.

Читать дальше →
Total votes 19: ↑12 and ↓7+15
Comments159

Пандемия COVID-19 глазами математика, или почему классическая модель SEIRD не работает

Reading time11 min
Views41K

Аннотация, или о досуге молодых ученых


Последние несколько недель мы с коллегами заканчиваем рабочий день тем, что соревнуемся в точности прогноза развития эпидемии COVID-19 в России, используя различные методы нелинейной регрессии. И если прогноз на завтрашний день неизбежно оказывается хорош, то предсказание на срок больше одной недели отражает реальность лишь в общих чертах. Казалось бы, все понятно: есть эпидемиологические модели, есть методы оптимизации, есть достаточно подробные данные, — достаточно совместить это воедино и получить точный прогноз на месяц, а то и полгода, вперед. В этой статье я поделюсь своими соображениями, что не так с классической моделью SEIRD и как это исправить. И, конечно, приоткрою завесу тайны, окутывающую наше с вами будущее.

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


На рисунке выше приведено общее число подтвержденных случаев COVID-19 в логарифмическом масштабе для России и трех европейских стран, входящих в топ-5 по числу зараженных. Объяснение далее в тексте.
Читать дальше →
Total votes 46: ↑41 and ↓5+53
Comments156

Лучшая медицинская страховка — думать головой. Идея приложения

Reading time6 min
Views3K
image

Хочу рассказать о проекте приложения, которое я начинал разрабатывать, когда еще работал начальником IT-отдела в одной из ЦРБ в РФ.

Рассказываю с целью поделиться опытом, и, возможно, подтолкнуть кого-то к идее реализации интересного продукта. Рассказываю максимально не скатываясь в проф сленг и опуская некоторые детали.
Читать дальше →
Total votes 10: ↑10 and ↓0+10
Comments25

Человек в бутылке

Reading time5 min
Views30K
В детстве читал рассказ Г. Майринка с таким названием. Восточный князь организовал в европейском городке представление. По сюжету известный всей публике житель городка находится на сцене в большой бутылке. Довольно быстро он начинает делать публике какие-то знаки, махать руками. Стёкла бутылки искажают черты его лица, получается очень смешно. Публика умирает со смеха, князь сидит на бутылке. Скоро человек в бутылке падает на дно и затихает. Князь ускользает в удобный момент, публика пытается понять, что это было. Оказалось, что в бутылку не поступал воздух. Их знакомый умер. У них на глазах. Знаками пытаясь объяснить, что нечем дышать. А они все при этом покатывались со смеху.

Little did I know, что сам попаду примерно в такую же ситуацию. Будучи честным преподом, годами пытался с помощью своих статей воевать с продуктами жизнедеятельности сотен языковых школ – застрявшей в головах людей рекламной демагогией. Кричал, махал руками… Часто не хватало авторитета заставить прочитать даже людей, изучающих английский. Печально, конечно, что в 21-м веке эти вещи всё ещё приходится объяснять, а люди, часто даже неглупые, продолжают вестись на чудодейственные методики, «снять языковой барьер» и прочий английский с носителями…
Читать дальше →
Total votes 46: ↑36 and ↓10+42
Comments391

Беспилотным грузовикам Starsky Robotics пришел конец

Reading time9 min
Views48K
image

19 марта 2020

В 2015 году я увлекся идеей создания беспилотных грузовиков и основал Starsky Robotics. В 2016 году мы выпустили первый допущенный на дороги полностью беспилотный автомобиль, который перевозил пассажиров за деньги. В 2018 году мы выпустили первый допущенный на дороги беспилотный грузовик, совершивший полноценный рейд, пусть и по закрытой дороге. В 2019 году наш грузовик стал первым полностью беспилотным грузовым транспортным средством, проехавшим по оживленной трассе.

И в 2020 году мы закрываемся.

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

Как и Шеклтон в своей экспедиции в Антарктиду, мы делали то, чего больше никто не делал. Однако, как и у него, все пошло не по плану

Так что же случилось?

Подписывайтесь на каналы:
@AutomotiveRu — новости автоиндустрии, железо и психология вождения
@TeslaHackers — сообщество российских Tesla-хакеров, прокат и обучение дрифту на Tesla

Читать дальше →
Total votes 70: ↑66 and ↓4+94
Comments380

Самодельный лидар: OpenTOFLidar

Reading time27 min
Views73K

В этой статье я хочу рассказать про свой проект импульсного (TOF) Open Source лидара — о том как я его делал, и каких результатов удалось добиться.
top-picture

Читать дальше →
Total votes 136: ↑136 and ↓0+136
Comments66

Y-метод — действительно простой способ собрать кубик Рубика

Reading time7 min
Views330K

Введение


В статье рассматривается «Y-метод» сборки кубика Рубика — его легко понять и запомнить. Он основан всего на одной последовательности, которая называется «Y-движение». Поняв этот алгоритм, вы навряд ли забудете как собрать кубик самостоятельно.
Читать дальше →
Total votes 86: ↑85 and ↓1+116
Comments78

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

Reading time9 min
Views17K
Привет, Хабр! Представляю вашему вниманию перевод статьи «The Surprisingly Solid Mathematical Case of the Tin Foil Hat Gun Prepper» автора BJ Campbell.

«Всего лишь девять приемов пищи отделяют человечество от анархии», – Альфред Генри Льюис, 1906 год.


Читать дальше →
Total votes 28: ↑26 and ↓2+34
Comments63

Незаменимые ресурсы для изучения иностранных языков

Reading time3 min
Views29K
Существует множество ресурсов, с помощью которых вы можете начать изучать язык или продолжить улучшать его. Но мы хотели бы рассказать вам о некоторых очень полезных и, возможно, не слишком известных сервисах для совершенствования ваших знаний.



Читать дальше →
Total votes 20: ↑19 and ↓1+18
Comments7

GTD по-аглицки (и не только): новый взгляд на изучение иностранных языков

Reading time7 min
Views18K


Ни для кого не секрет, что знание одного (и более) иностранного языка открывает перед человеком новые возможности в поиске работы. Мир быстро меняется, и все больше компаний открывают офисы в разных частях мира. Им нужны люди, которые не только являются специалистами в своей профессии, но и могут без проблем общаться по рабочим (и не только) вопросам с иностранными коллегами. Что же касается экономики, маркетинга, программирования, то для специальностей из этих областей просто необходимо знать английский, так как большинство связанной с ними литературы издается именно за океаном. Добавим сюда тонны уникального контента от всемирно известных англоязычных специалистов, которые можно получить «из первых рук» и использовать во благо собственного развития. Это, конечно, при условии, что вам не наплевать на свой профессиональный уровень и конкурентоспособность.

Не удалось выучить иностранный язык, но хотите работать в крупных международных компаниях? Мечтаете попасть в Google, Facebook и иже с ними? А может быть, вы фрилансер или предприниматель, желающий расширить базу своих клиентов и сотрудничать с иностранными партнерами? Тогда эта статья наверняка будет для вас полезной.
Читать дальше →
Total votes 17: ↑16 and ↓1+15
Comments5

Как выучить иностранный язык

Reading time10 min
Views115K

Я расскажу о том, как изучать иностранный язык и буду это делать на примере личного опыта изучения английского языка. Английский я начал учить в 36 лет, а уже сейчас у меня свободный английский язык (как письменный, так и устный), подтверждённый официальными сертификатами. Чтобы не быть голословным: у меня есть сертификат IELTS 7.5 баллов (это С1 level) и сертификат переводчика NAATI. Короче, я знаю о чем говорю.


Оглавление:


  1. Отступление про умных людей и прочих полиглотов
  2. Первый шаг
  3. Какой преподаватель нужен (уровень преподавателя)
  4. Где искать преподавателя
  5. Развитие навыков: слушание
  6. Развитие навыков: чтение
  7. Развитие навыков: письмо
  8. Развитие навыков: разговор: произношение
  9. Развитие навыков: разговор: языковой барьер
  10. Словарный запас
  11. Самое главное


Итак, вопрос: “Как выучить английский язык?”.

Читать дальше →
Total votes 97: ↑92 and ↓5+87
Comments158

Почему Falcon 9FT является шедевром

Reading time4 min
Views43K
Несмотря на оглушительный успех F9 на коммерческом рынке, находятся альтернативно одаренные граждане, которые заявляют, что он создан на технологиях 60-х годов. Я попытаюсь показать, с помощью открытых данных и простой математики, что это совершенно гигантское заблуждение.
много текста и пара формул с циферками
Total votes 71: ↑62 and ↓9+53
Comments125

Благодаря двухфакторной аутентификации я лишился всех вложенных денег и 3 лет работы

Reading time2 min
Views214K
Пост о том, как привязанный к аккаунту сервиса Яндекс.Почта телефон, помог угнать домен созданного мной сетевого издания "Банки Сегодня". Отмечу, что в это издание я вложил все свои накопленные деньги, душу и 3 года кропотливой работы.
Читать дальше →
Total votes 343: ↑326 and ↓17+309
Comments670

Учим английский: как научиться разговаривать как носитель

Reading time4 min
Views28K
image

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

Но как это сделать? Я нашла интересный пост с описанием практических способов улучшения языка и подготовила его адаптированный перевод.
Total votes 25: ↑21 and ↓4+17
Comments25

Манипуляция сознанием. Почему так просто?

Reading time20 min
Views130K


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

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

Здесь приведено 14 распространенных манипуляций. Анализируя свою жизнь, я могу сказать, что ощущал в разное время воздействия каждой из них, а некоторые методы «промывки мозгов» по отношению ко мне были по-настоящему эффективны. Думаю, это всем хорошо знакомые атаки. Я упорядочил их в некий список и попытался описать механизмы и причины, почему они, несмотря на тривиальность, являются довольно эффективными.

Я не рассматриваю элементарные воздействия такие, как подкуп, шантаж и запугивание. В этой статье меня интересуют лишь атаки, заставляющие нас жить в иллюзии.

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

Это не статья по психологии и не статья по философии, хотя бы потому, что в этой статье не будет приведено ни одной ссылки.
Читать дальше →
Total votes 114: ↑96 and ↓18+78
Comments486

HDR фотография бывает уместна

Reading time2 min
Views1.6K
Я часто путешествую по Украине (на поезде, машине, велосипеде). И часто встречаю довольно красивые места. О них вы можете посмотреть на моем сайте. На прошлых выходных мне посчастливилось найти древний дворец Терещенков в Житомирской области.

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

hdr

Читать дальше →
Total votes 29: ↑21 and ↓8+13
Comments25

Ищем астероиды — проект «Hubble Asteroid Hunter»

Reading time2 min
Views3.8K


Центр малых планет (Minor Planet Center, MPC) Смитсоновской астрофизической обсерватории (SAO) и аэрокосмическое агентство NASA запустили проект «Hubble Asteroid Hunter», с помощью которого любой глазастый пользователь компьютера или планшета может помочь астрономам найти треки новых астероидов и внести свой вклад в процесс обучения нейронной сети.
Читать дальше →
Total votes 26: ↑26 and ↓0+26
Comments2

Лучшие дистрибутивы Linux для старых компьютеров

Reading time8 min
Views515K
Привет!

Меня зовут Рушан, и я автор Telegram‑канала Нейрон. Не забудьте поделиться с коллегами или просто с теми, кому интересны такие статьи.

Вкратце: пока не бросайте свой старый компьютер — используйте легкий дистрибутив Linux, чтобы возродить его!

Что вы делаете со своим старым компьютером? Тот, который когда-то имел хорошую аппаратную конфигурацию, но теперь считается устаревшим. Почему бы не восстановить его вместе с Linux? Я собираюсь перечислить лучшие легкие дистрибутивы Linux, которые вы можете использовать на своем старом ПК.

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


Я постараюсь упорядочить список в порядке убывания требований к оборудованию. Это означает, что легкому дистрибутиву Linux, занимающему первое место, потребуется минимальное аппаратное обеспечение.

10. Peppermint


image

Peppermint  —  это облачно-ориентированный дистрибутив Linux, не требующий мощного железа для запуска. Он основан на Lubuntu и использует окружение рабочего стола LXDE для более плавной работы.
Читать дальше →
Total votes 75: ↑70 and ↓5+65
Comments177

Information

Rating
Does not participate
Registered
Activity