在解决一些问题时 常常出现精度太高，而编译错误 高精度算法能够解决精度问题 诶 使用高精度算法的核心算法 加法： c[i]=a[i]+b[i]; if(c[i]>=10){c[i]%=10;++c[i+1];} 减法： if(a[i]<b[i]) {--a[i+1];a[i]+=10;} c[i]= ...
分类：
其他好文 时间：
2020-02-24 00:51:56
阅读次数：
75
"J:计算 A + B" 考察点 : 高精度,字符串 坑点 : 字符串中可能全是数字,或者 + 超过 1 个,需要进行特殊判断 析题得侃: "关于高精度的各种板子" Code： ...
分类：
其他好文 时间：
2020-02-23 22:38:58
阅读次数：
80
"F:累乘数字" 考察点: 思维，高精度 坑点 : 模拟就 OK 析题得侃: 如果你思维比较灵敏:直接输出这个数+ d 个 "00"就行了 当然,我还没有那么灵敏，只能用大数来搞了 "关于高精度的各种板子,简单实现" Code： ...
分类：
其他好文 时间：
2020-02-23 22:29:02
阅读次数：
86
2017年10月Google Waymo向美国交通部提交了一份43页的安全报告，报告中详细说明了Waymo如何装备和训练自动驾驶车辆，从而避免驾驶中的一般和意外情况发生。这份报告对Waymo的自动驾驶技术进行了详细的解读，希望能够对自动驾驶从业者带来一些启发。 自动驾驶技术的必要性 2013年在全球 ...
分类：
其他好文 时间：
2020-02-23 21:58:43
阅读次数：
75
题目描述: 用高精度计算出S=1!+2!+3!+…+n!（n≤200） 其中“!”表示阶乘，例如：5!=5*4*3*2*1。 输入正整数N，输出计算结果S。 输入格式: 一个正整数N。 输出格式: 计算结果S。 样例输入: 5 样例输出: 153 #include<bits/stdc++.h> us ...
分类：
其他好文 时间：
2020-02-23 14:21:16
阅读次数：
85
目录 "目录地址" "上一篇" "下一篇" 整除函数 我们定义下取整函数 $floor(x)=\lfloor x\rfloor$ 表示不大于 $x$ 的最小整数 另外，定义上取整函数 $ceil(x)=\lceil x\rceil$ 表示不小于 $x$ 的最小整数 例如： $\lfloor3.1\r ...
分类：
其他好文 时间：
2020-02-23 11:52:25
阅读次数：
86
算法基础课相关代码模板 活动链接 —— 算法基础课 快速排序算法模板 —— 模板题 AcWing 785. 快速排序 c++ void quick_sort(int q[], int l, int r) { if (l = r) return; int i = l 1, j = r + 1, x = ...
分类：
编程语言 时间：
2020-02-22 14:21:47
阅读次数：
82
题目链接：https://nanti.jisuanke.com/t/A1995 题意：给出递推式，我们可以算出a【n】=n*n+n; 那么Sn=n*(n+1)(2*n+1)/6+n*(n+1)/2; 我们有这样一个容斥定理：区间中与i不互质的个数=（区间中i的每个质因素的倍数个数）-（区间中i的每两 ...
分类：
其他好文 时间：
2020-02-22 11:35:48
阅读次数：
69
矩阵快速幂 矩阵快速幂可以作为一种优化技巧，当知道第$i+1$项和第$i$项之间的递推式的时候，可以将其转化为矩阵运算，然后用矩阵快速幂进行优化。尤其适用于，要求第 n 项的值，而 n 很大的时候。 ...
分类：
其他好文 时间：
2020-02-20 15:07:27
阅读次数：
75
高精度乘法一般都是由一个大数乘以一个可以由int存放的整数类型。 #include <iostream> #include <vector> using namespace std; vector<int> mul(vector<int> &a,int b){ int t = 0; vector<i ...
