基础算法——高精度
lcy19260817
这个作者很懒,什么都没留下…
展开
-
高精度算法初步
高精度 vol.1高精构造结构体char数组转高精:高精加高精高精乘单精高精除单精 在做一道斯特林数的时候被卡高精。。。于是滚来写一些简单的高精 高精构造 这里使用结构体封装,方便使用 尽量避免直接赋等,会加上个On复杂度 所有函数如add(a,b)add(a,b)add(a,b)是在a上加b,a使用地址,速度较快 结构体 struct bigint{ int length,num[maxn...原创 2019-06-10 10:58:06 · 169 阅读 · 0 评论 -
高精度算法进阶
填之前的坑。。 高精度算法进阶前言思路代码 前言 其实也没啥写的,提高组的进阶高精也就高精除高精了(若是想到其他的以后再补)。 至于高精开根这些以后省选再写(退役flag高高立起) 思路 采用二分,mid*高精小数与高精大数做 ≤\leq≤ 的比较 时间O(nlogn)O(n\log n)O(nlogn),答案int范围内log\loglog是30多一点,常数写好就不怕 (至少比一个一个减要好...原创 2019-06-21 23:39:13 · 178 阅读 · 0 评论