高精度乘以低精度板子

1≤A的长度≤100000,
0≤B≤10000

A用vector来存，b用 long long 来存。
每次计算 t+=A[i]*b；每次让A的一位和b相乘加上前一位的进位放入t。

#include<iostream>
#include<string>
#include<vector>
using namespace std;
const int maxn=1e6+10;
int res[maxn];vector<int> multi(vector<int> &A,long long b){vector<int> C;long long  t=0;for(int i=0;i<A.size();i++){t+=A[i]*b;C.push_back(t%10);t/=10;}if(t) C.push_back(t);//去掉前导0while(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');auto C=multi(A,b);for(int i=C.size()-1;i>=0;i--) cout<<C[i];cout<<endl;}

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

高精度除以低精度板子
1≤A的长度≤100000, 1≤B≤10000 B 一定不为0 高精度除以低精度 A用vector来存,除数b用int来存,余数用r表示每一次进行时余数的变化:r=10*r+A[i],这是因为列竖 ...
#93 高精度除低精度
#93 高精度除低精度模板 // A>=0, b>0, A/b = C...r vector<int> div(vector<int>& A, int&a ...
~~高精度除以低精度
// A / b = C ... r, A >= 0, b > 0 vector<int> div(vector<int> &A, int b, int & ...
高精度除法：高精度除以低精度
本编仅限于除数是低精度的情况!!! 基本思想一位数一位数地与除数相除,余数乘10加入下一位上举例说明 148除以6 首先用1除以6,得0,余1 再用(1x10+4)除x以6,得2,余2(1是上一位 ...
低精度神经网络：从数值计算角度优化模型效率
作者丨林野学校丨东北大学自然语言处理实验室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实现了尽量低精度运 ...

高精度乘以低精度板子

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

最新文章

热门文章