郭乾亮

分类

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) 未归档(96) 题解(1)

/ 注册

全部文章（共214篇）

51nod1113 矩阵快速幂

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

2019-07-24

0 493

51nod 1046 快速幂

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

2019-07-23

0 531

51nod 1137 矩阵乘法

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

2019-07-23

0 560

51nod1298 圆与三角形相交(点到线段距离)

51nod1298：圆与三角形复习一下数学知识: 秦九-海伦公式:知三角形三边求面积。两点间距离公式。点到线段距离：分情况讨论，借助余弦定理。 import java.util.Scanner; public class Main { static double eps =1e-7;...

2019-07-22

0 613

51nod 1264 线段相交(跨立实验)

51nod1264：线段相交判断线段相交：关于快速排斥和跨立实验的博客：https://blog.csdn.net/li1615882553/article/details/80372202 在快速排斥中，如果两个矩形不相交，那么线段一定不相交。如果两个矩形相交，那么线段不一定相交...

2019-07-22

0 836

POJ2318 TOYS 点与直线的位置关系

POJ2318:POJ2318 题意: 有一个长方形，左上顶点坐标(x1,y1)，右下顶点坐标(x2,y2)，被N条上端点为(up,y1)，下端点为(low,y2)的线段分成N+1部分，向长方形中扔M个质点，每个点坐标(x,y)，求落在每一部分的点的数量。 Input: 每组数据第一行6个整数N,...

2019-07-21

0 535

Java大数类题目总结

(1)关于大数运算的题目汇总： hdu1002整数和 hdu1042阶乘-----相似题51nod1059 hdu1047累加和 hdu1063幂运算(注意去除前导0与后导0) hdu1316有多少斐波那契数(注意大数之间的比较) hdu1715求第i个斐波那契数是多少-----相似题hdu1250...

2019-07-19

0 385

HDU1250--Hat's Fibonacci 第i个斐波那契数

HDU1250：HDU1250 求第i个斐波那契数问题：总结：数组尽量往大开，不要超内存。不是很难。 import java.util.Scanner; import java.math.BigInteger; public class Main { public static voi...

2019-07-19

0 448

HDU题目分类

HDU题目分类： https://blog.csdn.net/qq_28236309/article/details/47818349

2019-07-19

0 446

HDU1715--第i个斐波那契数大菲波数

HDU1715：大菲波数求第i个斐波那契数问题(与HDU1316类似，但更简单)：总结：数组开多大？题目中让求的最大的是第1000个斐波那契数是多少，由于f[0]不用，所以数组开到1001。 import java.util.Scanner; import java.math.BigInt...

2019-07-19

0 504