Открыть список
Как стать автором
Обновить
20
Карма
0.4
Рейтинг

Программист. Проект: сложный бот для игры КР2.

  • Публикации
  • Комментарии

Проверка изоморфности двух графов и поиск изоморфных подграфов: подход на основе анализа NB-Paths

C++АлгоритмыХимия
Всем привет.

Есть такая задача – проверить, являются ли два графа изоморфными друг другу. Т.е., говоря по-простому, узнать, являются ли оба эти графа «одним и тем же» графом, но с разной нумерацией вершин и, в случае задания графов графически, с разным их пространственным расположением. Решение этой задачи не является таким уж очевидным, как может кому-то показаться на первый взгляд: даже для небольших графов взгляд на их графическое представление не всегда даст однозначный ответ. См., например, рисунок в той же Вики: ru.wikipedia.org/wiki/Изоморфизм_графов#Пример.

Ну как, очевидно?

А есть и более сложная задача: поиск в некотором «большом» графе всех подграфов, изоморфных некоторому другому графу «поменьше». Это еще более «темный лес». То есть, конечно, не совсем темный, но задача, согласитесь, не самая простая.

Итак, что же мы имеем?
Читать дальше →
Всего голосов 10: ↑10 и ↓0 +10
Просмотры12.5K
Комментарии 19

Грабли, на которые не стоит наступать

ПрограммированиеСовершенный код
Из песочницы
От переводчика: Это перевод статьи авторства Джоэля Спольски (Joel Spolsky). Через 2 года эта статья уже сможет получить автомобильные права в США, а еще через два — и не только там. Да, ей 14 лет (а точнее 14 лет и 11 дней), но актуальности она не потеряла ни грамма. Я регулярно вижу, как программисты (да и я сам, временами) порываются наступить на эти грабли. Тот факт, что я не нашел ее перевода на Хабре, вполне может свидетельствовать о том, что я плохо искал. Об ошибках перевода прошу сообщать в ЛС

UPD: Оказывается перевод статей Джоэля, в т. ч и этой, есть еще в бумажном издании «Джоэл о программировании»

Наконец выходит первая публичная бета-версия Netscape 6.0. Версии 5.0 не существует. Предыдущий мажорный релиз — версия 4.0 — был выпущен почти три года назад. Три года — это невероятно большой срок в мире интернета. Все это время в Netscape сидели и беспомощно наблюдали за тем, как уменьшается их доля рынка.

Это немного подло с моей стороны критиковать их за столь долгое ожидание между релизами. Они ведь не специально это сделали, правда?
Читать дальше →
Всего голосов 146: ↑143 и ↓3 +140
Просмотры77.4K
Комментарии 68

Чему равно выражение -3/3u*3 на С++? Не угадаете. Ответ: -4. Приглашаю на небольшое расследование

Совершенный кодC++КомпиляторыIT-стандартыЗаконодательство в IT
Из песочницы

Не уверен, что это будет исправлено.

Небольшое расследование под катом.
Всего голосов 114: ↑100 и ↓14 +86
Просмотры26.5K
Комментарии 173

Линус Торвальдс прокомментировал бан Миннесотского университета сообществом разработчиков Linux

Open sourceРазработка под Linux


23 апреля 2021 года Линус Торвальдс прокомментировал блокировку коммитов Миннесотского университета сообществом разработчиков ядра Linux. Cоздатель Linux пояснил, что действия исследователей Миннесотского университета привели к нарушению доверия, а их блокировка оправданна.
Читать дальше →
Всего голосов 53: ↑48 и ↓5 +43
Просмотры19.3K
Комментарии 74

В современном автомобиле строк кода больше чем…

Блог компании НПП ИТЭЛМАПрограммированиеПрограммирование микроконтроллеровАвтомобильные гаджетыТранспорт
Подписывайтесь на каналы:
@AutomotiveRu — новости автоиндустрии, железо и психология вождения
@TeslaHackers — сообщество российских Tesla-хакеров, прокат и обучение дрифту на Tesla


image

Количество строк кода в современном автомобиле в 200 раз больше чем в Шаттле, в 60 раз больше, чем в истребителе F-22 Raptor, в 50 раз больше, чем в телескопе Хаббл, в 20 раз больше чем в марсоходе Curiosity, в 4 раза больше чем в истребителях пятого поколения, в 2 раза больше, чем в большом адронном коллайдере или Facebook, если распечатать весь код на бумаге, то стопка будет высотой 200 метров. (по данным на 2009-2012 год)

Данные по количеству строк кода в современном автомобиле вызвали бурные споры на Reddit. Вопросы на темы от «В каком месте эти строчки прячутся, если у микроконтроллеров ограничена память?» до «Разве количество строк кода хоть что-то значит?»

Сравнительные данные по количеству строк кода (SLOC) в различных проектах довольно интересные.
Читать дальше →
Всего голосов 35: ↑24 и ↓11 +13
Просмотры27.6K
Комментарии 86

Проблема: возраст, опыт и трудоустройство

ПрограммированиеУправление персоналомКарьера в IT-индустрии
image
В.Е. Маковский Старички (Чаепитие)
Когда-то рекомендовал своего 47-летнего друга программиста другому более молодому знакомому, работавшему мелким начальником в одной успешной фирме.
Читать дальше →
Всего голосов 39: ↑32 и ↓7 +25
Просмотры13.3K
Комментарии 112

О природе мироздания и причине происхождения жизни — и что делать

Чулан

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

Как высказалась в 10 летнем возрасте аутист Соня Шаталова: «Наука – познание, основанное на сомнении». Высказать свои сомнения в части научных представлений о жизни и разуме решаются не многие учёные. А относительно основ мироздания и сомнений-то практически не осталось – и мы можем восхищаться всё новыми платьями, которые математики по столетним лекалам шьют своей «королеве Науке». Однако совершенно новые представления о сути явлений, изложенные в гл.7, побудили меня высказать некоторые научно-фантастические гипотезы, впрочем не более фантастические чем у учёных, что и предлагаю на суд читателей.
Читать дальше →
Всего голосов 31: ↑6 и ↓25 -19
Просмотры6.3K
Комментарии 36

Гигантомания: почему современные игры так много весят?

Блог компании Western DigitalДизайн игрКомпьютерное железоНастольные компьютерыИгры и игровые приставки

Те времена, когда видеоигры умещались на дискетах, давно прошли: сегодня средний размер проекта категории AAA составляет уже как минимум 50 гигабайт, а некоторые тайтлы вплотную подобрались к отметке в 200 ГБ. С одной стороны, это вызвано стремительным развитием графических технологий, но в то же время немалую роль играет и банальная экономия на оптимизации. А ведь были времена, когда разработчики доблестно сражались буквально за каждый килобайт!
Читать дальше →
Всего голосов 77: ↑56 и ↓21 +35
Просмотры57.7K
Комментарии 209

Школа стелса: 5 типов гаджетов в стелс играх

Разработка игр

Автор YouTube-канала Game Maker's Toolkit Марк Браун опубликовал новое видео, в котором рассказал о гаджетах, используемых в стелс играх. Решил сделать разбор видео про 5 типов гаджетов в этих играх в своей статье.



Читать дальше →
Всего голосов 9: ↑8 и ↓1 +7
Просмотры2.7K
Комментарии 2

Коронавирус: опасная иллюзия смертности

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

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

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

В своей предыдущей статье «Коронавирус: как мы себя обманываем» я уже демонстрировал разницу между смертностями на примере демографических данных Италии по одной возрастной группе. А сейчас я хочу поделиться свежим графиком Дэвида Шпигельхальтера, именитого статистика из Университета Кембриджа. В его распоряжении был полный объём данных по Великобритании от Имперского колледжа Лондона.

Таблица с данными + те же значения на логарифмической шкале
Читать дальше →
Всего голосов 474: ↑246 и ↓228 +18
Просмотры991.1K
Комментарии 2162

Сборник песен под гитару ко дню системного администратора (с аккордами!)

Читальный зал

Доброго времени суток, товарищи!


Выкладываю сборник пародийных тематических песен на известные мотивы. Тексты переписаны лично мной. Патчи принимаются на гитхабе


Кусочек кода отправлять кому-то

Оригинал: "Философы в тринадцать с половиной"


Em                      Am
Перелистав известные тома,
       D                  G   E
Мы научились понимать английский.
         Am          H         C
Но разве это не свинцовая тюрьма -  
             Am                H
Плутать всю жизнь меж строчек манов к циске?

      E                  Am
И каждый час, и каждую минуту,
          D                 G   E
О чьём-то софте вечная забота.
          Am    H          C
Кусочек кода отправлять кому-то – 
         Am     H          Em (E) 
Такая, брат, у нас с тобой работа.

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

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

А если не справляешься один -  
Бредёшь на форум в поисках подмоги.
Часами в ожидании сидишь,
Под спойлер заворачивая логи.

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

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

И каждый час, и каждую минуту,
Об общем софте вечная забота.
Лицом на клаве засыпать под утро -  
Такая, брат, сейчас цена свободы.

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

И каждый час, и каждую минуту,
Об общем софте вечная забота.
Держать для сна одну шестую суток -  
Такая, брат, сейчас цена свободы.
Читать дальше →
Всего голосов 45: ↑29 и ↓16 +13
Просмотры17.8K
Комментарии 24

Пять причин почему ИИ не сможет заменить людей, а сделает нас только лучше

Искусственный интеллектБудущее здесь
Из песочницы
Привет, Хабр! Представляю вашему вниманию перевод статьи «f5 Reasons AI Won’t Replace Humans… It Will Make Us Superhuman».

Многие говорят, что ИИ с немыслимой скоростью забирает у нас работу. Заменит ли искусственный интеллект людей и создаст ли он неизбежный мировой кризис и породит безработицу? Не думаю, ведь человечество умеет выживать и преуспевать в реальном мире … разве нет? Когда охота и собирательство были нашими единственными потребностями, развитие сельского хозяйства не ознаменовало конец света, а лишь стало одним из многих кирпичиков громоздкой башни человеческой эволюции. Мы адаптировались и развивались. Промышленная революция не привела к апокалиптическому росту безработицы. Напротив, люди создали больше рабочих мест и заново себя переосмыслили с помощью достижений технологий. Появление интернета, экономики и знаний не лишило нас работы. Напротив, каждое из этих нововведений сделало нас более продуктивными, и мы потеряли лишь несколько категорий труда. Технологии и инновации облегчают нашу жизнь и помогают нам лучше выполнять свою работу. Это как раз то, что ИИ приготовил для нас. Он сделает нас эффективнее, по сути, сверхлюдьми.
Читать дальше →
Всего голосов 20: ↑15 и ↓5 +10
Просмотры9.2K
Комментарии 35

Российские ученые восстановили образы из мыслей человека по электрической активности мозга

Блог компании MadrobotsНаучно-популярноеИскусственный интеллектМозгБудущее здесь


Ученые из россйской ГК «Нейробиотикс» и Лаборатории нейробототехники МФТИ сумели воссоздать изображения по электрической активности мозга. Правда, речь идет только о работе с изображениями, на которые смотрит человек, чей мозг анализируется.

Собственно, восстанавливать геометрические фигуры, на которые смотрит человек в определенный момент времени, по электрической активности его нервных клеток — вовсе не самоцель. Главное — понять, как мозг шифрует информацию, которую мы затем храним многие годы (ну или минуты, что не менее важно).
Читать дальше →
Всего голосов 77: ↑66 и ↓11 +55
Просмотры19.6K
Комментарии 37

Рецензия на хотение хабрарецензий

Habr

(Рецензия, как и литературная критика в целом, появляется вместе с литературными журналами. Первым таким журналом в России стали «Ежемесячные сочинения, к пользе и увеселению служащие»
Источник)
Рецензия — жанр журналистики, а также научной и художественной критики. Рецензия дает право на оценку работы, сделанной человеком, нуждающимся в правке и корректировке его работы. Рецензия информирует о новом произведении, содержит его краткий анализ и оценку [1]. В переводе с латинского «recensio» означает «просмотр, сообщение, оценка, отзыв о чём-либо». Рецензия — это жанр, основу которого составляет отзыв (прежде всего — критический) о произведении художественной литературы, искусства, науки, журналистики и т. п. [2]
Википедия


В первых строках настоящей рецензии приветствую предложение, сделанное в публикации "Хочу рецензии на Хабр".
Читать дальше →
Всего голосов 37: ↑29 и ↓8 +21
Просмотры1.9K
Комментарии 91

Хочу рецензии на Хабр

Habr


С момента моей регистрации на Хабре у меня было ощущение какой-то недосказанности в статьях. Т.е. вот есть автор, вот его статья = мнение… но чего-то нет. Чего-то нехватает… Спустя время я понял, что недостает критического взгляда. В целом, его можно найти в комментариях. Но у них есть существенный минус — альтернативное мнение теряется в общей массе, оказывается фрагментарным и приносит скорее больше “риски” для его автора чем пользы. Предлагаю рассмотреть эту проблему подробнее.
Читать дальше →
Всего голосов 82: ↑65 и ↓17 +48
Просмотры6.3K
Комментарии 120

Кармическое проклятье Хабра

HabrУправление сообществомСоциальные сети и сообщества
Вся суть


Непредвиденные последствия


«Система кармы Хабра и ее влияние на пользователей» — это тема для курсовой как минимум
Тема про карму на «Пикабу»

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

Мне пришлось всерьёз задуматься об этом после того, как я неожиданно потерял возможность писать больше одного комментария в пять минут.

При этом внешне всё шло отлично: мои комментарии всё время плюсовали, мой рейтинг рос — и вдруг оказалось, что у меня отрицательная карма. Весь мой длительный опыт интернет-общения, все пользовательские привычки, да и банальный здравый смысл кричали мне, что это какая-то ошибка: показатель одобрения пользователя сайта другими пользователями сайта не может одновременно расти и падать! Но я решил не рубить сплеча, а провести небольшое исследование, как аналитическое (в виде изучения мнений пользователей о карме), так и статистическое (в виде анализа показателей аккаунтов).
Читать дальше →
Всего голосов 345: ↑306 и ↓39 +267
Просмотры64.1K
Комментарии 1319

Хабрастатистика: анализируем комментарии читателей

HabrPythonПрограммированиеСтатистика в ITСоциальные сети и сообщества
Привет Хабр. В предыдущей части была проанализирована популярность различных разделов сайта, и параллельно возник вопрос — какие данные можно извлечь из комментариев к статьям. Также хотелось проверить одну гипотезу, о которой скажу ниже.


Данные получились довольно интересные, также удалось составить небольшой «мини-рейтинг» комментаторов. Продолжение под катом.
Читать дальше →
Всего голосов 65: ↑62 и ↓3 +59
Просмотры9.2K
Комментарии 190

И ещё о сортировках

ПрограммированиеC++АлгоритмыProcessing

И ещё о сортировках


Рискну опять поднять эту тему. Начну со ссылки на статью Михаила Опанасенко (oms7), очень впечатляющую по объёмам проделанной работы, а также по количеству приведёных ссылок. Свой материал начал готовить, не зная об этой публикации, что впоследствии, после ознакомления привело к необходимости его существенной переработки. Для тех, кто уже прочитал эту статью, сообщаю, что в моём материале, исследуются более разнообразные по типам данные, в частности, строки и вещественные числа, используются библиотеки boost и bsd, а также затрагиваются некоторые другие отсутствующие в названной статье темы.
Читать дальше →
Всего голосов 25: ↑23 и ↓2 +21
Просмотры15.3K
Комментарии 53

Описание алгоритмов сортировки и сравнение их производительности

C++Алгоритмы
Из песочницы

Вступление


На эту тему написано уже немало статей. Однако я еще не видел статьи, в которой сравниваются все основные сортировки на большом числе тестов разного типа и размера. Кроме того, далеко не везде выложены реализации и описание набора тестов. Это приводит к тому, что могут возникнуть сомнения в правильности исследования. Однако цель моей работы состоит не только в том, чтобы определить, какие сортировки работают быстрее всего (в целом это и так известно). В первую очередь мне было интересно исследовать алгоритмы, оптимизировать их, чтобы они работали как можно быстрее. Работая над этим, мне удалось придумать эффективную формулу для сортировки Шелла.

Во многом статья посвящена тому, как написать все алгоритмы и протестировать их. Если говорить о самом программировании, то иногда могут возникнуть совершенно неожиданные трудности (во многом благодаря оптимизатору C++). Однако не менее трудно решить, какие именно тесты и в каких количествах нужно сделать. Коды всех алгоритмов, которые выложены в данной статье, написаны мной. Доступны и результаты запусков на всех тестах. Единственное, что я не могу показать — это сами тесты, поскольку они весят почти 140 ГБ. При малейшем подозрении я проверял и код, соответствующий тесту, и сам тест. Надеюсь, что статья Вам понравится.
Читать дальше →
Всего голосов 80: ↑76 и ↓4 +72
Просмотры352.2K
Комментарии 52

Подумайте дважды, прежде чем использовать игровые движки

ПрограммированиеСовершенный кодРазработка игрUnityUnreal Engine
Перевод
Холивар о том, нужно ли использовать для создания игр движки, начался сразу после появления первых игровых движков. Этот пост на reddit не является идеальным примером разумных контраргументов против постоянного использования движков, но я считаю, что непреодолимое желание их применения немного отдаёт фанатизмом.

Давайте рассуждать разумно


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

Уровень навыков


Достаточно ли у вас навыков, чтобы эффективно использовать выбранный вариант? Если у вас нулевой опыт в программировании, то придётся многому научиться, прежде чем вы будете готовы создавать игру из набора разрозненных библиотек.

Если у вас нет ни технических навыков, ни интереса к их изучению, то вариантов и в самом деле нет — придётся работать с движком (или убедить кого-нибудь заняться технической частью за вас; удачи вам в этом!).

Есть промежуточное состояние между полным отсутствием навыков и профессиональным уровнем. В основном он находится в стране скриптовых языков: Scratch, Game Maker, Pygame, Unreal Blueprints, LOVE2D и т.д. Все они для тех, кто желает получить определённый уровень технических знаний, чтобы быстро достичь результатов.

Если вы опытный/профессиональный программист, способный уверенно освоить стороннее ПО, то можете воспользоваться этим навыком и решить, насколько минималистичным/максималистичным будет ваш подход (будет ли это исключительно минимальный SDL или же полностью оборудованный Unreal Engine).
Читать дальше →
Всего голосов 34: ↑30 и ↓4 +26
Просмотры28.3K
Комментарии 56

Информация

В рейтинге
1,231-й
Зарегистрирован
Активность