Моя жена свадебный фотограф. Мы просим наши пары перечислить фотографии, которые они хотят, чтобы мы сделали. Я пытаюсь придумать процедуру, которая бы минимизировала необходимое время.
Например, у Боба и Алисы есть родители, один или два родных брата и другие родственники. Они хотят всевозможных комбинаций людей на картинках. По одному на каждого Боба со своей мамой, папой, братом, сестрой, братом и сестрой, мамой и папой, родителями Алисы, сестрами Алисы, двоюродными братьями, племянниками, племянницами и т. Д. Обычно от 20 до 40 разных групп от 10 до 20 человек.
То, что я хотел бы написать или найти, - это программный пакет, который принимает всех людей и все группы и дает мне приказ, который бы сводил к минимуму приход и уход разных людей. Кто-нибудь знает о такой программе? Какой будет лучший алгоритмический метод, чтобы сделать один? Ориентированные графы или деревья?
Заранее спасибо за помощь!
Ответы:
Вы пытаетесь написать программное обеспечение, чтобы спорить с пьяными людьми, снимать людей совершенно разных возрастов и людей, у которых либо есть сильное желание, либо нет желания вообще участвовать в картинах; проще сделать? Я хочу остановить тебя прямо там.
Ваши лучшие варианты не связаны с программным обеспечением. Они начинают с установления ожиданий с супружеской парой на первоначальной консультации, подтверждая это при каждом контакте, имея минимальное количество времени в вашем контракте для получения необходимых формальных снимков, и, наконец, управляя днем и зная, как эффективно управлять группы людей. Кроме того, вы можете принести второго стрелка / помощника, чтобы помочь с большими свадьбами.
Наконец, я бы посоветовал вам прекратить практику расспрашивать пару. Эти изображения редко продаются, когда дело доходит до них, они тратят массу времени, и, на мой взгляд, их просто скучно снимать. Вместо этого спросите у пары любые снимки, которые они считают необходимыми , например, невесту и ее тетю, которых она не видела много лет. Это устанавливает ожидание того, что это должны быть снимки, а не 60 различных формальных форм семьи.
Если вы обнаружите, что пара хочет получить все формальные комбинации, лучшая практика, которую я нашел, - это сначала сделать самую большую групповую фотографию и начать снимать как можно меньше людей для каждого последующего снимка. Не принимайте небольшие групповые формальности в первую очередь. Также учитывайте возраст, не заставляйте старшего присоединиться к выстрелу, вытащите его и вернитесь в кучу раз.
Я мог бы углубиться в детали, но это уже вышло далеко за рамки «программного обеспечения для достижения этой цели». Просто поймите, что техника, подготовка и опыт могут объединить большинство вопросов по этой теме.
источник
Я отвечу с точки зрения автора программного обеспечения и человека, который недавно женился.
Во-первых, как упоминает dpollitt, вы не получите никакого программного обеспечения, которое заставит нелогичных людей действовать в упорядоченной и логичной манере. Ты на вечеринке. Люди будут счастливы, грустны, оба - злые, пьяные, снобистские, вонючие, громкие, робкие и почти все между ними. Для получения программного обеспечения, которое выполняет любые процессы, требуется согласие группы. И вы не собираетесь даже приблизиться к согласию. Вероятно, вы даже не заставите группу договориться о том, что означает согласие.
Теперь, с нашей стороны (как клиент, и люди будут иметь разные мнения, как клиенты), мы сказали нашему фотографу, что хотим такой-то и такой-то снимок (например, прогулка по проходу или выход из лимузина). Тогда мы сказали, что хотим структурированные семейные снимки.
То, что сделал наш фотограф, это работа с нами и местом встречи. Он позаботился о том, чтобы, как только церемония закончилась, прежде чем кто-либо успел подвинуться достаточно, чтобы встать со своих мест, сотрудники принесли напитки и закуски и в основном создали своего рода блокирующую стену, которая держала всех в одном и том же месте. площадь. Затем он получил формальные фотографии. Весь процесс был сделан примерно за полчаса. Со своей стороны мы поручили подружкам невесты и жениху тихо сказать всем, чтобы они держались за фотографии. Тогда мы полностью запретили камеры любого вида. Единственный способ получить изображение - это работать с нашим фотографом. Мы также дали указание фрейлине и лучшему мужчине поработать с фотографом и «забрать» всех, кто забрел.
Наконец, мы дали указание «ключевым людям» (родителям, семейным лидерам и т. Д.) Распространять информацию о том, что этот фотограф должен пройти через несколько «скриптовых» снимков, а затем, что бы они ни хотели, все, что им нужно было сделать, это спросить его.
В целом, наш процесс прошел гладко, наш фотограф был потрясающим, и это был отличный опыт.
Ключевыми вещами, которые наш фотограф сделал, чтобы это произошло, была работа с нами. Он настоятельно рекомендовал, чтобы мы передвинули вещи и заставили закуски и напитки действовать как стена. Он рассказал нам, что нужно сделать, а затем позвольте нам выяснить, как это сделать. Самое главное, когда пришло время, он принял командование ситуацией. Он был довольно, вежлив и тверд. Мы знали, что он собирается сделать это, сказал он нам, поэтому мы поддержали его. «Но я не хочу делать такие снимки». мне или моей жене ответили: «Этот парень профессионал, вы будете делать то, что он говорит, поэтому мы его наняли». Такая командная работа заставляла вечеринку двигаться и делать фотографии, и это был замечательный опыт.
Поэтому мой вам совет:
источник
Вот другой подход, который редко работает, потому что люди - люди, а Жених и невеста - люди, но он работает довольно хорошо, когда люди делают то, что они говорят, что они будут.
Давным-давно наш американский импортный MD (Telecom Auckland) установил принцип «свалку», когда клиент в рабочем процессе имел право обращаться к менеджерам на рабочем месте для решения проблем с выполнением задач. Этому сопротивлялись всеми способами, которые можно ожидать, и это противоречит традиционным подходам, но мне понравилась терминология, поэтому я позаимствовал ее.
Я говорю B & G, что я не знаю их гостей, друзей, семьи. Моя работа - фотографировать. Наличие списка того, что нужно, - это начало, но я нахожу, что никакое количество криков, уговоров, добрых слов или катания по земле, бросая истерики, не доставит тетушку Мэй и дядюшки Зак (нужное место в) к церкви вовремя, когда это их очередь фотографироваться. Так ...
Я советую им назначить двух "свалок" - по одному с каждой стороны семьи. Каждый из них должен знать или быть в состоянии идентифицировать всех людей, вовлеченных на их стороне семьи. Они должны быть напористыми и не легко игнорируются. Вежливые и тихие - это бонусы, если их можно достичь, не ослабляя их цели.
Их работа состоит в том, чтобы взять списки разыскиваемых фотографий, идентифицировать вовлеченных людей и гарантировать, что они доставлены в нужное место в то время фотографу.
По сути, все, кому я это предложил, с объяснениями, почему это желательно, считают это отличной идеей и говорят, что они это сделают.
Даже с постоянными напоминаниями, очень немногим людям удавалось выдвигать людей на эту роль.
Люди очень редко оставляют достаточно времени между свадьбой и приемом, чтобы выделить достаточно времени для фотографий. Время после службы наполняется поздравлениями и поздравлениями и «можем ли мы просто сфотографироваться с…» - от тех, кто не идет на прием, и от тех, кто есть.
Я полагаю, что время приема в церкви должно быть больше, чем позволяет большинство людей. Мало кто слушает.
Итак - я спрашиваю, можно ли сделать фотографии "жених и невеста + ххх" на приеме для тех, кто посещает. Во многих случаях это работает. Некоторым нужно уходить рано, но во многих случаях есть время для выбора подходящего района и езды на велосипеде. Пока B & G понимает, что это единственная возможность получить эти важные фотографии, это обычно работает хорошо.
И не программное обеспечение в поле зрения :-).
источник
Оповещение спойлера: все люди не созданы равными, когда речь идет об организации порядка, в котором они идут в картинках.
Если у вас есть дети, вы, вероятно, захотите их на ранних фотографиях. Маленькие дети ... ну, скажем так, не так хорошо позируют для официальных фотографий. Таким образом, даже если вы можете несколько оптимизировать порядок, вам необходимо включить такие факторы, как этот.
Или, возможно, у бабушки и дедушки есть проблемы с мобильностью. И т.п.
И даже не пытайтесь анализировать семьи с разводами или семейными проблемами.
Вместо этого попросите свадебную пару подготовить список семейных снимков, которые они хотят, и заранее предоставить его вам. Формат электронных таблиц может работать для этого (легко доступны для других семей). Вы можете подготовить шаблон листа и отправить его своим клиентам тоже.
И последнее, о чем никто не упомянул, - проинструктируйте на свадебной вечеринке кого-то, кто
Независимо от того, насколько оптимизирован ваш заказ, без плана его выполнения в тот же день у вас будет беспорядок. Подготовленный список и помощник для обзвона имен нынешних и «на палубе» людей будут значительно лучше для оптимизации потока изображений, чем любой алгоритм.
источник
Я подумал, что это может быть интересно для другого взгляда на этот вопрос.
На самом деле это похоже на вариацию проблемы коммивояжера, которая, как я уверен, большинство людей здесь знают, является очень сложной проблемой (NP-Hard).
Насколько я могу судить, у вас есть набор отдельных элементов (людей) и список состояний (групп), в которых они должны быть. Вам нужно найти кратчайший путь между состояниями, которые посещают их все. (звучит знакомо?)
Основным отличием является функция расстояния, которая, как мне кажется, в этом случае расстояние Левенштейна будет работать надлежащим образом. (Разница между двумя строками, однако это также учитывает порядок элементов.) Вы также можете использовать некоторые другие варианты кратчайшего пути.
Если порядок не является проблемой, вы можете просто указать количество «операций» между каждым состоянием. Так что это просто количество людей, которые должны двигаться.
По вашему вопросу это неориентированный граф.
Я действительно не могу думать об абстракции или сокращении, которое решило бы это по-другому. В зависимости от количества групп людей может быть возможно выработать оптимальное решение, но не более 20 или около того, и вы долго ждете, пока это закончится.
источник