婚禮上最難以原諒的錯(cuò)誤莫過于安排兩個(gè)仇家坐在一桌底哥。
座位安排痪枫,是婚禮中至關(guān)重要的部分织堂。
你需要盡可能地把成對出席的人或一家人安排到同一張桌子上,并且不惜代價(jià)分開仇家奶陈。
這其中蘊(yùn)含了優(yōu)化算法易阳。
什么是最佳座位安排計(jì)劃?
它可能是意味著使重要來賓的快樂程度最大化吃粒;
也可能意味著使整體快樂程度最大化潦俺。
你私下討厭一個(gè)人,卻因?yàn)槎Y貌原因不得不邀請他徐勃,很有可能你會把目標(biāo)設(shè)定為使這些人的快樂程度最小化事示。
不過,我們假設(shè)你的目標(biāo)是使全體人的快樂程度最大化僻肖。
簡單的方法是設(shè)置一張表格肖爵。通過為每兩個(gè)賓客坐在一切的快樂程度打分來進(jìn)行兩兩比較。
a.當(dāng)兩人熟識且愿意坐在一起時(shí)得正分臀脏。分?jǐn)?shù)越高劝堪,越應(yīng)該安排在同一桌。
b.不認(rèn)識的兩人將得到0分揉稚。
c.應(yīng)該被隔開的兩個(gè)人則會得到負(fù)分秒啦。
盧克+布魯斯+斑點(diǎn)狗
從理論角度來看,你可以手動(dòng)分析每一種席位安排的排列組合搀玖。
但在更大型的婚禮中余境,你可能需要更長的時(shí)間來計(jì)算。
此時(shí)你可以運(yùn)用數(shù)學(xué)算法灌诅,幫你略過絕大多數(shù)糟糕的排列組合方式芳来。