C-企业招聘问题

C-企业招聘问题

浮生未歇 发布于 2017-02-12 字数 555 浏览 1262 回复 1

一.有两家企业,分别招聘n1, n2个人,
有n个应聘者(n > n1 + n2)
有下列两种情况
1.两家企业实力相当,即应聘者收到offer时去两家企业是随机的
2.两家企业实力不同,若应聘者收到offer后优先去实力强的那家

怎样能使企业招聘到尽可能不多不少的人。

二.有m个企业,分别招聘n1, n2, n3, …, nm个人
有n个应聘者(n > n1 + n2 + n3 + … + nm)
有下列两种情况
1.企业实力相当,即应聘者收到offer时去哪个企业是随机的
2. 企业实力不同,若应聘者收到offer后优先去实力强的那家

怎样能使企业招聘到尽可能不多不少的人。

如果你对这篇文章有疑问,欢迎到本站 社区 发帖提问或使用手Q扫描下方二维码加群参与讨论,获取更多帮助。

扫码加入群聊

发布评论

需要 登录 才能够评论, 你可以免费 注册 一个本站的账号。

评论(1

瑾兮 2017-06-19 1 楼

最简单情况的解法:假设n个人可排序,而且两家企业排出的顺序完全一样(或者至少是基本一样)。
1. 实力相当时,不妨设n1 <= n2,第一家给前 2*n1个人发offer,于是平均有n1个人会来;而第二家给前n1+n2个人发offer,扣掉被对方抢走的n1个人刚好剩下n2个
2. 实力不同时,第一家给前n1个人发offer,第二家给前n1 + n2个人发offer,扣掉去第一家的n1个剩下n2个。
3. m家企业实力相当,不妨设n1 <= n2 <= ... <= nm,第一家发n1 * m个offer,第二家发n1 + n2 * (m-1)个,第三家发n1 + n2 + n3 * (m-2),...
4. m家企业实力有次序,第一家n1, 第二家n1 + n2,依此类推