Lorem Ipsum igitur, juvenes dum sumus

Саша Якунин рассказал о задачке на теорию вероятностей:
Есть два сенсора дождя, работающие с 75% точностью.
Оба говорят, что идёт дождь.
Какова вероятность того, что дождь действительно идёт?

К нам в гости прилетел dfyz и я рассказал ему о задачке. Сели решать, вспоминать теорию вероятностей.
( Collapse )

Я вообще не был удивлён появлению собственно сайта, html / css / images - технического исполнения. Сестра меня самого просила помочь сделать, но делать за деньги у меня слишком дорого, а бесплатно у меня слишком мало времени, вот такой я брат, позор мне позор.
Удивился я когда увидел, что домен куплен, и сайт размещён на каком-то хостинге.
Не знал, что Света это умеет, и что у неё есть карточка, чтобы за хостинг заплатить.
Молодец, Света.

Что-то резко захотелось в конце июня оказаться в родном городе и побыть волонтером на финале ACM ICPC - чемпионата по программированию.
И вроде как планы уже были другие (точнее, их не было вовсе - зачем мне теперь летом в Екатеринбург?), и вроде ниточки, связывающие меня с ACM достаточно тонкие, но всё же это событие, чемпионат, ближе моему сердцу, чем олимпиада в Сочи. И я чувствую, что могу оказаться полезен.

Вообще, по возвращении из ЗМШ я всё чаще начал задумываться о том, что мои настоящие друзья, люди, ради которых стоит жить, рядом с которыми стоит жить, которые нужны мне - они дома, в России.
И одновременно с этими мыслями произошла девальвация тех отношений, которые я завязал в Штатах... Это нечестно, конечно, но вроде как вся любовь прошла:( Просто поездка в Россию изменила приоритеты.

Блин, блин, блин. Не знаю, что делать.

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

Посему вопрос: не встречались ли уважаемые колеги с автоматическими тулзами, умеющими такие косяки отлавливать, по схеме базы данных, например?
Хочется запустить что-то такое и ужаснуться. Самому писать не хочется:)

Для чего еще существуют NP-полные задачи, как не для того, чтобы давать их в виде тестовых заданий?

Когда-то давно мы оперировали десятками записей, и тогда фиксированный размер массива - 10000 элементов и сортировка этого массива пузырьком (ничем другим в VBA сортировать мы не умели, и O(n^2) не казалось таким уж злом) были нормой. Всё работало, всё всем платилось.

А сегодня этот модуль, к которому не прикасались добрые 10 лет столкнулся с миллионом записей. Даже если бы он смог его поглотить, отсортировать уже не получилось бы. 2013 год, чтоб его. Пришлось в срочном порядке переписать.

Пара вакансий открылась у нас. Нужны разработчики. Пишем на .NET, Java, БД = MS SQL. Что пишем? Систему Freight Managment Solutions компании McLeod Software.
Не смотрите, что компания американская, система изначально разрабатывалась в России, с 2003 года, и мы всё еще пишем. Это я к тому, что индусского кода не будет. Будет примерно такой же, но русский:)
Система решает задачу информационного обеспечения и оптимизации грузоперевозок в сегменте 3PL. Рынок - Северная Америка. У нас сильные конкуренты, нам нужно их догонять.

Требования:
1. английский язык, хотя бы на уровне чтения/понимания документов. Без этого никуда.
2. опыт разработки на .NET (C#) и/или Java.
3. отсутствие склоннности исчезать в никуда на неделю (т.е. freelance style недопустим).

Мы располагаемся в Екатеринбурге, угол улиц Уральской-Советской. График работы свободный (см. пункт 3). Вакансии без вилки публиковать неприлично, вы говорите? Окей.
Для программистов без особого опыта (но со способностями) мы предлагаем компенсацию 35-45т.р.
Более опытные могут расчитывать на 50-70 т.р.

Со мной можно связаться по скайпу, victor.isaev.

Ура! Нашёл и починил ошибку, из-за которой, вопреки очевидной логике, терялась экономия от масштаба. Мой косяк был, грешен.

Теперь надо заготовить стикеры или магнитики разных размеров и цветов, чтобы можно было клиентам объяснить алгоритм. Боюсь, что без объяснения на пальцах они контракт (или что там у нас) не подпишут:)

Занимался сегодня (и последние две недели) по работе оптимизацией размещения грузов в трейлерах. Есть у нас один клиент - перевозит трансформаторы в больших количествах. Каждая модель трансформатора грузится на отдельный поддон - паллету, эти паллеты по определенным правилам размещаются в кузове грузовика - в зависимости от размера (20+ вариантов размеров) их помещается N штук в ряд, и таких рядов, опять же, в зависимости от размера поддона может быть M штук. Плюс все возможные комбинации. Небольшие проблемы начинаются, когда типоразмеров становится много, и накладываются дополнительные ограничения типа "все экземпляры одной модели трансформатора должны ехать вместе", и "на один ряд можно ставить поддоны с разными моделями трансформаторов только при условии, что они направляются к одному и тому же клиенту". Становится немного сложнее, но в целом - банальная дискретная оптимизация, и всё решается.

Вот только... Сначала я решаю задачу оценки суммарного объема, чтобы понять, сколько грузовиков нужно. Для этого размещаю грузы в "бесконечном грузовике", применяя к размещению все те же правила, которые будут применены к плотной упаковке в реальные грузовики. Цель - получить оценку количества требуемых грузовиков снизу. На тестовом массиве данных получаю результат 14877 кубических футов. Лимит на один грузовик - 4000 куб. футов, поэтому распихиваю по четырем грузовикам. По результатам этого размещения суммарный объем получается 14675 кубических футов. То есть МЕНЬШЕ, чем в оптимальном размещении в бесконечном кузове. Подозреваю, что дело в разрывности функции зависимости количества паллет от размеров, но, блин, поймать глюк пока не получается...

А какие у вас есть интересные проблемы на работе?

Завел в своём жилище IP-камеру, порты открыл для доступа из интернета. Вообще я подумываю её использовать для баловства с задачами компьютерного зрения, но пока что она работает как тупая камера наблюдения. Заведу ей твиттер, будет писать туда раз в день "Сегодня ничего не произошло"...