Разбор алгоритмической задачи про курьера

В этой заметке я разберу решение задачи о доставщике покупок. В качестве задания он получает список адресов. Для простоты считаем, что дома на этих улицах (и четные и нечетные) расположены подряд на одной стороне улицы. В качестве параметра вводится макс. расстояние, на которое курьер может отойти пешком от машины. Требуется выдать курьеру план остановок (адреса этих остановок) - такой, чтоб их количество было минимальным. Read more »

Переводчик Ebay путает денежную единицу фунт с единицей веса

Или как купить 2.3 кг серебра за 2300 рублей (без стоимости доставки) 🙂

Find 7-letter word for a telephone number

In this post I will tell how to find all matches for a number like 400-9663626. A match in this case is a 7 letter word composed using specific rules. For this telephone number we'll get 400-WOODMAN. I will use binary search. In the picture three letters are missing: O Q Z. Read more »

Проблема при записи в BAT знака равенства

Мне понадобилось вывести из BAT файла несколько строк в файл без перевода на новую строку. Все было нормально до тех пор, пока одна из строк не оказалось знаком равенства.

Read more »

Калькулятор комплексных чисел на lex и yacc

Некоторое время назад мне попалась грамматика lex+yacc для калькулятора комплексных чисел https://github.com/chpoon92/complex-number-calculator-flex-bison Это пример того, как НЕ НАДО использовать эти программы. Достаточно взглянуть в грамматике лексера на правило {ws}*[-]*{ws}*{number}{ws}*[+|-]{ws}*{number}{ws}*{im}{ws}*

Read more »

Про поездку в Дублин. Часть 3

Предыдущие части: https://outofrange.ru/2020/09/travel-dublin-part-1/
https://outofrange.ru/2020/09/travel-dublin-part-2/

Поездка была в апреле 2014 года.

Read more »

Про поездку в Дублин. Часть 2

Первая часть: https://outofrange.ru/2020/09/travel-dublin-part-1/

Read more »

Про поездку в Дублин. Часть 1

Поездка была в апреле 2014.

Начинать надо, наверно, с того, что командировали меня в Белфаст, Северная Ирландия. Оказалось, что моя UK Business C виза позволяет посетить республику Ирландия. Единственное условие — въехать я должен был через UK, т. е. должен быть штамп UK Border Agency. Насколько я понял, это односторонняя уступка со стороны Республики Ирландия - http://www.embassyofireland.ru/home/index.aspx?id=86864 Суть в том, что в Ирландию я ездил без Шенгена.

Read more »

Про рукодельные браки монет

Чем более редка монета, тем больше она стоит. Доходы у населения снижаются. Из-за этого в последнее время участились на Авито объявления о продаже уникальных браков монет и редчайших пробных экземпляров.У обычных монет из оборота тираж - миллионы экземпляров - и цена равна номиналу. А вот монета с браком может стоить в десятки, сотни и даже тысячи раз больше номинала. В этой заметке я расскажу о том, как отличать некоторые рукодельные браки на глаз. Read more »

Про поездку в Северную Ирландию. Часть 3



Первая часть: Ссылка
Вторая часть: Ссылка Read more »