csp
文章平均质量分 61
记录备战csp期间所做历年真题
一勺黑猫
正在努力学习算法和后端。技术有限,多多指教~
展开
-
第33次CSP认证Q3:化学方程式配平
为了配平一个化学方程式,我们可以令方程式中各物质的系数为未知数,然后针对涉及的每一种元素,列出关于系数的方程,形成一个齐次线性方程组。当然,最终得到的方程式仍然需要结合化学知识进行检验,对此我们不再进一步考虑,仅考虑非零解的存在。为了便于程序处理,我们用到的化学式,会被化简为只包含小写字母和数字的字符串,不包含括号。其中连续的字母表示一种元素,随后的数字表示原子个数。随后的 𝑚m 个字符串,依次给出方程式中的反应物的化学式和生成物的化学式。输入的第一行包含一个正整数 𝑛n,表示需要判断的化学方程式的个数。原创 2024-05-14 11:43:55 · 559 阅读 · 0 评论 -
第33次CSP认证Q2:相似度计算
除了进行简单的词频统计,小 P 还希望使用 Jaccard 相似度来评估两篇文章的相似性。具体来说,每篇文章均由若干个英文单词组成,且英文单词仅包含“大小写英文字母”。对于给定的两篇文章,小 P 首先需要提取出两者的单词集合 𝐴A 和 𝐵B,即去掉各自重复的单词。最后再将两者相除即可算出相似度。需要注意,在整个计算过程中应当的区别,比如theThe和THE三者都应被视作同一个单词。试编写程序帮助小 P 完成前两步,计算出 ∣𝐴∩𝐵∣∣A∩B∣ 和 ∣𝐴∪𝐵∣∣A∪B∣;原创 2024-05-10 10:40:47 · 605 阅读 · 2 评论 -
第33次CSP认证Q1:词频统计
在学习了文本处理后,小 P 对英语书中的 𝑛n 篇文章进行了初步整理。具体来说,小 P 将所有的英文单词都转化为了整数编号。假设这 𝑛n 篇文章中共出现了 𝑚m 个不同的单词,则把它们从 11 到 𝑚m 进行编号。这样,每篇文章就简化为了一个整数序列,其中每个数都在 11 到 𝑚m 范围内。原创 2024-05-10 10:34:00 · 489 阅读 · 0 评论