19-大数据一班-杨文冠

分类

学习(23) 未归档(1) 练习(1) 题解(137)

/ 注册

TA的专栏 96篇文章 0人订阅

[kuangbin带我飞]专题十五数位DP

11篇文章 896人学习

[kuangbin带我飞]专题十四数论基础

2篇文章 652人学习

8篇文章 754人学习

动态规划入门

7篇文章 926人学习

1篇文章 673人学习

二分图匹配

2篇文章 658人学习

[kuangbin带我飞]专题七线段树

8篇文章 801人学习

3篇文章 750人学习

线段树进阶

3篇文章 663人学习

codeforces补题

32篇文章 882人学习

莫比乌斯反演

6篇文章 581人学习

网络流初步

4篇文章 767人学习

6篇文章 727人学习

2021杭电多校

3篇文章 791人学习

全部文章（共173篇）

poj 3134解题报告

题意：给定数x和n，求x的n次方，只能用乘法和除法，算过的过程可以被利用。问最少多少次就够了。（输入只有n，n<=1000）这一题等价与从数字1开始，用加减法，最少多少次得到n。思路：用IDDFS,并用估价函数进行剪枝；（1）IDDFS：指定递归深度，每一次做递归时不超过这个深度，（这个深度...

2020-01-30

1 651

进程调度

（作业在寝室没办法及时提交，只能附上博客了）

2020-01-27

2 673

快速幂算法--加法模拟乘法

快速幂算法通常用在求 A^B%C 的时候，因为当B足够大的时候 n与logn 的差距就非常巨大了。并且B十分巨大的时候通常我们已经存不下这个数值了。所以一般要对一个C 取模。如果B十分大，那么有可能会产生a的2^n次方时比 long long 还大。这时就有可能输出负数也就是溢...

加法模拟乘法快速幂

2020-01-01

11 1268