首页 > 其他分享 >浮点数比较,但是不用 eps

浮点数比较,但是不用 eps

时间:2024-04-05 14:24:12浏览次数:26  
标签:precise approx const 浮点数 Number eps 不用 operator

License: CC BY-SA 4.0

乘法

把所有数扩大 \(10^n\) 倍然后当成整数做,可能要用到 __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;
    }
    // ...
};

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

标签:precise,approx,const,浮点数,Number,eps,不用,operator
From: https://www.cnblogs.com/x383494/p/18115709

相关文章

  • Megatron-DeepSpeed-GPU-多机训练
    Megatron-DeepSpeed-cuda-多机训练1.从ngc拉取pytorch:24.03-py3镜像2.安装nvidia-docker、创建容器3.安装Megatron-DeepSpeed环境4.安装openmpi和ssh服务5.拷贝公钥6.安装pdsh7.升级protobuf8.准备数据集9.创建配置文件10.开始测试本文演示了Megatron-DeepSpeed-GPU-......
  • 目标追踪StrongSORT——基于DeepSORT重大升级提高多目标跟踪的准确性和鲁棒性
    1、概述1.1DeepSORTDeepSORT算法是在SORT基础上发展起来的一种多目标跟踪算法。SORT算法结合了目标检测器和跟踪器,其中跟踪器的核心是卡尔曼滤波和匈牙利算法。卡尔曼滤波用于预测目标在下一帧的位置和状态,而匈牙利算法则用于将预测状态与实际检测结果进行最佳匹配。这种......
  • deepspeed学习-多机all_reduce
    deepspeed学习-多机all_reduce一.安装nvidia-docker二.构建容器1.创建容器2.更新apt源3.安装依赖4.安装cuda12.1(编译deepspeed需要)5.设置ssh端口和密码(为避免跟hostsshd冲突,修改了容器里sshd端口)6.运行sshd服务7.安装pytorch8.测试nccl9.安装deepspeed10.退出容器......
  • 浮点数转定点数(自编函数)
    方法:1、计算b=a*2^F,其中F是变量的分数长度,b是用十进制表示的。2、将所得b的值四舍五入到最接近的整数值。3、将(2)所得的b从十进制转换为二进制表示,并命名为新变量c。4、现在,假设c,需要n位来表示二进制中b的值。另一方面,通过模拟得到了W和F的值。所以W的值应该是等于或大于n。如果为......
  • GIS入门,EPSG:3857介绍,纯JS如何实现简化得Web墨卡托投影的逆变换和高精度Web墨卡托投影
    EPSG:3857坐标系介绍EPSG:3857坐标系,也称为Web墨卡托投影(WebMercatorprojection),是一种用于Web地图的常见投影系统。它是由谷歌地图在2005年引入并广泛采用的。这个投影系统将地球表面的经纬度坐标转换为平面坐标,使得地图在Web上的显示更加方便和流畅。EPSG:3857坐标系使......
  • 整型之韵,数之舞:大小端与浮点数的内存之旅
    ✨✨欢迎......
  • 定点数和浮点数
    定点数和浮点数定点数定点数:表示数据时小数点的位置固定不变。定点整数:纯整数,小数点在最低有效数值位之后。定点小数:纯小数,小数点在最高有效数值位之前。浮点数浮点数:小数点位置不固定的数。浮点表示法:N=2的E次方*F其中:E位阶码,F位尾数。阶码通常为带符号的纯......
  • Web墨卡托投影介绍,Web墨卡托投影和普通墨卡托投影有什么区别?EPSG:3857坐标系和EPSG:43
    Web墨卡托投影和普通墨卡托投影在本质上是相同的,但它们在坐标范围使用单位和应用领域上存在一些区别:坐标范围:普通墨卡托投影的坐标范围通常在整个地球表面上,由于使用浮点数表示,所以不限制其范围。Web墨卡托投影的坐标范围通常被限制在一个固定的范围内,以适应Web地图的显......
  • 不用ul列表标签,用nav标签做出简洁导航栏
    本人想开设一个minecraft服务器,正想着为我的游戏服务器写一个网页,加上今天上完web课有所感想写了这篇博客。在大学的web教材当中,都是用ul标签来做导航来(这么说是因为我们的教材就是教我们用ul标签来做而且不怎么好看),那么今天阿征教大家如何不用列表也能做出导航栏。效果正......
  • 如何优雅的查看方法耗时,不用写一行代码!这个插件支持的太多了
    前言没错,又是CoolRequest插件,这次引来一个重大更新,可以统计任意方法耗时,先上个图。另外,这是此次更新的功能。什么是CoolRequestCoolRequest是一个IDEA中的接口调试插件,除了可以发起基本的HTTP请求之外,还提供了强大的反射调用能力,可以绕过拦截器,这点广受网友的好评,当然伴......