Как стать автором
Обновить
-21
0.1

Пользователь

Отправить сообщение

Черепаха в лабиринте: Медлительное путешествие к свободе

Уровень сложностиПростой
Время на прочтение3 мин
Количество просмотров1.6K

Задача

Дан связный прямоугольный лабиринт n\times m клеток, одна из которых обозначена как выход. В произвольной клетке появляется черепаха, и она может перемещаться в четырех направлениях (вверх, вправо, вниз, влево).

Черепаха не мыслит логически, однако имеет безупречную память. Она может запомнить и выполнить любую конечную последовательность команд. Черепаха не может перемещаться сквозь стенки лабиринта, и поэтому просто игнорирует команду, если не может ее исполнить и переходит к следующей.

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

Расположение стенок лабиринта и клетки "выход" известны заранее, а вот начальное расположение черепахи неизвестно.

Помогите черепахе выбраться из лабиринта. Напишите конечную последовательность команд (up, right, down, left), которая гарантирует ей выход независимо от ее начального местонахождения.

Читать далее
Всего голосов 7: ↑5 и ↓2+5
Комментарии145

Бесплатные геоинформационные решения QGIS и NextGIS

Время на прочтение16 мин
Количество просмотров149K
image

Стоит только начать работать с геоинформационными системами (ГИС), как приходит понимание их незаменимости в работе любого руководителя или сотрудника организации, имеющего дело с географически распределенными данными.

Год назад передо мною возникла задача нанести на карту для совместной работы несколько сот объектов, раскиданных по муниципальному району. Поэтому изначально искал веб-сервис, позволяющий отобразить мои данные на карте в Интернет, но позже изменил подход – оказалось, что полезные возможности от визуализации данных на карте возрастают на порядок, если использовать веб-сервисы совместно с десктопными решениями.
Всего голосов 27: ↑27 и ↓0+27
Комментарии28

Лорд Кельвин и его аналоговый компьютер

Уровень сложностиПростой
Время на прочтение7 мин
Количество просмотров6.5K
Изобретённая Уильямом Томсоном гениальная машина для прогнозирования приливов позволяла всего за четыре часа простроить график приливов и отливов на год вперёд

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

Мореплаватели всегда старались учитывать приливы и отливы, чтобы не оказаться внезапно выброшенными на мель, а адмиралы хранили графики приливов как сверхсекретную информацию. Различные цивилизации издревле осознавали связь между приливами и лунными циклами, но только в 1687 году Исаак Ньютон объяснил, как конкретно на приливную активность влияют гравитационные силы Солнца и Луны. Спустя девяносто лет, французский астроном и математик Пьер-Симон Лаплас предположил, что приливы можно выразить как гармонические колебания. А ещё через столетие Томсон на основе этой идеи разработал первое устройство для их прогнозирования.
Читать дальше →
Всего голосов 52: ↑51 и ↓1+73
Комментарии2

Возвращаем RSS к жизни

Время на прочтение6 мин
Количество просмотров32K

RSS-агрегатор NetNewsWire

Мы уже обсуждали, насколько важен и удобен RSS для профессиональной работы с источниками в интернете. Это единственный способ собрать огромный массив данных с тысяч сайтов, соцсетей, блогов, твиттер-аккаунтов, торрент-трекеров и др.

Вся информация накапливается в личном агрегаторе, доступна в удобное время, в том числе офлайн. Никогда ничего не теряется. Это особенно актуально сейчас, в условиях информационной блокады, периодических отключений интернета и угрозы полного шатдауна.
Читать дальше →
Всего голосов 63: ↑62 и ↓1+75
Комментарии73

Почему FAR — центр моей компьютерной вселенной

Время на прочтение4 мин
Количество просмотров54K

Какую программу вы обычно запускаете сразу после загрузки операционной системы? Кто-то сразу стартует браузер — поглядеть, кто там сегодня в Интернете (на Хабре) неправ. У многих — это редактор кода: «Я, как утром встал, сразу за дрель!». Возможно, вы сначала привычно открываете мессенджеры и почту — проверить, что там нового и важного.

Я обычно сразу после запуска операционки открываю свой Любимый Файловый Менеджер. Это «переходящее звание» — в разные периоды моего компьютерного прошлого этой чести «удостаивались» разные приложения с классическим двухпанельным интерфейсом. Сначала это был простой, но универсальный Norton Commander. Потом появился DOS Navigator со всяческими классными фичами: CD-плеер, телефонная книга с дозвоном по модему, встроенный табличный редактор и прочие прекрасные и поразительные для тех лет вещи.

Когда Windows прочно вытеснил DOS и все понемногу забыли про файл autoexec.bat, звание моего любимого файлового менеджера плавно перешло к Total Commander. Он продержался довольно долго, но в какой-то момент в мою жизнь буквально ворвался FAR...

Читать далее
Всего голосов 170: ↑159 и ↓11+177
Комментарии591

Септик и автономная канализация. Часть 2. Проектирование

Уровень сложностиПростой
Время на прочтение15 мин
Количество просмотров9.4K

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

Читать далее
Всего голосов 20: ↑18 и ↓2+18
Комментарии13

Как сделать кастомную раскладку клавиатуры в Linux

Уровень сложностиПростой
Время на прочтение4 мин
Количество просмотров3K

Когда я изучал сербский язык, то использовать сербскую латинскую раскладку было мучением. Несмотря на то, что она называется QWERTY, она сильно отличается от стандартной английской раскладки. Совпадающие буквы на своих местах, но дополнительные находятся на местах занятых различными знаками препинания, скобочками и сами знаки препинания расположены по другому.

При этом с сербской кириллической раскладкой проблем не было, т.к. есть русская раскладка, у которой через правый Alt включаются дополнительные сербские буквы.

В какой-то момент я подумал, что можно сделать свою раскладку, взяв за основу английскую и добавив сербские символы через правый Alt. Например, RightAlt + s = š, RightAlt + d = đ и т.д.

Я ожидал что есть какой-то GUI в котором можно потыкать кнопки и получить нужную раскладку. Но такого я не нашел. Все делается через редактирование файлов. Плюс я не нашел понятного туториала. Что-то конечно я смог найти, но в некоторых местах приходилось догадываться и действовать методом тыка.

Читать далее
Всего голосов 14: ↑14 и ↓0+14
Комментарии13

Алгебра совокупностей Брусенцова и не только

Уровень сложностиСредний
Время на прочтение39 мин
Количество просмотров6K

Все, кто когда-либо интересовались трёхзначной логикой, троичной системой счисления или архитектурой троичных компьютеров, рано или поздно натыкались на труды Брусенцова Николая Петровича, в особенности 3 его самые известные книги:

1) Брусенцов Н.П. Начала информатики, 1994.

2) Брусенцов Н.П. Искусство достоверного рассуждения. Неформальная реконструкция аристотелевой силогистики и булевой математики мысли, 1998.

3) Брусенцов Н.П. Блуждание в трёх соснах (Приключения диалектики в информатике), 2000.

Для тех, кто не в курсе, Брусенцов Николай Петрович - главный конструктор первой в мире и Советском Союзе троичной ЭВМ "Сетунь". Об этом хорошем человеке можно найти достаточно много информации в открытых источниках. Но сейчас речь не о нём, а о разработанной им алгебре совокупностей (алгебре дизъюнктов), которая фигурирует в качестве фундамента во всех 3-х упомянутых выше книгах. К слову сказать, сами книги не являются учебниками по чистой математике или информатике. Они освещают проблемы злоупотребления формализмом в современной математической логике, а также содержат пути к возрождению и развитию аристотелевой силогистики. Мотивацией к написанию данной статьи послужило то, что каждую книгу пришлось прочитать раза по три, прежде чем в голове сложилась более или менее цельная картина. Этому также поспособствовало обилие терминологии, более присущей философским трактатам, нежели учебникам по математике. Поэтому цель данной статьи - получить представление об этой алгебре и облегчить чтение вышеуказанных книг. Статья носит обзорный характер, знакомит читателя с некоторыми понятиями (акценты расставлены жирным шрифтом) и пытается ответить на вопросы, неосвещённые в книгах явно.

Читать далее
Всего голосов 19: ↑18 и ↓1+22
Комментарии31

Парсинг и обработка данных с метеосайтов Яндекс.Погода и Метеоинфо (Гидрометцентр) при помощи pandas (Часть 1)

Уровень сложностиСредний
Время на прочтение3 мин
Количество просмотров6.4K

Всех приветствую! Хочу рассказать, как мне удалось примененить библиотеку pandas для парсинга и обработки метеорологических данных сайта Яндекс.Погоды. Отмечу, что это моя первая статья для Habr, строго не судите.

Краткая предыстория. Так случилось, что мне пришлось вести telegram-канал о погоде, практически сразу встал вопрос как сократить время на поиск и анализ данных с основных метеорологических сайтов, чтобы получать всё just-in-time на свой компьютер. Иными словами, была цель сделать небольшую автоматизацию. 

Читать далее
Всего голосов 10: ↑10 и ↓0+10
Комментарии7

Электротехническая настольная игра «Не закороти Цепь! Последовательная история»

Уровень сложностиПростой
Время на прочтение2 мин
Количество просмотров5.2K

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

Читать далее
Всего голосов 27: ↑27 и ↓0+27
Комментарии13

Я написал книгу

Уровень сложностиПростой
Время на прочтение2 мин
Количество просмотров29K

Я написал книгу и назвал ее "Электрообереги". Она рассказывает про те замечательные устройства в электрощитке, что спасают нас от погибели. Начиная от предохранителей, которые существуют более века, заканчивая новейшими устройствами защиты от дугового пробоя. (Включая АВ, АВДТ, ВДТ, УЗО, РН, УЗИП, СГД и т.д.) Рассказ построен так, чтобы даже блондинке стало ясно как эти устройства устроены и зачем они нужны. Кто давно на меня подписан подобные посты уже видел - книжка представляет собой собранные воедино и причесанные публикации за последние два года. Еще я перерисовал все сторонние иллюстрации и теперь книжка лицензионно чиста - ни один мерзкий копираст не подкопается.

А еще сегодня у меня день рождения. И это хороший повод сделать подарок миру - книжка публикуется под открытой лицензией CC BY-NC-SA, тоесть ее можно распространять совершенно свободно.

Читать далее
Всего голосов 166: ↑165 и ↓1+218
Комментарии51

История создания ручки

Уровень сложностиПростой
Время на прочтение11 мин
Количество просмотров8.3K

История перьевой ручки — это прежде всего история большого бизнеса, а потому богата легендами и апокрифами, которые всегда сопровождают любой большой бизнес и создаются им же для самоутверждения. Отделить в этой истории зерна от плевел достаточно проблематично, особенно сегодня, когда «золотой век» перьевой ручки позади и самая дешевая шариковая ручка более функциональна, чем самая дорогая авторучка. Parker или Monblanc с золотым пером остаются предметом престижа для уважающего себя бизнесмена или политика наряду со швейцарским хронометром на запястье, множа ряды подражателей и подпитывая мифологию «вечного пера» новыми и новыми апокрифами. Рассказываем историю ручки от перьевого пера до авторучки.

Читать далее
Всего голосов 14: ↑12 и ↓2+15
Комментарии49

Конструктор для взрослых…

Время на прочтение10 мин
Количество просмотров130K

...и не только!

Это история о том, как я создал конструктор для решения повседневных проблем. Для меня он стал незаменимым помощником по жизни. Возможно, и вам придется по вкусу (древесины:))

В этой статье я познакомлю вас с этим простым, но очень функциональным изобретением.

Читать далее
Всего голосов 169: ↑163 и ↓6+191
Комментарии257

История появления пылесоса

Уровень сложностиПростой
Время на прочтение13 мин
Количество просмотров5.6K

Если обратиться к истокам, то история пылесоса очень древняя и начинается с колотушки для выбивания пыли из ковров и мягкой мебели и обычного веника. Но традиционно в истории техники древнюю предысторию пылесоса пропускают и начинают с механических подметальных машин (sweeping machines). Резон в этом есть. Первые пылесосы как раз и были механическими щетками с вентилятором сначала с ручным приводом. Почему историки техники ссылаются при этом почти исключительно на британские и американские источники, тоже понятно. Увлекательную историю рождения пылесоса рассказываем в нашей статье.

Читать далее
Всего голосов 28: ↑24 и ↓4+27
Комментарии8

Отечественная образовательная робототехника. Часть 2: Переклеивание шильдиков или самобытные решения?

Время на прочтение5 мин
Количество просмотров6.8K

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

Читать далее
Всего голосов 13: ↑12 и ↓1+15
Комментарии78

Очередной заход на Гипотезу Коллатца. Простая арифметика, ориентированные графы и прямая генерация нечётных чисел

Время на прочтение12 мин
Количество просмотров4.5K

Нельзя просто так взять и пройти мимо мемных математических проблем.

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

Продолжать
Всего голосов 14: ↑7 и ↓7+3
Комментарии28

Домашняя биотехнологическая лаборатория — начало

Время на прочтение15 мин
Количество просмотров28K

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

О том, как из нескольких орхидей возникла целая лаборатория микроклонального размножения, под катом…

Читать далее
Всего голосов 95: ↑94 и ↓1+126
Комментарии63

ONKALO: чудо света на все времена, забудьте о нём…

Время на прочтение25 мин
Количество просмотров83K
… или как захоронить свои ядерные отходы навсегда.



Многие уверены, что век монументального строительства прошёл. Пирамиды, мегалиты и загадочные гробницы лежат старыми игрушками в песочнице человечества. Мы выросли из них и живём сегодняшним днём, ярким и мимолётным. Когда нас не станет — от нас останутся только колоссы древности… и ONKALO.
Читать дальше →
Всего голосов 408: ↑403 и ↓5+471
Комментарии100

Что такое ТРИЗ (Теория решения изобретательских задач), применение технологии в бизнесе, кейсы, инструменты

Уровень сложностиСредний
Время на прочтение10 мин
Количество просмотров24K

В этой статье я подробно разбираю, что сейчас из себя представляет ТРИЗ для бизнеса, какие инструменты в себя включает и где применяется. Анализирую основные проблемы внедрения бизнес-ТРИЗ.  Делюсь подборками кейсов, привожу подробные примеры применения технологии ТРИЗ и заодно, постараюсь развеять мифы о Теории Решения Изобретательских Задач.

Читать далее
Всего голосов 23: ↑8 и ↓15-3
Комментарии103

Как программист читает «Происхождение видов» Дарвина

Время на прочтение9 мин
Количество просмотров6K
Во время чтения «Происхождения видов путем естественного отбора» Чарльза Дарвина, меня не покидало стойкое дежавю. Позже я понял, что механизмы, описанные в книге сильно коррелируют с механизмами enterprise разработки в больших компаниях. Где в качестве условий окружающей среды выступают постоянно меняющиеся бизнес-требования и программисты, а в качестве организмов — код.


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

Глава V. Законы вариации. Краткий обзор


Наше незнание законов вариации глубоко. Ни в одном из 100 случаев мы не можем определить причину, почему та или другая функция изменилась. Но во всех случаях, где мы обладаем средствами для сравнения, оказывается, что образование меньших различий между разновидностями одного компонента вызывается действием тех же законов, что и больших различий между компонентами одной библиотеки. Перемены в условиях обычно вызывают только колеблющуюся вариабельность, но иногда ведут к прямым и определенным результатам: и эти результаты с течением времени могут сделаться более сильно выраженными, хотя в пользу этого еще не имеется достаточного доказательства. Привычка – в образовании конституциональных особенностей, использование – в улучшении функции и неиспользование – в их деградации и уменьшении во многих случаях кажутся мощными в своем действии.
Читать дальше →
Всего голосов 11: ↑10 и ↓1+13
Комментарии22
1
23 ...

Информация

В рейтинге
2 634-й
Откуда
Москва, Москва и Московская обл., Россия
Зарегистрирован
Активность