• 二分处理的边界问题

    二分的中心思想 二分是一种在单调区间通过取中点层层逼近来寻找极值的算法。二分的中心思想不难，但二分查找时对于边界的处理却是一个永恒的难题，是等于$mid$还是$mid+1$、$mid-1$？是$lr$？本文将对二分查找中边界的处理问题进行细致探究。 （本文的诞生背景较为搞笑hhh，起因是作者在新生赛 ...
    • 5个月前
    • 算法竞赛
    • 阅读 236

  • 高精度除法

    高精度除法的原理 这里我们只考虑高精/低精的情况。和其它高精度算法一样，高精度除法的原理也是竖式运算，唯一不同的就是高精度除法是从高位开始算，而加减乘是从低位开始算。我们来看看高精度除法的竖式运算是怎么进行的： 以/52为例，首先2/52，商为0，写下来，余数为2，接着把这个余数2乘10+下一位9 ...
    • 5个月前
    • 算法竞赛
    • 阅读 77

  • 高精度乘法

    高精度乘法的原理 高精度类算法的思路都是相同的，即用两个数组模拟竖式运算，不过高精度乘法的竖式运算麻烦点，因为乘法不是加法和减法一样的简单的线性运算。 高精度乘法的实现 1.读入 都是一样的，不多赘述： #include using namespace std; string x,y; int a ...
    • 5个月前
    • 算法竞赛
    • 阅读 77

  • 高精度减法

    高精度减法和高精度加法的原理相同，都是通过两个数组来模拟竖式运算。所以在学习高精度减法前务必保证你已经掌握高精度加法。 高精度减法的实现 第一步.读入 这一步和高精度加法一模一样，不再赘述。 #include using namespace std; using namespace std; int ...
    • 5个月前
    • 算法竞赛
    • 阅读 71

  • 高精度加法

    引例 题目描述 对于输入的两个不超过位数字的非负整数，给出两数之和。 输入格式 一行，分别为两个非负整数 输出格式 一行，为两数之和 注意到，两数位数不超过，传统int 或者long long 类型没有办法存储这么大的数。所以，我们引入高精度加法来解决这个问题。 高精度加法的原理 高精度加法 ...
    • 5个月前
    • 算法竞赛
    • 阅读 67
Ayice
文章6
分类1
标签0