且构网

分享程序员开发的那些事...
且构网 - 分享程序员编程开发的那些事

以学生为项目分配算法?

更新时间:2023-02-26 20:34:43

既然你并没有真正提供更多的细节,我们只能给你广阔的指点。

Since you didn't really give more details, we can only give you broad pointers.

首先看看:稳定的婚姻问题

和同样在网上搜索偶匹配(或加权边缘的情况:分配问题,可以使用来解决:的 Hungaring算法)。

And also search the web for Bipartite matching (or in cases of weighted edges: Assignment Problem, which can be solved using: Hungaring Algorithm).

请注意,一个解决方案,以稳定的婚姻问题也可以解决你的问题,尽管有一个假项目 - >学生preference。

Note that a solution to the stable marriage problem might also solve your problem, albeit with a fake project->student preference.

我希望上面的(稳定的婚姻/偶匹配/分配)的人会为你工作,但真的不能告诉没有更多的信息。

I expect one of the above (stable marriage/bipartite matching/assignment) will work for you, but can't really tell without more information.