CCF计算机软件能力认证试题练习：201909-4 推荐系统

推荐系统

来源：CCF

标签：

参考资料：

相似题目：

题目

某电商有编号为0到m-1的m类商品，包括家电、汽车、电动车、面包、化妆品等。对于每个app新用户，每类商品初始有编号不同的n个商品，包括各个商家、品牌、供应商等。在任何时刻，同类的任意两个商品的编号各不相同，不同类的任意两个商品的编号可能相同。app会给每个商品打分。初始时，各类商品的编号和得分都相同。在用户使用app时，会产生有效信息，包括喜欢、不喜欢等。app会根据这些信息，在某类商品增加或删除商品。app每次会推荐一部分商品给用户看。一个简单的想法是，选出各类所有商品中得分最大的若干商品。
该方法虽然简单，但是如果某类商品可能得分特别高，这种简单想法就无法保证推荐商品的多样性。因此，app查询得分最大的若干商品，同时限制各类商品个数不能超过一个阅值。将上述过程抽象成3中操作：操作1、2、3，分别对应增加、删除、查询操作：
1 type commodity score表示在type类商品中增加编号为commodity的商品，该商品分数为score
2 type commodity表示在type类商品中删除编号为commodity的商品。
3 k k_0 k_1 k_{m-1}表示在各类所有商品中选出不超过K个（不一定要达到K个）得分最大的商品，同时第i（0<=i<m）类商品的个数不超过k_i。在查询时，如果第a（0<=a<m）类商品中编号为b的商品和第A（0<=A<m）类商品中编