遇到一个匹配推荐问题，各位大佬有没有更妙的思路。

V2EX = way to explore

V2EX 是一个关于分享和探索的地方

现在注册

已注册用户请登录

• 请不要在回答技术问题时复制粘贴 AI 生成的内容

这是一个创建于 1947 天前的主题，其中的信息可能已经有所发展或是发生改变。

现有专家表存有专家的专业（一对多）信息，级别信息（高中低），现在要依据用户输入的 n 个专业来匹配推荐出一组专家，要求如下：每个专家至少有一个专业为用户输入的专业之一；专家组所有专业集合包含所有用户输入的所有专业；至少 1 个高级专家；至多 40%低级专家。
我有一个对专家评分排序的思路，可是感觉在选高中低级的时候不太清楚怎么处理

专家

专业

输入

低级

2 条回复 • 2019-09-01 13:13:11 +08:00

aguesuka

2019-08-31 12:56:01 +08:00 via Android

选三次，第一次每专业至少一个高级专家，第二次选 60%非低级专家，第三次无论等级。然后把重复的专家去掉。

Takamine

2019-09-01 13:13:11 +08:00

简化一下，就是中级专家的人数要>1.5 倍的低级专家人数即可。

把所选每个专业中级专家选出来去重。
把所选每个专业初级专家选出来去重。
通过中级专家数确定初级专家数量，然后再塞进去至少一个高级专家即可。
至于选取的初级专家数量和高级专家数量的比例，看你要显示的结果是尽可能多还是怎么样就行。