- 博客(3)
- 收藏
- 关注
RSS订阅原创 快速幂简约模板
南昌理工学院acm集训 快速幂 定义：顾名思义，快速幂就是快速算底数的n次幂。其时间复杂度为 O(log₂N)， 与朴素的O(N)相比效率有了极大的提高。 （指数：在乘方a中，其中的a叫做底数，n叫做指数，结果叫幂。） f(x)=a^x ， 随着x单位长度的递增，f(x)会呈“爆炸性”增长。很容易“指数爆炸”。 快速幂算法的核心思想就是每一步都把指数分成两半，而相应的底数做平方运算。这样不仅能把非常大的指数给不断变小，所需要执行的循环次数也变小，而最后表示的结果却一直不会变。 例如： 3^10=333333
2020-08-22 17:15:32
116
原创 第二周学习总结（二分查找算法）＜超简洁的模板＞
1.算法思路 假设目标值在闭区间[l, r]中， 每次将区间长度缩小一半，当l = r时，我们就找到了目标值。 2.模板 二分模板一共有两个，分别适用于不同情况。 **1.**当我们将区间[l, r]划分成[l, mid]和[mid + 1, r]时，其更新操作是r = mid或者l = mid + 1;，计算mid时不需要加1。 int bsearch_1(int l, int r) { while (l < r) { int mid = l + r >>
2020-08-02 09:41:47
208
原创 第一周学习总结（背包）
1. 01背包 背包的核心主要围绕着一个公式: f [ j ] = max (f [ j ],v[ j - v ] + w)。 样例 1 有 NN 件物品和一个容量是 VV 的背包。每件物品只能使用一次。 第 ii 件物品的体积是 vivi，价值是 wiwi。 求解将哪些物品装入背包，可使这些物品的总体积不超过背包容量，且总价值最大。 输出最大价值。 输入格式 第一行两个整数，N，VN，V，用空格隔开，分别表示物品数量和背包容积。 接下来有 NN 行，每行两个整数 vi,wivi,wi，用空格隔开，分别表示
2020-07-26 13:36:32
760
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人