jxjxjjxjxjxj的博客

原创 最优解问题：婚礼来宾座位安排

@最优解问题：婚礼来宾座位安排 问题描述 有一对年轻人即将举行婚礼，他们想要合理的安排参加婚礼的客人的座位，要求朋友之间要坐在一起，关系不好的（敌人）要分开坐，针对这个问题，给出安排的方案。结合现实分析，很明显，这个问题存在的最优解非常多，要把所有的最优解都求出来较为麻烦且没有必要。我们只要给出满足条件的少数几个最优解即可 求解思路 对安排座位的过程进行模拟，有以下规则： 将甲安排到A桌时，如果A桌有甲的一个朋友（多个则叠加），则预测A桌的关系指数 +2 将甲安排到A桌时，如果A桌没有甲的朋友，则预测A桌