[英]Algorithm of resource allocation with disjoint condition
There are n
resources to be allocated to m
users ( n > m
). 有
n
资源要分配给m
用户( n > m
)。 The restrictions include: 限制包括:
1. each resource can only be allocated to at most one user. 1.每个资源最多只能分配给一个用户。
2. each user requires some resources or other resources to fullfill tasks. 2.每个用户都需要一些资源或其他资源来完成任务。
For example, the resources are denoted by a,b,c,d,e
and the users are 1,2,3
. 例如,资源由
a,b,c,d,e
,用户为1,2,3
。
User 1 can use one of: (a,b), (b,c)
. 用户1可以使用:
(a,b), (b,c)
。
User 2 can use one of: (b), (c), (d), (e)
. 用户2可以使用:
(b), (c), (d), (e)
。
User 3 can use one of: (c,d), (e,f)
. 用户3可以使用:
(c,d), (e,f)
。
A possible assignment may be: (a,b)
, (e)
and (c,d)
for users 1, 2 and 3 respectively. 可能的分配可能分别是:分别针对用户1、2和3的
(a,b)
, (e)
和(c,d)
。
The objective is to find an allocation plan, that lets as many users as possible have enough resources. 目的是找到一个分配计划,该计划使尽可能多的用户拥有足够的资源。
There might be similar problems, but I find no results. 可能存在类似的问题,但我没有找到任何结果。 Maybe it is an NPC problem, but I also find no related topic in NPC problem list.
也许这是一个NPC问题,但是我在NPC问题列表中也没有找到任何相关主题。
So I want a good answer for this problem. 因此,我想要一个很好的答案。
声明:本站的技术帖子网页,遵循CC BY-SA 4.0协议,如果您需要转载,请注明本站网址或者原文地址。任何问题请咨询:yoyou2525@163.com.