×Закрыть

Задачка к “mapping” and “packing”

Чтобы не грузить раздел «Работа» в «Оффтопике»:


Прочитал пару страниц Программисткого камня, очень интересно

«Mapping» and «packing» на собеседовании)


Задачка для почувствовавших себя картостроителями


Картостроитель проходит на работу один и тот же путь вдоль прямой улицы от одного перекрестка до другого, например 300 метров. При этом надо один раз пройти через подземный переход в начале или в конце пути, например от ЦУМа до метро Крещатик (у Картостроителя есть два варианта пути: по четной или по нечетной стороне улицы). На дороге пробка, солнце светит строго в спину.


По какому критерию он выбирает оптимальный вариант пути каждый раз? (Задачка из реальной жизни, а не абстракная).


Также Ваши задачи, please!

LinkedIn
Допустимые теги: blockquote, a, pre, code, ul, ol, li, b, i, del.
Ctrl + Enter
Допустимые теги: blockquote, a, pre, code, ul, ol, li, b, i, del.
Ctrl + Enter

А если вас выкрали бандиты и заперли в металлическом гараже?

А объем свечи и коробки жаль не указаны, можно и придраться:)

Приколоть коробку к стене кнопками и поставить туда свечу?

Верно.

Достаточно известная задача со свечой — может быть, кому-то ещё не встречалась.

Приколоть коробку к стене кнопками и поставить туда свечу?


#
Олег 7 час. назад
метаболизм

метаболизм птиц и грибов еще ближе, но лечат они только от хронического голода, грибы иногда и убивают

Грибы это паразиты, они потребляют чужую органику, а не как растения, производя свою. Кроме того, некоторые экзотические рыбки, как пираньи, точнее отвар из них, положительно влияют на потенцию. А всем известный пенициллин добывался из грибов (плесень). Сейчас, вроде, антибиотики производит ГМ кишечная палочка.

Трава лечит людей. Зачем это траве?

К некоторым травам, которые лечат, люди лучше относятся.

грибы иногда и убивают

А иногда показывают мультики©

А у других людей метаболизм еще ближе...


А вы в институте в КВН не играли?

Нет

метаболизм

метаболизм птиц и грибов еще ближе, но лечат они только от хронического голода, грибы иногда и убивают

А вы в институте в КВН не играли?

>> Задача N2
>> Трава лечит людей. Зачем это траве?
Трава никого не лечит. Просто метаболизм некоторых трав вырабатывает вещества которые в некоторых случаях изменяют метаболизм человека на более соответствующий здоровому.
Так что лечит здесь людей не трава, а те кто нашёл как использовать метаболическую химию определённых растений для коррекции метаболизма человека.

Так что задача поставлена в ключе — нож лечит людей, а не хирург.

Задача N2

Трава лечит людей. Зачем это траве?

>> Картостроитель проходит на работу один и тот же путь вдоль прямой улицы от одного перекрестка до другого, например 300 метров. При этом надо один раз пройти через подземный переход в начале или в конце пути, например от ЦУМа до метро Крещатик (у Картостроителя есть два варианта пути: по четной или по нечетной стороне улицы). На дороге пробка, солнце светит строго в спину.
+По той стороне где переход, чтобы не требовалось продираться через пробку.
+сторона улицы может выбираться из критерия того нравится ли ему смотреть на солнце или нет, времени суток (похода/ухода с работы).
+сторона улицы на возвращении с работы может быть выбрана с учётом близости прохода около ЦУМ, для покупки хавки.
+...
+ — вполне реально уложится в 10 lua скриптов.

А четная или не четная — баз разницы

Если сильно спешить, выбрать сторону где меньше народу. Вариант: выбирать сторону, где поток людей или большая его часть движется в нужную сторону.
Если позволяет время года, то идти с той стороны где можно чаще полюбоваться проходящими мимо декольте.
Если хочется попить, поесть, отлить — идти с той стороны, где это можно устроить.
Если бояться что на голову упадет каштан, то идти с той стороны где их нет или удобнее обходить.
Архитектура, витрины, вывески некоторых заведений могут отбивать аппетит на весь день — идти с противоположной стороны.
Идти с той стороны с которой меньше гравитационные силы в силу разности масс рядом стоящих зданий, чтобы быстрее добраться на работу.
Если трусы синтетические, не идти с той стороны где много электрических проводов, чтобы не накапливать статику.
Идти с той стороны, где водителям можно смотреть в лицо, чтобы крутить им фиги.

А там на Хрещатике ветер может разгуляться, чтобы дуть перпендикулярно улице?

Олег

Надеюсь вы такое на собеседованиях не спрашиваете?; -)

Ваши задачи, please!

Достаточно известная задача со свечой — может быть, кому-то ещё не встречалась.

Ответ
Если ветер вправо — идем от дороги слева и наоборот. Иначе грязь или пыль в глаза, дым в нос!

Ваши задачи, please!

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

Да, длина пути одинакова.
Подсказка:
«Природоведение» -> найти природный эффект, другой кроме солнечного света (в спину или в лицо).
В условии можно заменить «солнце светит строго в спину» на «сплошная облачность»; «пробка» на «много машин (ча пик): пробка, тянучка и т.д.»

«вариант пути каждый раз» на «вариант пути часто»

Уточню условие:
Подземные переходы есть на обеих перекрестках и входить в них можно с любой стороны улицы, но только в один из двух (то есть либо на первом перекрестке, либо на втором)?
За время прохождения 300 метров отклонение солнца от «строго в спину» достаточно мало, поэтому им можно, полагаю, пренебречь?

Путь начинается перед перекрестком и заканчивается за вторым?


по критерию орел/решка монеты
Не верно.

Я полагаю, эта задача доступна ученику 4 класса (в наше время был предмет «Природоведение» )

по критерию орел/решка монеты

Подписаться на комментарии