内含源码 题目:亚瑟王打算请150明骑士参加宴会,但是有些骑士相互之间会有口角,而亚瑟王知道谁和谁不和。亚瑟王希望能让他的客人围着一张圆桌坐下,而所有不和的骑士相互之间不会挨着坐。回答下列问题: 1.哪一个经典问题能够作为亚瑟王问题的模型? 2.请证明,如果与每一个骑士不和的人数不超过75,则该问题有解。 3.设计回溯算法求解亚瑟王问题。
2021-12-30 20:58:31 64KB 亚瑟王
1