婚禮上最難以原諒的錯誤莫過于安排兩個仇家坐在一桌。
座位安排,是婚禮中至關重要的部分。
你需要盡可能地把成對出席的人或一家人安排到同一張桌子上,并且不惜代價分開仇家。
這其中蘊含了優化算法。
什么是最佳座位安排計劃?
它可能是意味著使重要來賓的快樂程度最大化;
也可能意味著使整體快樂程度最大化。
你私下討厭一個人,卻因為禮貌原因不得不邀請他,很有可能你會把目標設定為使這些人的快樂程度最小化。
不過,我們假設你的目標是使全體人的快樂程度最大化。
簡單的方法是設置一張表格。通過為每兩個賓客坐在一切的快樂程度打分來進行兩兩比較。
a.當兩人熟識且愿意坐在一起時得正分。分數越高,越應該安排在同一桌。
b.不認識的兩人將得到0分。
c.應該被隔開的兩個人則會得到負分。
盧克+布魯斯+斑點狗
從理論角度來看,你可以手動分析每一種席位安排的排列組合。
但在更大型的婚禮中,你可能需要更長的時間來計算。
此時你可以運用數學算法,幫你略過絕大多數糟糕的排列組合方式。