^阳光温热^-CSDN博客

原创 Java试题算法提高不重叠的线段

试题算法提高不重叠的线段问题描述　　给出在数轴上的n条线段的左右端点的坐标l,r和它们的价值v，请你选出若干条没有公共点的线段(端点重合也算有公共点)，使得它们的价值和最大，输出最大价值和。输入格式　　第一行一个正整数n。接下来n行，每行三个整数l,r,v分别表示一条线段的左端点，右端点和价值。l<r，v>0。输出格式　　输出一个整数表示最大价值和。样例输入 4 1 3 4 3 5 7 5 7 3 2 6 8 样例输出 8 import java.util.Arrays; i

2020-07-26 09:40:27 1498

原创试题算法提高汉诺塔

试题算法提高汉诺塔问题描述　　汉诺塔是一个古老的数学问题：　　有三根杆子A，B，C。A杆上有N个(N>1)穿孔圆盘，盘的尺寸由下到上依次变小。要求按下列规则将所有圆盘移至C杆：　　每次只能移动一个圆盘；　　大盘不能叠在小盘上面。　　提示：可将圆盘临时置于B杆，也可将从A杆移出的圆盘重新移回A杆，但都必须遵循上述两条规则。问：如何移？最少要移动多少次？输入格式　　一行，包含2个正整数，一个是N（N<=15)，表示要移动的盘子数；一个是M，表示在最少移动d第M步输出格式　　

2020-07-25 09:50:02 651

原创 java 试题算法提高天天向上

试题算法提高天天向上 dp[i][j] 代表以第i天的成绩为结尾的，连续j天递增的序列数，最终的结果就是dp[i][4]的累加 `package topic1; import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n=sc.nextInt(); int val

2020-07-24 21:05:10 445

原创算法提高水仙花数

算法提高水仙花数 import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); for(int i=100;i<=999;i++) { sxh(i); } } static void sxh(int i) { int sum=0,tem

2020-07-20 18:14:48 380

转载算法提高翔集合

算法提高翔集合 //矩阵快速幂实现翔集合 #include <iostream> #include <algorithm> #include <cstring> using namespace std; typedef long long ll; struct node{ ll A[5][5]; node(){ for(int i = 0;i<5;i++) for(int j = 0;j<5;j++) A[i][j]=0; } }

2020-07-20 18:09:18 462

原创 java快速幂

java快速幂 import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int x=sc.nextInt(); int n=sc.nextInt(); System.out.println(pom(x,n)); } static int pom(int x, int n)

2020-07-20 10:49:37 203

原创 java 基础练习分解质因数

java 基础练习分解质因数资源限制时间限制：1.0s 内存限制：512.0MB 问题描述　　求出区间[a,b]中所有整数的质因数分解。输入格式　　输入两个整数a，b。输出格式　　每行输出一个数的分解，形如k=a1a2a3…(a1<=a2<=a3…，k也是从小到大的)(具体可看样例) 样例输入3 10 样例输出3=3 4=22 5=5 6=23 7=7 8=222 9=33 ...

2020-02-10 17:46:51 318

原创 java 蓝桥杯基础练习回形取数

java 蓝桥杯基础练习回形取数资源限制时间限制：1.0s 内存限制：512.0MB问题描述　　回形取数就是沿矩阵的边取数，若当前方向上无数可取或已经取过，则左转90度。一开始位于矩阵左上角，方向向下。　　输入格式　　输入第一行是两个不超过200的正整数m, n，表示矩阵的行和列。接下来m行每行n个整数，表示这个矩阵。输出格式　　输出只有一行，共mn个数，为输入矩阵回形取数得到的...

2020-02-10 17:09:43 277

第一帅程序猿的博客