首页
学习
活动
专区
圈层
工具
发布
社区首页 >问答首页 >这个算法叫什么名字?

问这个算法叫什么名字?
EN

Stack Overflow用户
提问于 2014-11-11 12:20:04
回答 1查看 50关注 0票数 1

我一直在寻找这个问题的名称,我必须做一个作业,确定它是P还是NP,等等,但我在任何地方都找不到。问题是:

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

实现这样一种算法:给定K(房间数)、申请房间的学生列表和学生之间不兼容的列表,然后找出由于在房间中的学生的不兼容列表而不能在房间里的学生列表。

对不起,如果已经有人问起了,我哪儿也找不到!

EN

回答 1

Stack Overflow用户

回答已采纳

发布于 2014-11-11 12:36:03

看看赋值问题

和

稳定室友问题。

另外:对于你的问题,先搜索问题,然后选择最适合你需要的算法。通常,有许多算法可以解决您描述的这些问题。

票数 0
EN
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接:

https://stackoverflow.com/questions/26864803

复制
相关文章

相似问题

领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档