婚礼上宾客的座位安排

婚礼上最难以原谅的错误莫过于安排两个仇家坐在一桌。

座位安排，是婚礼中至关重要的部分。

你需要尽可能地把成对出席的人或一家人安排到同一张桌子上，并且不惜代价分开仇家。

这其中蕴含了优化算法。

什么是最佳座位安排计划？

它可能是意味着使重要来宾的快乐程度最大化；

也可能意味着使整体快乐程度最大化。

你私下讨厌一个人，却因为礼貌原因不得不邀请他，很有可能你会把目标设定为使这些人的快乐程度最小化。

不过，我们假设你的目标是使全体人的快乐程度最大化。

简单的方法是设置一张表格。通过为每两个宾客坐在一切的快乐程度打分来进行两两比较。

a.当两人熟识且愿意坐在一起时得正分。分数越高，越应该安排在同一桌。

b.不认识的两人将得到0分。

c.应该被隔开的两个人则会得到负分。

卢克+布鲁斯+斑点狗

从理论角度来看，你可以手动分析每一种席位安排的排列组合。

但在更大型的婚礼中，你可能需要更长的时间来计算。

此时你可以运用数学算法，帮你略过绝大多数糟糕的排列组合方式。