高精度除以低精度板子

1≤A的长度≤100000,
1≤B≤10000
B 一定不为0

高精度除以低精度

A用vector来存，除数b用int来存，余数用r表示

每一次进行时余数的变化：r=10*r+A[i]，这是因为列竖式进行除法计算时，余数都是乘以10的，比如当前位余数为2，下一位是4，则下一位计算时余数变成24，也就是上一位的余数乘以10之后再加上该位。
商是啥？r/b
余数呢？r%=b

然后注意逆序一下，因为计算时是从高位到低位，C中存的是低位到高位，所以需要reverse。

#include<iostream>
#include<string>
#include<vector>
#include<algorithm>
using namespace std;
const int maxn=1e6+10;vector<int> div(vector<int> A,int b,int &r){r=0;vector<int> C;for(int i=A.size()-1;i>=0;i--){//从高位到低位r=r*10+A[i];C.push_back(r/b);r%=b;}reverse(C.begin(),C.end());//C需要变成正常顺序while(C.size()>1&&C.back()==0) C.pop_back();return C;
}int main(){string a;long long b;cin>>a>>b;vector<int> A;for(int i=a.size()-1;i>=0;i--)  A.push_back(a[i]-'0');//低位放在前面int r;//余数auto C=div(A,b,r);for(int i=C.size()-1;i>=0;i--) cout<<C[i];cout<<endl<<r<<endl;}

高精度除以低精度板子相关推荐

高精度除法：高精度除以低精度
本编仅限于除数是低精度的情况!!! 基本思想一位数一位数地与除数相除,余数乘10加入下一位上举例说明 148除以6 首先用1除以6,得0,余1 再用(1x10+4)除x以6,得2,余2(1是上一位 ...
~~高精度除以低精度
// A / b = C ... r, A >= 0, b > 0 vector<int> div(vector<int> &A, int b, int & ...
高精度乘以低精度板子
1≤A的长度≤100000, 0≤B≤10000 A用vector来存,b用 long long 来存. 每次计算 t+=A[i]*b:每次让A的一位和b相乘加上前一位的进位放入t. #include ...
#93 高精度除低精度
#93 高精度除低精度模板 // A>=0, b>0, A/b = C...r vector<int> div(vector<int>& A, int&a ...
低精度神经网络：从数值计算角度优化模型效率
作者丨林野学校丨东北大学自然语言处理实验室2019级博士生研究方向丨机器翻译.模型压缩.模型加速背景近年来,随着人工智能的不断兴起,神经网络已经在语音识别.计算机视觉和自然语言处理领域等多个任 ...
深度学习模型量化（低精度推理）大总结
模型量化作为一种能够有效减少模型大小,加速深度学习推理的优化技术,已经得到了学术界和工业界的广泛研究和应用.模型量化有 8/4/2/1 bit等,本文主要讨论目前相对比较成熟的 8-bit 低精度推理 ...
自动生成低精度深度学习算子
自动生成低精度深度学习算子深度学习模型变得越来越大,越来越复杂,由于其有限的计算和能源预算,部署在低功耗电话和IoT设备上变得充满挑战.深度学习的最新趋势是使用高度量化的模型,该模型可对输入和几位权 ...
AAAI2020| 超低精度量化BERT,UC伯克利提用二阶信息压缩神经网络
2020-01-19 10:50:01 机器之心发布机器之心编辑部 2020 年 2 月 7 日-2 月 12 日,AAAI 2020 将于美国纽约举办.不久之前,大会官方公布了今年的论文收录信息: ...
tensorrt 低精度推理
tensorrt 使用后,精度可能下降,下降的原因: 1.输入尺寸不一样, 2.rgb bgr模式不对 3.阈值不一样 4.nms阈值不一样. 5.层不一样? 据说TensorRT7实现了尽量低精度运 ...

高精度除以低精度板子

高精度除以低精度板子相关推荐

最新文章

热门文章