- 博客(14)
- 收藏
- 关注
RSS订阅
转载 ACM算法总结(实用性强)
参考：http://bbs.byr.cn/#!article/ACM_ICPC/11777转自 ：http://www.cnblogs.com/flipped/p/5005693.html初期:一.基本算法:(1)枚举. (poj1753,poj2965)(2)贪心(poj1328,poj2109,poj2586)(3)递归和分治法.(4)递推.(5)构造法.(poj3295)(6)模拟法.(poj1068,poj2632,poj1573,poj2993,poj2996)二.图算法:
2020-10-30 16:55:33
402
1
原创 Java 11.8 上机实验 算数测试 （Java程序设计精编教程 第三版）
实验要求编写一个算术测试的小软件，用来训练小学生的算术能力。程序由3个类组成，其中Teacher对象充当监视器，负责给出算术题目，并判断回答者的答案是否正确，ComputerFrame对象负责为算术题目提供视图，比如用户可以通过对象ComputerFrame对象提供的GUI界面看到题目，并通过该GUI界面给出题目的答案，MainClass是软件主类。代码加注释MainClass.javapublic class MainClass { public static void main(St
2021-12-16 21:54:43
4284
原创 多边形游戏（DP）
题目描述：“多边形游戏”是一款单人益智游戏。游戏开始时，给定玩家一个具有 N 个顶点 N 条边（编号 1∼N）的多边形，如图 1 所示，其中 N=4。 每个顶点上写有一个整数，每个边上标有一个运算符 +（加号）或运算符 *（乘号）。第一步，玩家选择一条边，将它删除。接下来在进行 N−1 步，在每一步中，玩家选择一条边，把这条边以及该边连接的两个顶点用一个新的顶点代替，新顶点上的整数值等于删去的两个顶点上的数按照删去的边上标有的符号进行计算得到的结果。下面是用图 1给出的四边形进行游戏的全过程。
2021-11-05 20:08:06
4033
1
原创 线性时间选择
题目描述：给定线性序集中n个元素和一个整数k，n<=2000000，1<=k<=n，要求找出这n个元素中第k小的数。输入描述：第一行有两个正整数n,k.接下来是n个整数（0<=ai<=1e9）。输出描述：输出第k小的数Sample Input：6 31 3 5 2 4 6Sample Output:3 算法分析：1、先把数组按照5个数为一组进行分组，最后不足5个的忽略。对每组数进行排序（这里用了冒泡排序）求取其中位数。2、把上一步的
2021-09-02 20:00:18
196
原创 普通平衡树（Fhq treap 非旋平衡树）
这里想要深度学习Fhq treap,推荐通过b站学习，B站大佬 不分解的AgOH 讲的非常好，建议观看学习大佬讲解视频题目描述：您需要写一种数据结构（可参考题目标题），来维护一些数，其中需要提供以下操作：插入x数删除x数(若有多个相同的数，因只删除一个)查询x数的排名(若有多个相同的数，因输出最小的排名)查询排名为x的数求x的前驱(前驱定义为小于x，且最大的数)求x的后继(后继定义为大于x，且最小的数)输入描述：第一行为n，表示操作的个数,下面n行每行
2021-08-14 10:03:44
157
原创 Intersection（数学公式求相交圆扇形面积）
题目描述*：Matt is a big fan of logo design. Recently he falls in love with logomade up by rings. The following figures are some famous examples youmay know.A ring is a 2-D figure bounded by two circles sharing the commoncenter. The radius for these circ
2021-07-31 15:54:18
266
原创 FatMouse‘ Trade（贪心算法）
题目描述：FatMouse prepared M pounds of cat food, ready to trade with the catsguarding the warehouse containing his favorite food, JavaBean. Thewarehouse has N rooms. The i-th room contains J[i] pounds of JavaBeansand requires F[i] pounds of cat food. FatM
2021-04-12 19:06:39
341
原创 Holding Bin-Laden Captive!（母函数）
题目描述：We all know that Bin-Laden is a notorious terrorist, and he hasdisappeared for a long time. But recently, it is reported that hehides in Hang Zhou of China! “Oh, God! How terrible! Don’t be so afraid, guys. Although he hides in a cave of Hang Zho
2021-04-12 17:52:40
247
原创 Square Coins（母函数）
题目描述：People in Silverland use square coins. Not only they have squareshapes but also their values are square numbers. Coins with values ofall square numbers up to 289 (=17^2), i.e., 1-credit coins, 4-creditcoins, 9-credit coins, …, and 289-credit coin
2021-04-12 17:35:09
409
原创 畅通工程（最小生成树）
题目描述：畅通工程省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可）。经过调查评估，得到的统计表中列出了有可能建设公路的若干条道路的成本。现请你编写程序，计算出全省畅通需要的最低成本。输入描述：测试输入包含若干测试用例。每个测试用例的第1行给出评估的道路条数 N、村庄数目M ( < 100 )；随后的 N行对应村庄间道路的成本，每行给出一对正整数，分别是两个村庄的编号，以及此两村庄间道路的成本（也是正整数）。为简单起见
2021-04-12 17:25:35
95
原创 还是畅通工程 （最小生成树）
题目描述：还是畅通工程某省调查乡村交通状况，得到的统计表中列出了任意两村庄间的距离。省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可），并要求铺设的公路总长度为最小。请计算最小的公路总长度。输入描述：测试输入包含若干测试用例。每个测试用例的第1行给出村庄数目N ( < 100)；随后的N(N-1)/2行对应村庄间的距离，每行给出一对正整数，分别是两个村庄的编号，以及此两村庄间的距离。为简单起见，村庄从1到N编号。当N
2021-04-12 17:12:04
946
原创 两条斜线 (枚举和暴力 三星)
题目描述：链接：https://ac.nowcoder.com/acm/problem/18951来源：牛客网平面上有n个点,现在你需要建造两条路，一条是斜率为1, 另一条斜率为-1 你的任务是让这两条路经过尽可能多的点 求最多经过几个点输入描述：第一行输入一个整数N表示点的个数 第二行输入N个数表示X坐标 第三行输入N个数表示Y坐标 1<=N<=1000,0<=x[i],y[i]<=999输出描述输出一个整数示例1输入41 4 4 53 0 2
2020-10-24 08:29:31
324
原创 两条公路 （枚举和暴力 两星）
题目描述：链接：https://ac.nowcoder.com/acm/problem/21670来源：牛客网平面上有n个点,现在你需要建造两条路，一条是斜率为1, 另一条斜率为-1 你的任务是让这两条路经过尽可能多的点 求最多经过几个点输入描述:第一行输入一个整数n第二行输入n个整数表示x坐标第三行输入n个整数表示y坐标数据保证没有重点1 ≤ N ≤ 1000,0 ≤ x[i],y[i] ≤ 999输出描述:输出一个整数链接：https://ac.nowcoder.com
2020-10-23 17:05:32
247
原创 C++中sort()排序函数应用
**C语言中sort()排序函数应用**sort(first_pointer,first_pointer+n,cmp)该函数可给数组，或者链表list、向量排序。实现原理：sort并不是简单的快速排序，它对普通的快速排序进行了优化，此外，它还结合了插入排序和推排序。系统会根据你的数据形式和数据量自动选择合适的排序方法，这并不是说它每次排序只选择一种方法，它是在一次完整排序中不同的情况选用不同方法，比如给一个数据量较大的数组排序，开始采用快速排序，分段递归，分段之后每一段的数据量达到一个较小值后它就
2020-10-20 20:00:04
5319
4
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人