Sony озвучила первые финансовые показатели новой игры про Человека-паука. Громкие эксклюзивы PlayStation 4 обычно продаются очень хорошо: Uncharted, The Last of Us и недавняя God of War раз за разом […]
Marvel’s Spider-Man побила рекорды Uncharted и God of War
Source: 4pda
Динамическое программирование или «Разделяй и Властвуй»
В этой статье рассматриваются сходства и различия двух подходов к решению алгоритмических задач: динамического программирования (dynamic programing) и принципа «разделяй и властвуй» (divide and conquer). Сравнение будем производить на примере, соответственно, двух алгоритмов: бинарного поиска (как быстро найти число в отсортированном массиве) и расстояния Левенштейна (как преобразовать одну строку в другую с минимальным количеством операций).
Хочу сразу заметить, что данное сравнение и объяснение не претендует на исключительную правильность. И возможно даже некоторые преподаватели в университетах захотели бы меня отчислить 🙂 Эта статья является всего-лишь моей персональной попыткой разложить себе же все по полочками и понять что такое динамическое программирование и каким образом в нем участвует принцип «divide and conquer».
Итак, приступим…
Читать дальше →
Динамическое программирование или «Разделяй и Властвуй»
Source: habrahabr
Пост №3648357
Автор: mi001
Развернуть { «@context»: «http://schema.org», «@type»: «BlogPosting», «mainEntityOfPage»:{ «@type»:»WebPage», «@id»:»/post/3648357″ }, «headline»: «котэ (прикольные картинки с кошками)», «image»: { «@type»: «ImageObject», «url»: «http://img0.joyreactor.cc/pics/post/full/%D0%BA%D0%BE%D1%82%D1%8D-4716004.jpeg», «height»: 861, «width»: 640 }, «datePublished»: «2018-09-21T12:58:45+03:00», «dateModified»: «2018-09-21T12:58:45+03:00», «author»: { «@type»: «Person», «name»: «mi001» }, «publisher»: { «@type»: «Organization», «name»: «JoyReactor.cc», «logo»: { «@type»: «ImageObject», «url»: «http://joyreactor.cc/images/joyreactor_ie6.png», «width»: 207, «height»: 54 } }, «description»: «» }
Комментировать
Пост №3648357
Source: Joyreactor
Пост №3648355
Автор: GatoR
Развернуть { «@context»: «http://schema.org», «@type»: «BlogPosting», «mainEntityOfPage»:{ «@type»:»WebPage», «@id»:»http://blizzard.reactor.cc/post/3648355″ }, «headline»: «Warcraft Ero :: World of Warcraft :: Alexstrasza :: Warcraft :: Mirco Cabbia (Sciamano240) :: Blizzard (Blizzard Entertainment) :: под катом еще :: artist :: фэндомы», «image»: { «@type»: «ImageObject», «url»: «http://img0.joyreactor.cc/pics/post/full/Mirco-Cabbia-artist-Alexstrasza-Warcraft-4716000.jpeg», «height»: 2500, «width»: 1875 }, «datePublished»: «2018-09-21T12:56:05+03:00», «dateModified»: «2018-09-21T12:56:05+03:00», «author»: { «@type»: «Person», «name»: «GatoR» }, «publisher»: { «@type»: «Organization», «name»: «JoyReactor.cc», «logo»: { «@type»: «ImageObject», «url»: «http://joyreactor.cc/images/joyreactor_ie6.png», «width»: 207, «height»: 54 } }, «description»: «» }
Комментировать
Пост №3648355
Source: Joyreactor
Пост №3648346
Автор: obrazovach
Дети из религиозных семей выросли счастливее остальныхhttp://short.nplus1.ru/eTUStc9O1gEРазвернуть { «@context»: «http://schema.org», «@type»: «BlogPosting», «mainEntityOfPage»:{ «@type»:»WebPage», «@id»:»/post/3648346″ }, «headline»: «Дети из религиозных семей выросли счастливее остальных / образовач :: новости :: юмор (юмор в картинках) :: религия :: счастье :: Смешные комиксы (веб-комиксы с юмором и их переводы)», «image»: { «@type»: «ImageObject», «url»: «http://img0.joyreactor.cc/pics/post/full/%D0%BE%D0%B1%D1%80%D0%B0%D0%B7%D0%BE%D0%B2%D0%B0%D1%87-%D0%BD%D0%BE%D0%B2%D0%BE%D1%81%D1%82%D0%B8-%D1%8E%D0%BC%D0%BE%D1%80-%D0%9A%D0%BE%D0%BC%D0%B8%D0%BA%D1%81%D1%8B-4715986.png», «height»: 1535, «width»: 1141 }, «datePublished»: «2018-09-21T12:46:11+03:00», «dateModified»: «2018-09-21T12:46:11+03:00», «author»: { «@type»: «Person», «name»: «obrazovach» }, «publisher»: { «@type»: «Organization», «name»: «JoyReactor.cc», «logo»: { «@type»: «ImageObject», «url»: «http://joyreactor.cc/images/joyreactor_ie6.png», «width»: 207, «height»: 54 } }, «description»: «http://short.nplus1.ru/eTUStc9O1gE» }
Комментировать
Пост №3648346
Source: Joyreactor
Пост №3648345
Автор: Imebal
Развернуть { «@context»: «http://schema.org», «@type»: «BlogPosting», «mainEntityOfPage»:{ «@type»:»WebPage», «@id»:»http://polit.reactor.cc/post/3648345″ }, «headline»: «Mk/UERkëR^ politico Api**9* MctfaH / политическая карикатура :: политика», «image»: { «@type»: «ImageObject», «url»: «http://img1.joyreactor.cc/pics/post/full/%D0%BF%D0%BE%D0%BB%D0%B8%D1%82%D0%B8%D0%BA%D0%B0-%D0%BF%D0%BE%D0%BB%D0%B8%D1%82%D0%B8%D1%87%D0%B5%D1%81%D0%BA%D0%B0%D1%8F-%D0%BA%D0%B0%D1%80%D0%B8%D0%BA%D0%B0%D1%82%D1%83%D1%80%D0%B0-4715985.jpeg», «height»: 967, «width»: 1160 }, «datePublished»: «2018-09-21T12:45:29+03:00», «dateModified»: «2018-09-21T12:45:29+03:00», «author»: { «@type»: «Person», «name»: «Imebal» }, «publisher»: { «@type»: «Organization», «name»: «JoyReactor.cc», «logo»: { «@type»: «ImageObject», «url»: «http://joyreactor.cc/images/joyreactor_ie6.png», «width»: 207, «height»: 54 } }, «description»: «» }
Комментировать
Пост №3648345
Source: Joyreactor
Самая полезная конференция по мобильной разработке
Проектируя AppsConf 2018 мы задали себе высокую планку — сделать самую полезную конференцию по мобильной разработке. Окончательно выяснить, получилось ли задуманное, приглашаем на саму конференцию 8 и 9 октября в Инфопространство. Но я, как свидетель предварительных прогонов и обладатель инсайдерской информации, могу пообещать — будет круто. В подтверждение этих слов, ниже рассказ о топовых докладах.
Но сначала уточним понятие полезности в контексте конференции по мобильной разработке. Википедия говорит, что полезность блага или товара — его способность удовлетворять какую-либо человеческую потребность. А еще, что полезность можно разделить на объективную и субъективную. Мы же субъективно решили так: участникам для получения максимальной пользы нужно три вида докладов.
- Прикладные доклады. Это те знания и навыки, которые можно хоть завтра идти и применять в своей работе. Такие выступления могут сделать только большие спецы в данной области, которые досконально разбираются в проблеме и готовы делиться решением.
- Хардкорные доклады. Глубокие познания, какие можно почерпнуть из такого доклада, не всем дадутся и, на первые взгляд, не всем и нужны. Но спикеры определенно заставят вас слушать с открытым ртом, ведь кроме них этого никто не расскажет.
- Хайповые доклады. Это совсем не обязательно рассказ на модную тему дополненной реальности, а скорее выступление, которое провоцирует дискуссию и желание потом подробно обсудить вопрос с коллегами.
Читать дальше →
Самая полезная конференция по мобильной разработке
Source: habrahabr
Дела подводные — для роботов
Intro
Поверхность планеты примерно на 71% покрыта океанами (порядка 361 млн. км²). Площадь РФ примерно 17 млн. км.
Глубина океанов неравномерна, выделяют следующие зоны:
шельф (shelf — полка) — глубина до 200—500 м;
континентальный склон — глубина до 3500 м;
океанское ложе — глубина до 6000 м;
глубоководные желоба — глубина ниже 6000 м.
Средняя глубина также отличается:
Атлантический — 3600 м
Индийский — 3890 м
Северный ледовитый — 1225 м
Тихий — 4250 м
Зачем человек лезет под воду?
Читать дальше →
Дела подводные — для роботов
Source: geektimes
Пост №3648329
Автор: sweethurt
Be still, my black, blast beating heart.(Прим.: «Nam Gloria Lucifer» теоретически переводится из латыни как «слава (во славу) Люциферу», но думаю есть смысл оставить фразу в оригинале)Развернуть { «@context»: «http://schema.org», «@type»: «BlogPosting», «mainEntityOfPage»:{ «@type»:»WebPage», «@id»:»/post/3648329″ }, «headline»: «Be still, my black, blast beating heart. / Belzebubs :: перевел сам :: Смешные комиксы (веб-комиксы с юмором и их переводы)», «image»: { «@type»: «ImageObject», «url»: «http://img0.joyreactor.cc/pics/post/full/Belzebubs-%D0%9A%D0%BE%D0%BC%D0%B8%D0%BA%D1%81%D1%8B-%D0%BF%D0%B5%D1%80%D0%B5%D0%B2%D0%B5%D0%BB-%D1%81%D0%B0%D0%BC-4715950.jpeg», «height»: 1192, «width»: 800 }, «datePublished»: «2018-09-21T12:28:15+03:00», «dateModified»: «2018-09-21T12:28:15+03:00», «author»: { «@type»: «Person», «name»: «sweethurt» }, «publisher»: { «@type»: «Organization», «name»: «JoyReactor.cc», «logo»: { «@type»: «ImageObject», «url»: «http://joyreactor.cc/images/joyreactor_ie6.png», «width»: 207, «height»: 54 } }, «description»: «(Прим.: "Nam Gloria Lucifer" теоретически переводится из латыни как "слава (во славу) Люциферу", но думаю есть смысл оставить фразу в оригинале)» }
Комментировать
Пост №3648329
Source: Joyreactor
Пост №3648328
Автор: Arterton
Безос планирует пожертвовать два миллиарда долларов США (состояние Безоса оценивают в 162 млрд), чтобы оказать поддержку малообеспеченным бездомным семьям и позаботиться о реализации дошкольных образовательных программ в бедных странах
Economic Times
Развернуть
{
«@context»: «http://schema.org»,
«@type»: «BlogPosting»,
«mainEntityOfPage»:{
«@type»:»WebPage»,
«@id»:»/post/3648328″
},
«headline»: «Безос планирует пожертвовать два миллиарда долларов США (состояние Безоса оценивают в 162 млрд), что / Джефф Безос :: богатство»,
«image»: {
«@type»: «ImageObject»,
«url»: «http://img1.joyreactor.cc/pics/post/full/%D0%94%D0%B6%D0%B5%D1%84%D1%84-%D0%91%D0%B5%D0%B7%D0%BE%D1%81-%D0%B1%D0%BE%D0%B3%D0%B0%D1%82%D1%81%D1%82%D0%B2%D0%BE-4715949.jpeg»,
«height»: 1800,
«width»: 2400 },
«datePublished»: «2018-09-21T12:26:58+03:00»,
«dateModified»: «2018-09-21T12:26:58+03:00»,
«author»: {
«@type»: «Person»,
«name»: «Arterton»
},
«publisher»: {
«@type»: «Organization»,
«name»: «JoyReactor.cc»,
«logo»: {
«@type»: «ImageObject»,
«url»: «http://joyreactor.cc/images/joyreactor_ie6.png»,
«width»: 207,
«height»: 54
}
},
«description»: «бы оказать поддержку малообеспеченным бездомным семьям и позаботиться о реализации дошкольных образовательных программ в бедных странах
Economic Times»
}
Комментировать
Пост №3648328
Source: Joyreactor