Люди знакомы через 6 человек

Шесть рукопожатий | Журнал Популярная Механика

люди знакомы через 6 человек

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

В кино сходил корреспондент Накануне.

Ёлки. Шесть рукопожатий до президента : Аналитика etfilcuro.tk

RU и готов поделиться впечатлениями от новой новогодней российской комедии. Все люди знакомы через шесть рукопожатий, даже маленькая девочка из калининградского приюта и президент Медведев. Сюжет заворачивается с того, что девочка Варя называет себя дочкой президента России, а одноклассники устраивают ей проверку — если глава государства действительно ее папа, то в новогоднем обращении он должен сказать кодовую фразу. Мальчик Вова приходит на выручку "лжедочке", вспомнив про теорию шести рукопожатий.

Слова "На деда мороза надейся, а сам не плошай" отправляются по цепочке, которая должна закончиться в стенах Кремля. Новый год идет по России, и времени до его прихода в самый западный город страны, "где дети дольше других ждут Деда Мороза", все меньше… Фото: Через ссоры и примирения, соревнования и преследования, срыв концертов и планов, а также миллион забавных приключений, неразберих и чудес, кодовая фраза переходит из уст в уста.

От врунишки из Казани — к безбашенному сноубордисту из Перми. От него — к поп-диве, гастролирующей в Красноярске.

Теория шести рукопожатий: еще одно подтверждение / Хабр

Таксист, везущий певицу Веру Брежневу включается в цепочку, отправляя сообщение дяде-милиционеру в Екатеринбург. Но звонок принимает не страж порядка в исполнении Сергея Гармаша, а вор — и передает дальше — "командировочному" Ивану Урганту, летящему из Якутска в Питер к любимой, которая, кажется, его не дождалась. Тот передает "пас" коллеге Марии Порошиной, которая действительно может связаться с президентом, но у нее личная драма — она не успела под бой курантов загадать желание в Уфе и мчится в соседний город Бавлы, разница часовых поясов с которым — 2 часа.

Кажется, цепочка прервалась, но девушка все-таки собирается с силами и звонит сотруднику администрации президента… да только он оставил телефон в "Макдональдсе", а нашел его добрый и отзывчивый гастарбайтер в исполнении "таджика Джимми" Баймурат Аллабериевработающий в том же детдоме, откуда отправилось сообщение.

Теория шести рукопожатий

Круг замкнулся и надежды нет, казалось бы, но у гастарбайтера находится свой человек в Кремле… Фото: Можно пойти в лоб и писать сразу в MySQL: Цифра не запредельная, но с учетом того, что паук работал на слабом сервере старый одноядерный атлонне совсем радужная.

Можно писать текстовый дамп на диск, а потом всасывать его в базу данных. Причем выборка с такой базы всех друзей пользователя не будет выглядеть как суперэффективный запрос. Можно забить на MySQL и использовать какое-нибудь hash-value хранилище. В качестве хранилища изначально был выбран Kyoto Cabinet, но из-за каких-то странных аномалий в производительности на большой базе состоялся переезд на гугловый LevelDB. Спустя трое суток и полтора терабайта трафика база друзей была получена между прочим, всего лишь 22Гб.

И тут возникает самый интересный вопрос: Алгоритм Флойда-Уоршеллапозволил бы рассчитать дистанции от всех пользователей ко. Алгоритм Дейкстрыпозволил бы найти дистанции от одного пользователя до всех остальных.

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

люди знакомы через 6 человек

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

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

В качестве тяжелой артиллерии использовался скромный сервер с двумя шестиядерными ксеонами X и 32Гб памяти.

люди знакомы через 6 человек

На нем дистанция считалась уже за 10 секунд на поток. С учетом распараллеливания, за минуту рассчитывались дистанции между парами пользователей. Далее начались странности с данными. Грубо говоря, 50 человек зафрендили друг друга и больше никого. Довольно странное поведение, не так ли?