郭乾亮

未归档

ACM-大数/高精度(5) ACM-搜索(1) ACM-数学(1) java面向对象(20) 【Arrays工具类】(1) 【c/c++/stl库】(7) 【HTML5/CSS3】(16) 【java面向对象】(21) 【MySQL】(8) 【成功是慢慢来的】(1) 【数据结构与算法】(16) 【杂】(11) 【算法竞赛】(9) 题解(1)

/ 注册

全部文章 / 未归档（共96篇）

51nod1242 斐波那契数列的第n项矩阵快速幂

51nod1242：斐波那契数列的第n项矩阵快速幂问题：使用矩阵计算后，还有一个注意点：矩阵的(n-1)次幂后 (n >= 1)，f[0][0]就是第 n 项；矩阵的n次幂后，f[0][1]就是第n项； import java.util.Scanner; cla...

2019-08-05

0 862

HDU1006 Tick and Tick 数学+枚举

HDU1006 ：Tick and Tick 数学+枚举题意：现在有一个普通的时钟，有时针、分针、秒针，(秒针是连续走，而不是一秒一秒的走)给你一个度数D(小于等于120°)。求：24小时中，三个指针超过这个度数的时间占所有时间的百分比是多少。保留小数点后三位。 import java.tex...

2019-08-05

0 542

51nod1014 X^2modP 暴力枚举

51nod1014：X^2modP 数学枚举问题：总结： P的取值只到一百万，可以用long类型来枚举，需要注意一下X^2的范围，也用long型。还有一个利用flag输出空格的小技巧，就不用多说了。 import java.util.Scanner; public clas...

2019-08-05

0 410

hdu1166 敌兵布阵线段树求和

HDU1166：敌兵布阵线段树问题：涉及：线段树创建、增减、查询总结：借助数据结构中的线段树结构来存储数据元素，Creat创建线段树，使用Add进行增减，Query进行查询。 tree.l代表左孩子，tree.r代表右孩子，tree.sum代表区间[l,r]的总人数，head代...

2019-07-29

0 472

51nod1059 大数阶乘升级版

51nod1059：超大数阶乘每1000位换行，可以在for循环的打印中使用小技巧判断(i + 1) % 1000 == 0，成立则输出一次换行。存储用大数，输出用字符。 import java.util.Scanner; import java.math.BigIntege...

2019-07-25

0 432

51nod1130 大数阶乘长斯特林近似法

51nod1130：大数阶乘长斯特林近似问题：斯特林公式推导： import java.util.Scanner; public class nod1130 { public static void main(String[] args) { final double PI = M...

2019-07-25

0 458

51nod1030 大数进制转换

51nod:大数进制转换大数实现任意进制转换: 数字的输入与输出使用String类型。自定义chang函数来实现将String类型的数字n从int类型的i进制转换到j进制。函数只需要一句：return new BigInteger(n,i).toString(j); /...

2019-07-24

0 605

51nod1113 矩阵快速幂

51nod1113：矩阵快速幂先修知识：矩阵乘法、快速幂。最终还是要面对矩阵快速幂。矩阵快速幂总结：计算矩阵乘法的前提条件是：矩阵A的列==矩阵B的行。但矩阵快速幂只会用到方阵，因而也就避免了矩阵相乘的先决条件。另外，用java的类来模拟c++的结构体，简化代码量。 ...

2019-07-24

0 382

51nod 1046 快速幂

51nod1046：快速幂总结：快速幂就是快速算底数的n次幂。时间复杂度为 O(log₂N)，是朴素幂运算O(N)算法的改进。 (b & 1) == 1等价于b%2==1，用来判断奇偶。 b >>= 1等价于b=b/2，用来转换奇偶。其实网上很多代码...

2019-07-23

0 442

51nod 1137 矩阵乘法

51nod1137：矩阵乘法关于矩阵的知识：矩阵乘法假设上图为矩阵A*B=C：那么矩阵C中的元素C[i][j]=矩阵A中的第i行与矩阵B中的第j列，对应位置每个值的乘积之和。这句话是矩阵乘法的核心。 import java.util.Scanner; public c...

2019-07-23

0 439