这个算法叫什么名字？

Question

我一直在寻找这个问题的名称，我必须做一个任务，确定它是P还是NP等等。但我无法在任何地方找到它。这是问题所在：

你有一个有K房的学生宿舍，以及一个申请房间的N个学生名单（一个房间只有一个学生）。每个候选人都有一份他不能在同一所房子里的学生名单。

实施一种算法，给定K（房屋中的房间数），申请房间的学生列表，以及学生之间不兼容的列表，然后查找不能进入的学生列表由于在房子里的学生不相容列表，房子。

很抱歉，如果已经被问过，但我无法在任何地方找到它！

Answer 1

看看 assignment problem

和

stable roomates problem

补充：关于您的问题，请先搜索问题，然后选择最符合您需求的算法。通常，有许多算法可以解决您描述的问题。