1 条题解

  • 0
    @ 2025-8-24 21:18:41

    自动搬运

    查看原文

    来自洛谷,原作者为

    avatar 览遍千秋
    将伤与泪汇成力化作拳

    搬运于2025-08-24 21:18:40,当前版本为作者最后更新于2025-05-20 05:46:48,作者可能在搬运后再次修改,您可在原文处查看最新版

    自动搬运只会搬运当前题目点赞数最高的题解,您可前往洛谷题解查看更多

    以下是正文


    Source and Knowledge

    2025 年 5 月语言月赛,由洛谷网校提供。

    分支结构


    文字题解

    毕业论文需要同时满足下面的要求:

    • 字数要求,也就是需要 wrw \ge r
    • 查重要求,也就是需要 fw0.2\dfrac{f}{w} \le 0.2,即 f0.2×wf \le 0.2\times w
    • AIGC 要求,也就是需要 aw0.3\dfrac{a}{w} \le 0.3,即 a0.3×wa \le 0.3\times w

    对于查重要求和 AIGC 要求,涉及到浮点数运算,容易产生误差,可以将其转换为整数运算。以查重要求为例,f0.2×wf \le 0.2\times w,即 10×f2×w10 \times f \le 2\times w,通过在不等式两侧同时乘以 1010,可以有效避免浮点数运算带来的误差。

    浮点数由 IEEE 754 标准规定其机器码格式,浮点误差分析较为复杂,有兴趣可以直接阅读 IEEE 754 标准。

    在信息学竞赛中,请尽可能避免浮点数运算。

    • 1

    信息

    ID
    12220
    时间
    1000ms
    内存
    512MiB
    难度
    1
    标签
    递交数
    0
    已通过
    0
    上传者