浮点数比较,但是不用 eps

License: CC BY-SA 4.0

乘法

把所有数扩大 10n 倍然后当成整数做,可能要用到 __int128.

(最后输出答案别忘了除回来)

缺点就是除法可能还是会爆精度,并且不支持开根之类的操作。

模法

突发奇想想到的一种方法.

大概思想就是同时记录浮点数和它对某个数取模后的值.

class Number{
    double approx;
    int precise;
    bool operator==(Number const &x){
        return precise == x.precise;
    }
    bool operator+(Number const &x){
        approx += x.approx;
        precise += x.precise;
        precise %= 998244353;
    }
    // ...
};

如果真的有人用到了这种方法可以告诉我(

posted @   383494  阅读(67)  评论(5编辑  收藏  举报
相关博文:
阅读排行:
· 开源Multi-agent AI智能体框架aevatar.ai,欢迎大家贡献代码
· Manus重磅发布:全球首款通用AI代理技术深度解析与实战指南
· 被坑几百块钱后,我竟然真的恢复了删除的微信聊天记录!
· 没有Manus邀请码?试试免邀请码的MGX或者开源的OpenManus吧
· 园子的第一款AI主题卫衣上架——"HELLO! HOW CAN I ASSIST YOU TODAY
点击右上角即可分享
微信分享提示