高精度运算

高精度运算

高精度运算是指在计算机编程中,对超出常规数据类型(如整型、浮点型)所能表示范围的极大或极精确数值进行的各种数学运算。在标准的计算机编程语言中,内置的整数和浮点数类型有其固定的字节数和精度限制,一旦数字过大或精度过高,就会导致溢出或精度丢失的问题

高精度运算通过创建一种自定义数据结构(如数组或动态链表)来存储极大数值的每一位,从而实现对大整数、大浮点数或任意精度数的加、减、乘、除以及其他高级运算。这种数据结构能够模拟人类手算时多位数列的运算规则,使得在理论上能够处理任意长度和精度的数字。

例如,在C++中,处理高精度数值(即任意长度的大整数)时,可以使用动态数组(std::vector<int>std::deque<char>来分别存储每一位数字,然后编写专门的函数来实现高精度数的加法、减法、乘法和除法等运算。

高精度加法

#include <iostream>
#include <vector>
// 定义高精度整数类
class BigInteger {
public:std::vector<int> digits;BigInteger(const std::string &str) {for (char c : str) {digits.push_back(c - '0');}reverse(digits.begin(), digits.end());}// 加法函数BigInteger operator+(const BigInteger &other) const {BigInteger result;result.digits.resize(std::max(digits.size(), other.digits.size()) + 1, 0);int carry = 0;for (size_t i = 0; i < digits.size() || i < other.digits.size() || carry; ++i) {int sum = carry;if (i < digits.size()) sum += digits[i];if (i < other.digits.size()) sum += other.digits[i];result.digits[i] = sum % 10;carry = sum / 10;}while (!result.digits.empty() && !result.digits.back()) {result.digits.pop_back();}return result;}
};
int main() {BigInteger a("123456789");BigInteger b("987654321");BigInteger sum = a + b;// 输出结果,这里需要添加反转输出逻辑return 0;
}

高精度减法

BigInteger BigInteger::operator-(const BigInteger &other) const {BigInteger result;size_t maxLen = std::max(digits.size(), other.digits.size());result.digits.resize(maxLen, 0);bool borrow = false;for (size_t i = 0; i < maxLen; ++i) {int difference = borrow ? digits[i] - 1 : digits[i];if (i < digits.size()) {difference -= (i < other.digits.size()) ? other.digits[i] : 0;}borrow = difference < 0;difference = (borrow ? difference + 10 : difference);result.digits[i] = difference;}// 清理前导零while (!result.digits.empty() && !result.digits.back()) {result.digits.pop_back();}return result;
}

高精度乘法

BigInteger BigInteger::operator*(const BigInteger &other) const {BigInteger result;result.digits.resize(digits.size() + other.digits.size(), 0);// 模拟竖式乘法,从低位到高位for (size_t i = 0; i < digits.size(); ++i) {for (size_t j = 0; j < other.digits.size(); ++j) {int product = digits[i] * other.digits[j];int index = i + j;result.digits[index] += product;// 进位处理while (result.digits[index] >= 10) {result.digits[index] %= 10;if (index + 1 < result.digits.size()) {result.digits[index + 1]++;} else {result.digits.push_back(1);}}}}// 清理前导零while (!result.digits.empty() && !result.digits.back()) {result.digits.pop_back();}return result;
}
// 示例:
BigInteger product = a * b;

高精度除法

// 由于高精度除法较为复杂,这里仅简述思路,实际实现可能需要更复杂的算法,如长除法或更高效的算法如Karatsuba算法等
BigInteger BigInteger::divide(const BigInteger &divisor) const {// 先检查除数是否为0,如果是则抛出异常或错误处理if (divisor == BigInteger(0)) throw std::invalid_argument("Divide by zero");BigInteger quotient, remainder(*this);quotient.digits.clear();while (remainder >= divisor) {int shift = remainder.digits.size() - divisor.digits.size();BigInteger trialDivisor(divisor);trialDivisor.digits.resize(shift + divisor.digits.size(), 0);BigInteger maxDivisible = remainder / trialDivisor;// 更新商和余数quotient.digits.insert(quotient.digits.begin(), maxDivisible.digits.begin(), maxDivisible.digits.end());remainder -= maxDivisible * divisor;}return quotient;
}
// 示例:
BigInteger quotient = a.divide(b);

除法部分的实现可能是最复杂的,通常涉及到更复杂的迭代或递归算法。同时,在实际工程中,为了提高效率,还可能需要实现快速模幂、快速乘等高效算法。

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/diannao/6791.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

【C++程序员的自我修炼】string 库中常见用法(二)

制芰荷以为衣兮 集芙蓉以为裳 不吾知其亦已兮 苟余情其信芳 目录 字符串的头部插入insert <1>头部插入一个字符串&#xff1a; <2>头部插入一个字符&#xff1a; <3>迭代器的插入 总结&#xff1a; 字符串的头部删除 erase <1>头部插入删除一个字符&a…

nodejs实战——搭建websocket服务器

本博客主要介绍websocket服务器库安装&#xff0c;并举了一个简单服务器例子。 服务器端使用websocket需要安装nodejs websocket。 cd 工程目录 # 此刻我们需要执行命令&#xff1a; sudo npm init上述命令创建package.json文件&#xff0c;系统会提示相关配置。 我们也可以使…

数据结构十:哈希表

本次将从概念上理解什么是哈希表&#xff0c;理论知识较多&#xff0c;满满干货&#xff0c;这也是面试笔试的一个重点区域。 目录 一、什么是哈希表 1.0 为什么会有哈希表&#xff1f; 1.1 哈希表的基本概念 1.2 基本思想 1.3 举例理解 1.4 存在的问题 1.5 总结 二、…

基于JSP的人才公寓管理系统

目录 背景 技术简介 系统简介 界面预览 背景 随着互联网的广泛推广和应用&#xff0c;人才公寓管理系统在网络技术的推动下迅速进步。该系统的设计初衷是满足住户的实际需求&#xff0c;通过深入了解住户的期望&#xff0c;开发出高度定制化的人才公寓管理系统。利用互联网…

Django关于ORM的增删改查

Django中使用orm进行数据库的管理&#xff0c;主要包括以下步骤 1、创建model&#xff0c; 2、进行迁移 3、在视图函数中使用 以下的内容可以先从查询开始看&#xff0c;这样更容易理解后面删除部分代码 主要包括几下几种&#xff1a; 1、增 1&#xff09;实例例化model,代…

由混淆依赖所引起的RCE

正文 正常情况下 在一个正常的开发和部署环境中&#xff0c;package.json 文件和相关脚本被用来管理项目依赖、定义项目设置以及执行常规的构建或部署任务。一个典型的正常请求过程可能如下&#xff1a; 1.安装依赖&#xff1a; #现代有很多人用yarn,pnpm等替代npm,不管怎么…

SpringTask定时任务

SpringBoot项目定时任务 首先在启动类引入注解EnableScheduling然后在方法中加注解Scheduled(cron“”)cron表达式 生成cron https://www.pppet.net/

流畅的Python阅读笔记

五一快乐的时光总是飞快了&#xff0c;不知多久没有拿起键盘写文章了&#xff0c;最近公司有Python的需求&#xff0c;想着复习下Python吧&#xff0c;然后就买了本Python的书籍 书名&#xff1a; 《流畅的Python》 下面是整理的一个阅读笔记&#xff0c;大家自行查阅&#xf…

【Qt QML】Frame组件

Frame&#xff08;框架&#xff09;包含在&#xff1a; import QtQuick.Controls继承自Pane控件。用于在可视框架内布局一组逻辑控件。简单来说就是用来包裹和突出显示其他可视元素。Frame不提供自己的布局&#xff0c;但需要自己对元素位置进行设置和定位&#xff0c;例如通过…

Numerical Analysis(byRichard.L..Burden)【pdf高清英文原版】

专栏导读 作者简介&#xff1a;工学博士&#xff0c;高级工程师&#xff0c;专注于工业软件算法研究本文已收录于专栏&#xff1a;《有限元编程从入门到精通》本专栏旨在提供 1.以案例的形式讲解各类有限元问题的程序实现&#xff0c;并提供所有案例完整源码&#xff1b;2.单元…

基于TL431基准电压源的可调恒压恒流源的Multisim电路仿真设计

1、线性电源的工作原理 在我们日常应用里&#xff0c;直流电是从市电或电网中的交流电获取的。例如15V直流电压源、24V直流电压源等等。交流电变为直流电的过程大概分为一下几步&#xff1a; 首先&#xff0c;交流电通过变压器降低其电压幅值。接着&#xff0c;经过整流电路进…

Transformer和TensorFlow的区别

Transformer和TensorFlow是两个不同层面的概念&#xff0c;Transformer是一种深度学习模型架构&#xff0c;而TensorFlow是一个开源的机器学习框架&#xff0c;可以用来实现包括Transformer在内的各种深度学习模型。 Transformer Transformer模型最初是在2017年的论文《Atten…

three.js是啥

three.js是一个基于WebGL的JavaScript 3D库&#xff0c;它可以在浏览器中创建和显示动画的3D图形。这个库提供了许多工具和函数&#xff0c;使得开发者可以更容易地创建复杂的3D场景&#xff0c;包括摄像机、光影、材质等各种对象。 three.js被广泛应用于各种领域&#xff0c;如…

基于机器学习的网络流量识别分类

1.cicflowmeter的目录框架&#xff1a; 各部分具体代码 FlowMgr类&#xff1a; package cic.cs.unb.ca.flow;import cic.cs.unb.ca.Sys; import org.slf4j.Logger; import org.slf4j.LoggerFactory;import java.time.LocalDate;public class FlowMgr {protected static final…

项目管理【人】概述

系列文章目录 【引论一】项目管理的意义 【引论二】项目管理的逻辑 【环境】概述 【环境】原则 【环境】任务 【环境】绩效 【人】概述 一、项目涉及到的人 1.1 项目发起人、项目指导委员会和变更控制委员会 项目发起人&#xff08;Sponsor&#xff09; 项目指导委员会&…

JVM笔记4-虚拟机类加载机制

1、概述 Java虚拟机把描述类的数据从Class文件加载到内存中&#xff0c;并对数据进行检验、转换解析和初始化&#xff0c;最终形成可以被虚拟机直接使用的Java类型。这个过程称为虚拟机的类加载机制。 2、类加载的时机 一个类型从被加载到内存中开始&#xff0c;到卸载出内存…

使用socket+Python实现ping

import os import socket import struct import select import time# 计算校验和&#xff0c;用于确保数据的完整性 def checksum(source_string):sum 0count 0max_count len(source_string)# 处理成对的字节while count < max_count - 1:val source_string[count 1] *…

5.5代码

目录 1.内存空间 1.内存空间 真的要吐了&#xff0c;人都麻了题还没看完&#xff0c;看样子就是要想办法提取出来想要的东西2022第十三届蓝桥杯决赛C/C大学A组-C题内存空间_蓝桥杯a组c语言题目-CSDN博客 这个是一个非常清晰的代码&#xff0c;好几个帖子都管这个题叫大模拟题…

开源版本管理系统的搭建二:SVN部署及使用

作者&#xff1a;私语茶馆 1. Visual SVN Server部署 SVN Server部署包括&#xff1a; 创建版本仓库创建用户 这些部署是通过VisualSVN Server Manager实现的&#xff0c;如下图&#xff1a; VisualSVN Server Manager&#xff08;安装后自带&#xff09; 1.1.SVN 初始化配…

【QEMU系统分析之实例篇(十五)】

系列文章目录 第十五章 QEMU系统仿真的机器创建分析实例 文章目录 系列文章目录第十五章 QEMU系统仿真的机器创建分析实例 前言一、QEMU是什么&#xff1f;二、QEMU系统仿真的机器创建分析实例1.系统仿真的命令行参数2.应用旧的机器设置项qemu_apply_legacy_machine_options()…