201909-4

CSP 201909-4 推荐系统

题目链接：推荐系统题目描述：题意解读：这是要维护一个商店的商品列表，商品种类一直为m种不变。一共有三种操作添加某类商品删除某类商品中的一个查询商品注意一下查询时的排序，首先是按商品得分降序排，得分相同时按类别升序排，类别也相同按编号升序排。选取商品时，每类商品有数量限制，商品总数也有数量限制思路分析涉及到排序问题，可以考虑用vector存商品再用sort排序，但是这样要注意重复添加相同商品的问题，
云端FFF·2020-09-14 08:04

201909-4 csp推荐系统

csp201990-4推荐系统题目描述解题思路这道题其实就是简单的模拟题，难点在于如何设计表，如何提高效率。如果单纯使用vector在数据量比较大的情况下会出现超时。我在做题的时候考虑过使用vector来解题，会出现超时的情况，因为插入和删除操作会导致vector内位置移动，会有大量操作。这一题可以使用set来解题，首先set的底层实际上是一个红黑树，即平衡二叉树，这样插入的效率基本上保持在log
Miracle_lyx·2020-09-14 02:32

CCF认证201909-4推荐系统

原文链接我的个人博客原题链接CCF认证201909-4推荐系统解题思路错误思路  理解清楚题意再做题，这是前提啊。刚开始读题的时候不明白下面这句话的意思。刚开始我的理解是。
巧乐兹呀·2020-09-14 02:25

CCF 201909-4推荐系统

题目描述题解参照博客注意点：#defineNUM1000000000会溢出res[t]不用排序技巧：id用哈希函数type*10^9+comm方便映射。map存储对应id在set中插入的位置（关联式容器插入删除元素不影响其它结点的迭代器）。set.insert()的返回值是pair值。代码#includeusingnamespacestd;typedeflonglongll;constlonglo
Onwaier·2020-09-14 02:01

201909-4 CSP认证 推荐系统（set + map容器）

题目思路：首先要告诉读者的是，在set和map中，内部结构为平衡二叉树，所以insert和erase并不会改变容器中其他元素的迭代器，但是vector会，它属于连续存储，所以他的push_abck和erase，insert函数都会改变其他元素的在内存中的位置。具体做法：使用一个set数组记录每一类型商品中的元素，由一个三元组构成（类型，编号，评分），那么，插入的话就可以往对应的set中插入三元组。
Hrbust-张学峰·2020-09-14 01:22

csp 201909-4 推荐系统

#includeusingnamespacestd;constintmaxn=3e4+7;constintmaxm=55;intn,m;intop,typ,com,val;intq;intcnt;intk[maxm];structgoods{inttype,com,val;booloperatorb.val;}}goods(inta,intb,intc):type(a),com(b),val(c)
夜朔辰·2020-09-14 01:13

[CSP17 201909-4题解]推荐系统 TLE

意料之外的是一道简单模拟，只需要按照题意进行增删查即可。维护一个set，查询时需要注意好关于三个关键字的排序输出，score->type->id的先后次序进行大小排序。题目给了5s的时间，我按照简单的模拟思路写，不清楚会不会超时，但是按照题目给的时间，感觉应该不会需要特别好的复杂度优化。以下代码仅通过部分样例，能否AC未知。仅供各位参考，共同学习进步2019年9月24日补充：今天CCF官网的题库增
YePeanut·2020-09-14 01:19

CCF历年4，5题收录

(不懂，…)201909-4推荐系统【STL综合？map,set,unordered_map,重载排序？】（题目太长，不看)201909-5城市规划
I"ll carry you·2020-09-14 01:38

CSP

试题清单试题编号试题名称得分时间使用空间使用201909-1小明种苹果100906ms560KB201909-2小明种苹果（续）100421ms524KB201909-3字符画未完成未完成未完成未完成201909
杨三金·2020-09-14 01:05

CCP-CSP认证考试 201909-4 推荐系统 c/c++题解

题目描述题解：先说一下，我这道题暂时只有10分。。。我的思路:vectorproductClass[50+5];用来表示商品的种类，每一种商品都是一个带有product{id,score}元素的vector，做好初始化即可。每次输入一个操作时，先判断第一个输入是1or2or3，然后分别做不同的处理：1：在对应的vector(productClass[type])中插入一个商品(commodity,
东瓜lqd·2020-09-12 23:15

CCF 2019-9-4 推荐系统 100分

试题编号：201909-4试题名称：推荐系统时间限制：5.0s内存限制：512.0MB问题描述：#include#include#include//set与结构体的结合使用usingnamespacestd
K..K·2020-08-05 21:03

ccf 认证历年试题解答

201909(第十七次)201909-1小明种苹果201909-2小明种苹果（续)201909-3字符画201909-4推荐系统201903(第十六次)201903-1小中大201903-2二十四点201903
jinduo16·2020-08-05 21:51

ccfcsp认证 201909-4 推荐系统（set模拟）

题目描述：思路：插入操作直接用set的insert即可，然后删除把map置为-1即可，（但是因为在set不删除那个商品，set里可能会有多个相同类且相同编号的商品，因为任何固定类的某个编号的商品是唯一的，所以用map记录每个商品的当前得分，如果set里有个同一编号的商品，跳过得分不是当前得分的商品），但是不考虑这一点也可以过。。查询操作因为最多100个所以直接遍历即可。但是是60分，最后输出的时候
一只谜谜怪·2020-08-05 19:19

CCF-CSP认证考试题解目录By东瓜lqd【待进一步完善】

有很多题目我都还没有做出来(大多数是3.4.5题)，编号标题题解分类备注201909-1小明种苹果c++题解简单题201909-2小明种苹果（续）c++题解简单题201909-3字符画201909-4推荐系统
东瓜lqd·2020-06-25 21:39

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

推荐系统来源：CCF标签：参考资料：相似题目：题目某电商有编号为0到m-1的m类商品，包括家电、汽车、电动车、面包、化妆品等。对于每个app新用户，每类商品初始有编号不同的n个商品，包括各个商家、品牌、供应商等。在任何时刻，同类的任意两个商品的编号各不相同，不同类的任意两个商品的编号可能相同。app会给每个商品打分。初始时，各类商品的编号和得分都相同。在用户使用app时，会产生有效信息，包括喜欢、
wingrez·2019-10-09 22:04

CCF CSP 201909-4 推荐系统

点击前往试题目录：https://blog.csdn.net/best335/article/details/99550556题意：有m∈[0,49]类商品，每类商品有n∈[0,30000]个物品.初始时，给出第i>>F保存所有数据，格式为map>>这样在容器内部首先会按Score排序，同一Score的先按Type排序，再按Commodity排序。使用unordered_map[50]保存编号到成
best335·2019-09-24 22:12
上一页 1 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他