婚禮上賓客的座位安排

婚禮上最難以原諒的錯誤莫過于安排兩個仇家坐在一桌。

座位安排,是婚禮中至關重要的部分。

你需要盡可能地把成對出席的人或一家人安排到同一張桌子上,并且不惜代價分開仇家。

這其中蘊含了優化算法。

什么是最佳座位安排計劃?

它可能是意味著使重要來賓的快樂程度最大化;

也可能意味著使整體快樂程度最大化。

你私下討厭一個人,卻因為禮貌原因不得不邀請他,很有可能你會把目標設定為使這些人的快樂程度最小化。

不過,我們假設你的目標是使全體人的快樂程度最大化。

簡單的方法是設置一張表格。通過為每兩個賓客坐在一切的快樂程度打分來進行兩兩比較。

a.當兩人熟識且愿意坐在一起時得正分。分數越高,越應該安排在同一桌。

b.不認識的兩人將得到0分。

c.應該被隔開的兩個人則會得到負分。


盧克+布魯斯+斑點狗


從理論角度來看,你可以手動分析每一種席位安排的排列組合。

但在更大型的婚禮中,你可能需要更長的時間來計算。

此時你可以運用數學算法,幫你略過絕大多數糟糕的排列組合方式。

?著作權歸作者所有,轉載或內容合作請聯系作者
平臺聲明:文章內容(如有圖片或視頻亦包括在內)由作者上傳并發布,文章內容僅代表作者本人觀點,簡書系信息發布平臺,僅提供信息存儲服務。