亚瑟王问题

时间:2017-07-01 13:05:01
【文件属性】:
文件名称:亚瑟王问题
文件大小:64KB
文件格式:ZIP
更新时间:2017-07-01 13:05:01
亚瑟王 内含源码 题目:亚瑟王打算请150明骑士参加宴会,但是有些骑士相互之间会有口角,而亚瑟王知道谁和谁不和。亚瑟王希望能让他的客人围着一张圆桌坐下,而所有不和的骑士相互之间不会挨着坐。回答下列问题: 1.哪一个经典问题能够作为亚瑟王问题的模型? 2.请证明,如果与每一个骑士不和的人数不超过75,则该问题有解。 3.设计回溯算法求解亚瑟王问题。
【文件预览】:
亚瑟王问题.cpp
亚瑟王.doc

网友评论