婚礼上最难以原谅的错误莫过于安排两个仇家坐在一桌。
座位安排,是婚礼中至关重要的部分。
你需要尽可能地把成对出席的人或一家人安排到同一张桌子上,并且不惜代价分开仇家。
这其中蕴含了优化算法。
什么是最佳座位安排计划?
它可能是意味着使重要来宾的快乐程度最大化;
也可能意味着使整体快乐程度最大化。
你私下讨厌一个人,却因为礼貌原因不得不邀请他,很有可能你会把目标设定为使这些人的快乐程度最小化。
不过,我们假设你的目标是使全体人的快乐程度最大化。
简单的方法是设置一张表格。通过为每两个宾客坐在一切的快乐程度打分来进行两两比较。
a.当两人熟识且愿意坐在一起时得正分。分数越高,越应该安排在同一桌。
b.不认识的两人将得到0分。
c.应该被隔开的两个人则会得到负分。
卢克+布鲁斯+斑点狗从理论角度来看,你可以手动分析每一种席位安排的排列组合。
但在更大型的婚礼中,你可能需要更长的时间来计算。
此时你可以运用数学算法,帮你略过绝大多数糟糕的排列组合方式。
网友评论