csp
文章平均质量分 68
eihh23333
这个作者很懒,什么都没留下…
展开
-
【CCF-CSP】202412-3 树上搜索
题目:西西艾弗岛大数据中心为了收集用于模型训练的数据,推出了一项自愿数据贡献的系统。岛上的居民可以登录该系统,回答系统提出的问题,从而为大数据中心提供数据。为了保证数据的质量,系统会评估回答的正确性,如果回答正确,系统会给予一定的奖励。近期,大数据中心需要收集一批关于名词分类的数据。系统中会预先设置若干个名词类别,这些名词类别存在一定的层次关系。例如,“动物”是“生物”的次级类别,“鱼类”是“动物”的次级类别,“鸟类”是“动物”的次级类别,“鱼类”和“鸟类”是“动物”下的邻居类别。原创 2024-05-26 13:55:59 · 1607 阅读 · 0 评论 -
【CCF-CSP】202403-2 相似度计算
两个集合的 Jaccard 相似度定义为:𝑆𝑖𝑚(𝐴,𝐵)=∣𝐴∩𝐵∣∣𝐴∪𝐵∣Sim(A,B)=∣A∪B∣∣A∩B∣即交集的大小除以并集的大小。统计第一篇文章的时候可以把没有出现的词汇数量可以全部累加到并集中,统计第二篇文章时,先统计出现的词汇是否能在第一篇文章中找到,如果能找到那么就统计到并集中去,否则再第二个哈希表中查找,如果没能找到那么就可以将其统计的并集中。试编写程序帮助小 P 完成前两步,计算出 ∣𝐴∩𝐵∣∣A∩B∣ 和 ∣𝐴∪𝐵∣∣A∪B∣;小 P 将亲自完成最后一步的除法运算。原创 2024-05-16 21:29:26 · 893 阅读 · 0 评论 -
【CCF-CSP】202403-4 词频统计
假设这 𝑛n 篇文章中共出现了 𝑚m 个不同的单词,则把它们从 11 到 𝑚m 进行编号。这样,每篇文章就简化为了一个整数序列,其中每个数都在 11 到 𝑚m 范围内。输入的第 𝑖+1i+1 行(1≤𝑖≤𝑛1≤i≤n)包含由空格分隔的若干整数, 其中第一个整数 𝑙𝑖li 表示第 𝑖i 篇文章的长度(单词个数);接下来 𝑙𝑖li 个整数表示对应的整数序列,序列中每个整数均在 11 到 𝑚m 范围内,各对应原文中的一个单词。输入的第一行包含两个正整数 𝑛n 和 𝑚m,分别表示文章篇数和单词编号上限。原创 2024-05-16 21:23:24 · 505 阅读 · 0 评论 -
【CCF-CSP】202403-4 十滴水
在我们的例子中,c=m=5,按照编号顺序,每个格子中分别有 2,4,4,4,22,4,4,4,2 滴水。在我们的例子中,若玩家对第三格进行操作,则其水滴数变为 55,故第三格水滴爆开,水被清空,其左侧最近的有水格子(第二格)和右侧最近的有水格子(第四格)的水量增加 11,此时每个格子中分别有 2,5,0,5,22,5,0,5,2 滴水。此时第二格和第四格的水滴数均大于等于 55,按照规则,第二格的水先爆开,爆开后每个格子中分别有 3,0,0,6,23,0,0,6,2 滴水;十滴水是一个非常经典的小游戏。原创 2024-05-16 21:21:22 · 895 阅读 · 0 评论