Earcut на битах

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

https://habr.com/ru/articles/917688/

#триангуляция #битовые_операции #геометрия #вычислительная_геометрия #gpu

[Перевод] Проверка високосности года в трёх командах CPU

Показанным ниже кодом вы можете проверить на високосность год в интервале 0 ≤ y ≤ 102499 всего примерно тремя командами CPU: bool is_leap_year_fast(uint32_t y) { return ((y * 1073750999) & 3221352463) <= 126976; } Как это работает? Ответ на удивление сложен. В статье я объясню процесс; в основном он связан с забавным битовым жонглированием. В конце мы обсудим применение этого кода на практике.

https://habr.com/ru/articles/910188/

#високосный_год #leap_year #битовые_операции #битовые_трюки

[Перевод] Проверка високосности года в трёх командах CPU

Показанным ниже кодом вы можете проверить на високосность год в интервале 0 ≤ y ≤ 102499 всего примерно тремя командами CPU: bool is_leap_year_fast(uint32_t y) { return ((y * 1073750999) & 3221352463) <= 126976; } Как это работает? Ответ на удивление сложен. В статье я объясню процесс; в основном он связан с забавным битовым жонглированием. В конце мы обсудим применение этого кода на практике.

https://habr.com/ru/articles/910188/

#високосный_год #leap_year #битовые_операции #битовые_трюки

Очень сложные Крестики-Нолики или Монтеки-Карлоки

Доброго времени суток, когда вы в последний раз играли в крестики-нолики? Вспомните поле которое вы рисовали на бумаге: 3x3? 5x5? А что вы скажете насчёт 19x19 ? " Долго будем играть !" - и это только часть проблемы. Передо мной встала такая задача в ходе хакатона от компании Тинькофф - написать бота для игры в крестики-нолики на доске 19x19 с поиском самого лучшего хода за небольшое время.

https://habr.com/ru/articles/776270/

#Теория_игр #битовые_операции #крестикинолики #bitboards #алгоритмы #структуры_данных