Свежее в блоге
Недавно мне понадобилось решить задачу поиска кратчайшего пути с клетки A в клетку B алгоритмически, и реализовать это программно. "Наверняка это уже тысячу раз кто-то делал и в интернете полно готовых решений". - подумал я, и каково же было мое разочарование... Несколько дней поисков ничего конкретного не дали. Максимум, что удалось найти, это упоминание, что решить данную задачу можно используя теорию графов и алгоритмом поиска в ширину (BFS - breadth first search). В этой статье я попробую подробно разобрать данный способ нахождения кратчайшего пути шахматных фигур с примерами кода и пояснениями.   Читать далее...
11-01-2018 14:33
ранее
06-11-2016
06-11-2016
Главные новостиПерейти в  Hi-TechНаукаЗдоровье
Министерство иностранных дел России объяснило, почему бывшему помощнику госсекретаря США по делам Европы и Евразии Виктории Нуланд отказали в российской визе. По данным ведомства, Нуланд находится в черном списке, который был создан в ответ на американские санкционные списки.
24-05-2019 01:52
Завод «Метровагонмаш» заплатит штраф в 1,5 миллиона рублей за сбой в московском метрополитене. Завод произвел поезд, который сломался на станции серой ветки «Алтуфьево», из-за чего за ним в тоннеле застряли два состава с пассажирами. Штраф будет начислен в соответствии с условиями договора о сервисном обслуживании.
24-05-2019 00:56
Советская программа лунных пилотируемых полетов провалилась в результате сочетания нескольких факторов, из которых, однако, можно выделить несколько ведущих, пишет американский журнал Air & Space. Среди них — отставание СССР от США в работах, «хаотичная система управления» отраслью и нехватка денег.
24-05-2019 00:08
Министерство юстиции США выдвинуло против основателя основателя WikiLeaks Джулиана Ассанжа 17 новых обвинений. Все эпизоды касаются нарушения закона о шпионаже. В Минюсте утверждают, что журналист незаконно опубликовал имена секретных источников информации.
23-05-2019 23:27
Суд вынес приговор жительнице Холмогорского района (Архангельская область), которая убила ребенка, накормив его пересоленной кашей. 25-летней девушке назначено наказание в виде 14 лет лишения свободы с отбыванием в исправительной колонии общего режима. Она совершила преступление из-за личной неприязни.
23-05-2019 23:07
Архиепархия иракского Эрбиля заявила, что Великобритания отказывается защищать ее права несмотря на то, что местные христиане находятся на грани исчезновения. Священник Башар Варда, выступая в Лондоне, сказал, что иракские христиане в настоящее время находятся на грани исчезновения после 1400 лет преследования.
23-05-2019 22:19
Число погибших в результате беспорядков в Индонезии достигло восьми человек. Губернатор столицы страны Джакарты заявил, что из-за столкновений тяжело пострадали 79 человек. 23 мая наиболее серьезные столкновения проходили около управления по наблюдению за выборами в Джакарте.
23-05-2019 21:43
В тоннеле московского метро застряли два поезда с пассажирами. Авария произошла на серой ветке подземки. Неисправный поезд остановился на станции «Алтуфьево» и заблокировал движение. Из-за этого в тоннеле застряли два поезда с пассажирами, которые отъехали от станции «Бибирево».
23-05-2019 21:13
В сети появилось несколько роликов, на которых запечатлена свадьба украинских артистов Потапа и Насти Каменских. На одном из видео Потап надевает кольцо на руку невесты, затем целует ее и уносит на руках от алтаря, в то время как гости церемонии забрасывают пару рисом. На других роликах молодожены поют вместе.
23-05-2019 20:58
Врио губернатора Санкт-Петербурга Александр Беглов в ближайшее время объявит условия участия в кадровом проекте «Мой Петербург — мои возможности». Он направлен на помощь молодым специалистам получить работу в Смольном. В администрации города пообещали сделать все возможное, чтобы привлечь к работе молодежь.
23-05-2019 20:50
Экономисты Goldman Sachs Group, Nomura Holdings и JPMorgan Chase & Co пересмотрели свои прогнозы относительно торговой войны США и Китая. После угроз президента США Дональда Трампа ввести пошлины в размере 25 процентов еще на серию товаров из Китая на сумму в 300 миллиардов долларов эксперты растеряли оптимизм.
23-05-2019 20:40
В Швеции посадили в тюрьму родителей, которые принуждали свою дочь к вегетарианству. Суд города Гетеборг назначил матери и отцу ребенка наказание в виде трех месяцев тюрьмы. Полиция узнала о семье лишь после того, как девочка оказалась в больнице. В полтора года ее вес был меньше шести килограммов при норме в девять.
23-05-2019 20:36
Видео купания мужчины в кухонной раковине одного из американских ресторанов Wendy's стало вирусным в сети и разозлило пользователей. Герой ролика — босоногий мужчина, одетый в шорты — залез в наполненную водой с пеной емкость на кухне заведения под одобрительные крики людей за кадром, среди которых были и сотрудники.
23-05-2019 20:24
Сборная Канады по хоккею обыграла национальную команду Швейцарии в четвертьфинальном матче чемпионата мира. Встреча состоялась 23 мая и завершилась со счетом 3:2 в пользу канадцев. За 0,3 секунды до финальной сирены счет был 2:1 в пользу Швейцарии, однако канадцы сумели забить и в овертайме одержать победу.
23-05-2019 20:09
Во французской коммуне Шези-Сюр-Марн жительница дома престарелых попала под подозрение в убийстве 92-летней соседки. Подозреваемая, пожелавшая сохранить анонимность, призналась одной из сиделок, что «убила человека». Работница центра нашла мертвую жертву в кровати, на ее лице были многочисленные ушибы.
23-05-2019 20:03
Пользователи Reddit раскритиковали невесту, которая отказалась приглашать на свадьбу трехлетнюю дочь своего жениха от первого брака. Они сочли ее поступок недостойным и посоветовали жениху поскорее расстаться с возлюбленной. Автор треда под ником rb07149 опубликовал скриншот публикации на Facebook.
23-05-2019 19:56
Виртуальные модели захватывают индустрию моды, заставая врасплох реальных топ моделей. Девушки-аватары, чья внешность создана с помощью IT-технологий, не испытывают трудностей в подборе одежды, не сидят на изнуряющих диетах, не ищут дорогие контракты, однако ведут вполне реальную жизнь. Правда, только онлайн. Имма, так зовут героиню нашей сегодняшней новости, пока еще новичок в этом мире, но уже
23-05-2019 18:30
Американские астрономы сообщают, что обнаружили новый тайник со значительными запасами водного льда, залегающего на глубине около полутора километров под поверхностью северного полюса Марса. Ученые полагают, что этот лед представляет собой остатки древних полярных ледниковых щитов и является крупнейшим скоплением воды на Марсе. О своем открытии исследователи сообщали в статье, опубликованной в журнале Geophysical Research Letters.
23-05-2019 17:30
Техника атак SensorID позволяет отслеживать людей в разных приложениях и сайтах, незаметно для них самих.
23-05-2019 17:30
Ford объявил, что заключил партнерство с производителем шагающих роботов Agility Robotics — посмотрите на них здесь — и хочет оснастить ими свой парк самоходных автофургонов доставки. Вместе они будут работать над тем, чтобы транспорт был способен самостоятельно осуществлять последний этап доставки: от автомобиля до парадной. С тех пор, как в 2017 году Ford приобрел стартап
23-05-2019 16:30
В 2019 году это обычная эмоция — желать по четыре-пять раз на дню отправиться не то, чтобы в космос, но на самый край света, как можно дальше, чтобы избавиться от дурного наваждения или плохой погоды, задерживающегося поезда или тесных брюк, таких заурядных на Земле вещей. Но что будет ждать вас на этой космологической границе? Что
23-05-2019 15:30
В  Иннополисе (Республика Татарстан) стартовало главное событие российской цифровой экономики — IV конференция «Цифровая индустрия промышленной России». Помимо обширной деловой программы, гостей ЦИПР ожидает глубокое погружение в мир роботехники. Так, коллаборация KIA/HYUNDAI + Yandex такси представят гостям ЦИПР возможность прокатиться на беспилотном автомобиле. Робот Kuka будет угощать всех желающих кофе, а с помощью VR-очков…
23-05-2019 14:12
Орегонская компания Panic известна не только как разработчик приложений для macOS, но и как издатель нашумевшей инди-игры Firewatch. Как оказалось, в команде разработчиков сидят весьма разносторонние люди — после издания игры, компания решилась на выпуск полноценной игровой приставки, и представила устройство под названием Playdate. По своей форме оно очень похоже на классический Gameboy, но у
23-05-2019 14:00
Международный форум по практической безопасности PHDays 9 подошел к концу, собрав рекордное число участников — более 8000 человек.
23-05-2019 14:00
С тех пор, как генеральный директор SpaceX и Tesla Илон Маск пошутил в Твиттере о Boring Company («скучной/бурильной компании»), прошло два с половиной года. Но теперь эта молодая технологическая компания существует и занимается прокладкой туннелей, уже вырыла одну (тестовую) дыру на парковке пригородной штаб-квартиры SpaceX в Лос-Анджелесе; поучаствовала как минимум в одной громкой пресс-конференции с
23-05-2019 12:30
Промышленные роботы отлично справляются со своими задачами, если им дать конкретные инструкции. Однако, по мнению исследователей из Массачусетского института, они бы смогли стать еще лучше и превратиться в полноценную часть рабочей команды, если бы могли распознавать движения людей. Чтобы проверить так это или нет, они разработали специальную роботизированную руку, которая выполняет работу, руководствуясь движениями своего
23-05-2019 11:00
Исследователи изучают уязвимость CVE-2019-0708, благодаря которой атакующие могут распространять малварь подобно червю.
23-05-2019 10:30
Большинство космических «камешков», которые проходят рядом с Землей, представляют собой одиноких путешественников, прокладывающих свой путь вокруг Солнца и мимо нашей планеты. Но астероид 1999 KW4, который пройдет рядом с нашей Землей 25 мая, то есть уже послезавтра, несколько отличается. Как полагают, большое основное тело астероида — шириной в полтора километра — достаточно большое, чтобы вокруг
23-05-2019 09:30
ИБ-специалистка, известная под псевдонимом SandboxEscaper, обнародовала новую порцию PoC-эксплоитов для неисправленных уязвимостей в Windows.
23-05-2019 08:30
Когда астрономы смотрят на небеса, они не просто ищут объекты, о существовании которых мы уже знаем. Они также ищут доказательства физических явлений, которые, по нашему мнению, должны существовать, но еще не были найдены. Когда в это уравнение добавляются различные факторы — обширность космоса, длительность времени наших поисков и текущее качество наших инструментов — появляется масса всякой
23-05-2019 08:00
Правоохранительные органы Нидерландов, Люксембурга и представители Европола провели совместную операцию по закрытию сервиса Bestmixer.io.
23-05-2019 07:30
Специалисты IBM X-Force опубликовали исследование, посвященное краху хактивисткого движения.
22-05-2019 19:00
НаукаПерейти в  Главные новостиHi-TechЗдоровье
Законсервированную в 1990 году арктическую станцию “Русская” начнут восстанавливать в 2020 году в интересах “Роскосмоса”.
23-05-2019 23:26
Исследовав содержимое свыше сотни желудков тигровых акул, к своему удивлению исследователи обнаружили множество останков наземных птиц, которые обычно живут в городах и пригородах. Но как они стали добычей морских хищников?
23-05-2019 19:00
Тауриды — метеорный поток, наблюдаемый в сентябре-декабре каждого года. Тауриды ассоциируются с кометой Энке — они представляют собой выделившиеся в прошлом из кометы шлейфы метеорных частиц. Ввиду малых размеров частиц этот поток традиционно не считается опасным. Но, вполне вероятно, что реальность сложнее.
23-05-2019 18:59
Из глубин сланцевых пластов арктической части Канады появилось то, что представляется ученым самым ранним свидетельством жизни на суше. Открытие микроскопических окаменелостей только что отодвинуло вероятное время появления на Земле многоклеточных организмов на целых полмиллиарда лет в прошлое.
23-05-2019 18:51
Грибы, названные Ourasphaira giraldae, жили на территории сегодняшней канадской Арктики (тогда там было теплее) примерно миллиард лет назад. Это вдвое превышает возраст самых древних известных ранее окаменелостей грибов и отодвигает начало эволюции этой группы организмов в середину протерозойской эры, когда многоклеточная жизнь делала свои первые шаги.
23-05-2019 16:54
Недавно крышу дома в Коста-Рике пробил осколок метеорита неизвестного происхождения. Оказалось, что внутри него скрываются ценные "подарки" из космоса!
23-05-2019 13:10
2019 год объявлен годом 150-летнего юбилея открытия периодического закона и создания системы элементов Д.И. Менделеева. Говоря об элементах, слово «система» часто заменяют на «таблица». Справедливо ли это? Стоит попробовать на основе детального анализа исходного и нескольких последующих вариантов её отображения обосновать вариант, который бы отвечал современным представлениям о структуре материи и был бы удобен для восприятия и использования в качестве учебного пособия в средней и высшей школе. Конечно, затрагиваемые в статье особенности нейтронных звёзд и позитронного вещества – пока ещё не предмет приложения практической космонавтики, но предлагаемый подход будет полезен для определения природы химических связей в природе, перспектив создания новых материалов, а также формирования программ космических экспериментов в различных направлениях астрофизики и геофизики.
23-05-2019 12:11
Крошечный кусочек гидрида лантана, помещенный под давление 170 гигапаскалей, стал сверхпроводником при температуре 250 K. Это на 50 K превышает прежний достоверный рекорд. В привычных нам единицах измерения это -23 градуса Цельсия. Примерно как в европейской России зимой.
23-05-2019 11:40
Американская сеть быстрого питания McDonald's открыла в Швеции самый маленький в мире «ресторан», который на самом деле представляет собой… пчелиный улей.
23-05-2019 11:25
Настольная книга медиков армии Конфедерации помогла молекулярным биологам открыть мощнейшее растительное средство, способное уничтожать даже самые неуязвимые колонии супермикробов — бактерий, устойчивых к действию антибиотиков.
22-05-2019 18:57
К такому выводу пришла команда ученых, изучившая соотношение изотопов молибдена в земной коре. Астрономам известно, что оно разнится в зависимости от места формирования небесных тел: метеориты, прилетевшие с окраин Солнечной системы, четко отличаются по этому показателю от тех, что сформировались в ее внутренней части.
22-05-2019 17:48
Двойная звезда AG Draconis, находящаяся от нас примерно в 16 000 световых лет, ведет себя необычно, и ученые не знают, с чем это связано.
22-05-2019 15:35
В ноябре прошлого года геологи объявили о необычной сейсмической активности, исходившей из области острова Майотта в Индийском океане и распространившейся почти по всему миру. Спустя несколько месяцев ученые предположили, что источником этой активности было гигантское извержение подводного вулкана.
22-05-2019 13:45
Ученые детектировали необычную звезду, которая, вероятно, является одни из самых редких объектов в нашей Галактике (всего астрономам известно на данный момент пять-шесть подобных объектов).
22-05-2019 11:20
Если представить себе драку змеи с белкой, то победитель очевиден – хищник без труда разделается с грызуном. Однако даже самые безобидные на вид создания порой могут показать зубы – и это тот редкий случай, когда белке удалось одержать победу!
22-05-2019 10:30
Российские санитарно-эпидемиологические правила и нормативы о бассейнах разрешают женщинам купаться в раздельном купальнике, а не только в слитном, однако администрация бассейна вправе устанавливать внутренние правила и запрещать это.
22-05-2019 09:27
ЗдоровьеПерейти в  Главные новостиHi-TechНаука
В нашем материале вы узнаете, сколько воды на самом деле нужно человеческому организму. Волгоград, 24 мая / «Волга-Медиа.ру» /.
23-05-2019 20:11
Как сообщает «Волгоградская правда.ру», привычка пить горячий чай может пагубно влиять на сосуды носоглотки. Пар может стать причиной носового кровотечения. Лучше употреблять напиток с температурой 50-60 градусов.
23-05-2019 18:39
В рамках программы "Здравоохранение" в Волгоградской области запланировано 42 проекта на сумму 13 миллиардов рублей, средства, в том числе, пойдут на модернизацию областного онкодиспансера, также в рамках нацпроекта в 2019 году начнется строительство лечебно-диагностического онкологического центра.
23-05-2019 13:40
По мнению диетолога Марины Копытько, чьи советы опубликованы прессой, до еды и во время еды воду употреблять можно – в количестве не более одного стакана.
23-05-2019 12:34
Администрация города выступила с инициативой построить дополнительный корпус, так как онкодиспансер много лет работал с перегрузкой: пациентов в два раза больше, чем позволяла проектная мощность.
23-05-2019 12:29
Законопроект о постановке диагноза «больной наркоманией» Госдума приняла в первом чтении, передает корреспондент ИА REGNUM 23 мая. Уточняется понятие «больной наркоманией», им признается лицо, которому поставлен диагноз «наркомания».
23-05-2019 12:25
Только за последнюю неделю, с 13 по 19 мая за помощью к медикам обратились 709 человек, в том числе 143 ребенка. Также эпидемиологи Роспотребнадзора сообщили о первом диагностированном случае заболевания клещевым боррелиозом — у взрослого в Кировском районе.
23-05-2019 12:19
Федеральная служба по надзору в сфере здравоохранения изъяла из обращения опасные для здоровья силиконовые грудные имплантаты. Сообщается, что проверка выполнена в столичной клинике пластической хирургии. Оказалось, что у нее не было лицензии.
23-05-2019 11:27
Специалисты поделились своими советами, как избавиться от отёков под глазами. Для начала стоит знать, что от нехватки жидкости, организм начинает задерживать её в организме. Поэтому стоит пить больше воды, если часто употребляете продукты с солью и выпиваете алкоголь.
23-05-2019 10:10
"Колбасу и ветчину, в которых содержится большое количество соли и насыщенных жиров, рекомендуется заменить нежирными диетическими сортами отварного мяса или птицы (цыпленок, индейка или кролик), в некоторых рецептах можно отдать предпочтение отварной рыбе (судак или горбуша)", – отметила Стародубова.
23-05-2019 06:39
С 1 июля 2019 года в Башкирии вступит в силу постановление правительства о стимуляции врачей. Специалисты, которые обнаружили предраковое состояние пациента или онкологическое заболевание на ранней стадии, получат премию в размере не менее пяти тысяч рублей.
23-05-2019 06:26
Минздрав РФ обнародовал данные, раскрывающие число людей, скончавшихся в 2018 году людей из-за врачебных ошибок. По данным министерства, неверное диагностирование привело к смерти 22 тысяч человек. Специалисты изучили данные, предоставленные паталого-анатомической службой за 2018 год.
23-05-2019 05:54
Эксперты Роспотребнадзора при проверке в рамках совместного проекта с МИА "Россия сегодня" не выявили нитратов в огурцах, помидорах и картофеле, продающихся в Москве.
23-05-2019 04:39
Телеведущая Елена Малышева опубликовала на своей странице в соцсети статью с исследованиями британских ученых, в которой говорится о вреде алкоголя.
23-05-2019 02:28
Последний звонок традиционно отмечается в конце мая перед выпускными экзаменами.
23-05-2019 00:03
Главный эпидемиолог призвал значительно повысить процент привитых граждан и сделать вакцинацию «элементом общей культуры человека». Кроме того, он отметил, что делать прививки от краснухи и АКДС следует при заключении брака, передает «Фармацевтический вестник».
22-05-2019 22:52