其实，这个题可以不用（标程）搜索求解，解可以直接生成。思路如下：
首先，可以从前三天的列表得到后两天的相容（也即尚未同桌）关系。如下面是前三天的安排：
MFKP  BELO   CHIN   DGJA
MEIA  CGKO   BFJN   DHLP
MBCD  EFGH   IJKL   ANOP
则每个人的相容关系为：
A:BCFHKL
B:AGHIKP
.....
因为每两个人之间必须有一次同桌，所以A、B一定有一次同坐，而与A、B都相容的是H、K，所以第四天第一桌为：ABHK，而第五天第一桌为：ACFL（与A相容剩下的）。第五天第2，3，4桌用如下方法得到，依次取出第四天第一桌ABHK的一个字母，加上其相容关系剩下的。如第二个字母是B，与B相容剩下的是GIP，所以第二桌为BGIP。
同样可以得到第四天剩下桌的排列。
上述排桌位的过程中，如果某次一桌人数不等于4，结果为“不可能”。

• Re:一种解题思路 (58) walker01 2010-07-09 11:53:51
  • Re:一种解题思路 (15) witstorm 2018-05-11 10:25:48