算法
是君倩
岁岁平,岁岁安,年年岁岁,岁岁年年,平平安安
展开
-
【快速幂入门】自由弹簧
这里面还用到一个知识点,用位与判断一个数的奇偶,具体讲就是n&1,这个结果如果是1,那么n为奇数;如果n&1结果为0,那么n为偶数。又来写一些没营养的东西了…原创 2022-12-28 22:07:43 · 122 阅读 · 0 评论 -
【高级数据结构】并查集
【高级数据结构】并查集。原创 2022-08-01 21:06:22 · 104 阅读 · 0 评论 -
【IDA*】【POJ3134】Power Calculus
题目大意给定数x和n,求x^n,只能用乘法和除法,算过的结果可以被利用。问最少多少次就够了,n原创 2022-08-01 09:17:45 · 61 阅读 · 0 评论 -
【poj1426】【BFS】Find The Multiple
【poj1426】【BFS】FindTheMultiple。原创 2022-07-30 11:53:30 · 58 阅读 · 0 评论 -
最小生成树(Kruskal)
编程实现Kruskal算法,求图的最小生成树(MST)的权重。每组数据分为两个部分,第一部分为图的点数n,和边数m,第二部分为m行,每一行输入三个数字,前两个为两个顶点的编号,第三个为边权重。最小生成树的权重。3 30 1 100 2 151 2 5025原创 2022-06-02 15:41:28 · 161 阅读 · 0 评论 -
道具的魅力值(贪心算法)
时间限制 : 1.000 sec 内存限制 : 128 MB题目描述在某网络游戏中提供了一个道具库,在道具库中每种道具均有若干件(数量已知),游戏玩家购买一件道具将获得一定的魅力值。已知每种道具的价格和魅力值,请编写一个程序,在总价格不超过某个上限的情况下使得所购道具的魅力值之和达到最大。输入每组测试数据的输入有n+1行,n表示道具的种类。(n<=100,p<=10000)第1行包含两个正整数,分别表示道具种类数n和总价值的上限p,两个数字之间用空格隔开。第2行到第n+1行分别对原创 2022-05-15 01:37:47 · 215 阅读 · 0 评论 -
构造最长递增子序列O(n²)
构造最长递增子序列时间限制 : 1.000 sec 内存限制 : 128 MB题目描述在“最长递增子序列”的基础上对代码进行改进,输出一条最长递增子序列。输入每组输入包括两行,第一行为序列长度n,第二行为序列。输出输出最长递增子序列中的任意一条即可。样例输入71 7 3 4 9 2 3样例输出1 3 4 9import java.util.Scanner;public class LIS_On2 { static int[] a=new int[1010];//存原原创 2022-05-07 21:33:14 · 273 阅读 · 0 评论