Опубликовано

Классические алгоритмы генерации лабиринтов. Часть 2: погружение в случайность

Предисловие



→ Первая часть


Итак. Оценив отклик аудитории Хабра и разобравшись с делами, я принялся за написание второй статьи из цикла. Реакция публики оказалась значительно позитивнее моих предположение, а значит, мы продолжаем разговор на одну из любопытнейших тем процедурной генерации – создание лабиринтов.


В этой части мы поговорим о том, что же такое случайная и псевдослучайная генерации, какие алгоритмы могут дать нам равновероятно ничем не похожие друг на друга лабиринты и в чем их минусы. Героями нашего сегодняшнего приключения станут алгоритм Уилсона и алгоритм Олдоса-Бродера для создания случайного остовного дерева (Uniform Spanning Tree). ОСТОРОЖНО ТРАФИК.
Читать дальше →
Классические алгоритмы генерации лабиринтов. Часть 2: погружение в случайность
Source: habrahabr

Опубликовано

Пост №2978737

Автор: Ejik_Xan

ссылка на гифкуРазвернуть { «@context»: «http://schema.org», «@type»: «BlogPosting», «mainEntityOfPage»:{ «@type»:»WebPage», «@id»:»/post/2978737″ }, «headline»: «девушка :: мастер :: пул :: кий :: большие гифки :: большая гифка :: гиф анимация (гифки — ПРИКОЛЬНЫЕ gif анимашки)», «image»: { «@type»: «ImageObject», «url»: «http://img0.joyreactor.cc/pics/post/full/%D0%B3%D0%B8%D1%84%D0%BA%D0%B8-%D0%BC%D0%B0%D1%81%D1%82%D0%B5%D1%80-%D0%B4%D0%B5%D0%B2%D1%83%D1%88%D0%BA%D0%B0-%D0%BF%D1%83%D0%BB-3647630.gif», «height»: 1276, «width»: 720 }, «datePublished»: «2017-02-06T18:42:21+03:00», «dateModified»: «2017-02-06T18:42:21+03:00», «author»: { «@type»: «Person», «name»: «Ejik_Xan» }, «publisher»: { «@type»: «Organization», «name»: «JoyReactor.cc», «logo»: { «@type»: «ImageObject», «url»: «http://joyreactor.cc/images/joyreactor_ie6.png», «width»: 207, «height»: 54 } }, «description»: «» }
Комментировать 
Пост №2978737
Source: Joyreactor

Опубликовано

Опрос: что такое для вас “бюджетный смартфон”?

Казалось бы, в вопросе “что такое бюджетный смартфон” уже заложен ответ: бюджетный — значит недорогой. Но всё не так однозначно, и иногда мы используем это определение в опосредованном, переносном смысле. […]
Опрос: что такое для вас “бюджетный смартфон”?
Source: 4pda

Опубликовано

К игре по мотивам "Апокалипсиса сегодня" выпустили дебютный трейлер

Пару недель назад команда, состоящая из ветеранов игровой индустрии, объявила о разработке
игронизации культовой киноленты конца 70-х «Апокалипсис сегодня».
Согласие на создание игры дал сам Фрэнсис […]
К игре по мотивам "Апокалипсиса сегодня" выпустили дебютный трейлер
Source: 4pda

Опубликовано

Пост №2978722

Автор: Jokerka

Развернуть { «@context»: «http://schema.org», «@type»: «BlogPosting», «mainEntityOfPage»:{ «@type»:»WebPage», «@id»:»/post/2978722″ }, «headline»: «шкя :: борщ :: приколы про еду :: Смешные комиксы (веб-комиксы с юмором и их переводы)», «image»: { «@type»: «ImageObject», «url»: «http://img1.joyreactor.cc/pics/post/full/%D1%88%D0%BA%D1%8F-%D0%9A%D0%BE%D0%BC%D0%B8%D0%BA%D1%81%D1%8B-%D0%B1%D0%BE%D1%80%D1%89-%D0%B5%D0%B4%D0%B0-3647609.jpeg», «height»: 2160, «width»: 2413 }, «datePublished»: «2017-02-06T18:30:08+03:00», «dateModified»: «2017-02-06T18:30:08+03:00», «author»: { «@type»: «Person», «name»: «Jokerka» }, «publisher»: { «@type»: «Organization», «name»: «JoyReactor.cc», «logo»: { «@type»: «ImageObject», «url»: «http://joyreactor.cc/images/joyreactor_ie6.png», «width»: 207, «height»: 54 } }, «description»: «» }
Комментировать 
Пост №2978722
Source: Joyreactor

Опубликовано

Intel управляла шоу беспилотников во время выступления Леди Гаги в перерыве Суперкубка США


Во время выступления певицы, известной, как Леди Гага, в перерыве Суперкубка США компания Intel показала возможности управления сотнями коптеров одновременно. Речь идет о шоу беспилотников, которое служило дополнением к выступлению певицы. Само шоу получило название Shooting Stars, причем это была уже вторая демонстрация такого рода. Впервые шоу дронов было показано на празднике в Disney World. Во время выступления певицы все эти сотни дронов (речь идет о 300 аппаратах) управлялись из одного центра и составляли единую систему.


Корпорация Intel уже давно работает над технологиями контроля беспилотных летательных аппаратов, так что само шоу носит не только развлекательную цель. Во время «выступления» умной системы разработчики показали, чего добились. По словам команды проекта, управлять можно не сотнями, а тысячами дронов одновременно — вплоть до 10 тысяч аппаратов.
Читать дальше →
Intel управляла шоу беспилотников во время выступления Леди Гаги в перерыве Суперкубка США
Source: geektimes

Опубликовано

[Перевод] Паранойя квантовых вычислений создаёт новую индустрию

Хотя квантовых компьютеров ещё нет, компании, работающие в области безопасности, уже готовятся к защите от них

Страх помогает делать продажи в области компьютерной информационной безопасности. В конце 2015 года компания Security Innovation из Массачусетса внезапно получила поддержку от одной из самых страшных контор – АНБ.


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


Затем АНБ предупредил, что в свете прогресса в области квантовых вычислений шифрование, защищающее онлайн-транзакции, банковские и им подобные, необходимо как можно быстрее заменить на нечто, защищённое от квантовых компьютеров. «И с того момента нам уже не нужно было убеждать людей в реальности угрозы», – говорит Джин Картер [Gene Carter], директор по менеджменту продуктов в Security Innovation. «Теперь нам звонят люди с просьбами о помощи».
Читать дальше →
[Перевод] Паранойя квантовых вычислений создаёт новую индустрию
Source: geektimes

Опубликовано

Особенности архитектуры распределённого хранилища в Dropbox

Вниманию читателей «Хабрахабра» представляется расшифровка видеозаписи (в конце публикации) выступления Вячеслава Бахмутова на сцене конференции HighLoad++, прошедшей в подмосковном Сколково 7-8 ноября ушедшего года.


Меня зовут Слава Бахмутов, я работаю в Dropbox. Я Site Reliability Engineer (SRE). Я люблю Go и продвигаю его. С ребятами мы записываем подкаст golangshow.

Что такое Dropbox?


Это облачное хранилище, в котором пользователи хранят свои файлы. У нас 500 миллионов пользователей, у нас более 200 тысяч бизнесов, а также огромное количества данных и трафика (более 1.2 млрд новых файлов в день).
Читать дальше →
Особенности архитектуры распределённого хранилища в Dropbox
Source: habrahabr

Опубликовано

Пост №2978702

Автор: sashkauskas

ссылка на гифкуРазвернуть { «@context»: «http://schema.org», «@type»: «BlogPosting», «mainEntityOfPage»:{ «@type»:»WebPage», «@id»:»/post/2978702″ }, «headline»: «большие гифки :: большая гифка :: девушка :: нападение :: азиатские выдумщики :: гиф анимация (гифки — ПРИКОЛЬНЫЕ gif анимашки)», «image»: { «@type»: «ImageObject», «url»: «http://img0.joyreactor.cc/pics/post/full/%D0%B3%D0%B8%D1%84%D0%BA%D0%B8-%D0%B1%D0%BE%D0%BB%D1%8C%D1%88%D0%B8%D0%B5-%D0%B3%D0%B8%D1%84%D0%BA%D0%B8-%D0%B1%D0%BE%D0%BB%D1%8C%D1%88%D0%B0%D1%8F-%D0%B3%D0%B8%D1%84%D0%BA%D0%B0-%D0%B4%D0%B5%D0%B2%D1%83%D1%88%D0%BA%D0%B0-3647590.gif», «height»: 640, «width»: 640 }, «datePublished»: «2017-02-06T18:09:07+03:00», «dateModified»: «2017-02-06T18:09:07+03:00», «author»: { «@type»: «Person», «name»: «sashkauskas» }, «publisher»: { «@type»: «Organization», «name»: «JoyReactor.cc», «logo»: { «@type»: «ImageObject», «url»: «http://joyreactor.cc/images/joyreactor_ie6.png», «width»: 207, «height»: 54 } }, «description»: «» }
Комментировать 
Пост №2978702
Source: Joyreactor

Опубликовано

История разработки TWIME — нового высокоскоростного интерфейса Московской Биржи

В этом хабе мы расскажем вам о своем уникальном опыте разработки высокоскоростного интерфейса TWIME для Московской биржи, объясним, почему нам так важна низкая latency (время отклика) и как ее сократить. Надеемся, в заключении вам станет немного понятнее, почему Московская биржа более технологична в некоторых областях, чем, к примеру, такие гиганты High Load как Nginx, VK или MailRu.
Читать дальше →
История разработки TWIME — нового высокоскоростного интерфейса Московской Биржи
Source: habrahabr