算法设计与分析
美好环环相扣
困难都只是暂时的,冲鸭!
展开
-
算法-并查集
常用场合:图的使用 给定两点 构造图 判断两点之间是否连通初始化private static void init(int n, int fa[]) {//初始化数组 for (int i = 1; i <= n; i++) { fa[i] = i; } }查根节点private static int find(int x, int fa[]) {//查 if (fa[x] == x) {原创 2021-09-20 19:54:54 · 56 阅读 · 0 评论 -
改进时钟算法
改进时钟算法// C语言实现操作系统改进时钟式淘汰算法#include <stdio.h>#include <stdlib.h>#include <string.h>#define length 10//定义数组长度typedef struct Node {//生成数据节点 int index; int list; int...原创 2020-05-02 18:16:23 · 1038 阅读 · 0 评论 -
任务调度问题
Problem E. 任务调度问题时间限制 1000 ms内存限制 128 MB题目描述一个单位时间任务是恰好需要一个单位时间完成的任务。给定一个单位时间任务的有限集S。关于S 的一个时间表用于描述S 中单位时间任务的执行次序。时间表中第1 个任务从时间0 开始执行直至时间1 结束,第2 个任务从时间1 开始执行至时间2 结束,…,第n个任务从时间n-1 开始执行直至时间n结束。具有截止时...原创 2019-11-22 08:29:21 · 900 阅读 · 0 评论 -
笨笨的西瓜种植
Problem D. 笨笨的西瓜种植时间限制 1000 ms内存限制 128 MB题目描述笨笨种了一块西瓜地,但这块西瓜地的种植范围是一条直线的……笨笨在一番研究过后,得出了m个结论,这m个结论可以使他收获的西瓜最多。笨笨的结论是这样的:从西瓜地B处到E处至少要种植T个西瓜,这个范围的收获就可以最大化。笨笨不想那么辛苦,所以他想种植的西瓜尽量少,而又满足每一个所得的结论。输入数据...原创 2019-11-21 22:13:19 · 241 阅读 · 0 评论 -
纪念品分组
Problem B. 纪念品分组时间限制 1000 ms内存限制 128 MB题目描述元旦快到了,校学生会让乐乐负责新年晚会的纪念品发放工作。为使得参加晚会的同学所获得 的纪念品价值相对均衡,他要把购来的纪念品根据价格进行分组,但每组最多只能包括两件纪念品, 并且每组纪念品的价格之和不能超过一个给定的整数。为了保证在尽量短的时间内发完所有纪念品,乐乐希望分组的数目最少。你的任务是写一个程...原创 2019-11-21 19:46:34 · 320 阅读 · 0 评论 -
花生采摘
题目描述鲁宾逊先生有一只宠物猴,名叫多多。这天,他们两个正沿着乡间小路散步,突然发现路边的告示牌上贴着一张小小的纸条:“欢迎免费品尝我种的花生!――熊字”。鲁宾逊先生和多多都很开心,因为花生正是他们的最爱。在告示牌背后,路边真的有一块花生田,花生植株整齐地排列成矩形网格(如图1)。有经验的多多一眼就能看出,每棵花生植株下的花生有多少。为了训练多多的算术,鲁宾逊先生说:“你先找出花生最多的植株,...原创 2019-11-21 19:41:08 · 127 阅读 · 0 评论 -
均分纸牌
Problem A. 均分纸牌时间限制 1000 ms内存限制 128 MB题目描述有 N 堆纸牌,编号分别为 1,2,…, N。每堆上有若干张,但纸牌总数必为 N 的倍数。可以在任一堆上取若于张纸牌,然后移动。 移牌规则为:在编号为 1 堆上取的纸牌,只能移到编号为 2 的堆上;在编号为 N 的堆上取的纸牌,只能移到编号为 N-1 的堆上;其他堆上取的纸牌,可以移到相邻左边或右边的堆...原创 2019-11-20 09:32:18 · 109 阅读 · 0 评论 -
Easy Selection
Problem F. Easy Selection时间限制 1000 ms内存限制 128 MB题目描述这个游戏是这样的,wind先写下一排数。既然是一排,当然有首尾咯。wind和小杉(lolanv)每次只能从这排数的头或尾取一个数。最后谁取的数的和多,谁就赢了。如果两人的和一样多,先取者胜。有天swgr看到他们俩在玩这个游戏,很好奇。他想知道,在两人总是做出最优决策的情况下(两个...原创 2019-10-23 17:41:15 · 892 阅读 · 1 评论 -
全排列数组求异或值
Problem F. 课堂作业-7-4时间限制 5000 ms内存限制 64 MB题目描述对于一个长为n的数组A0,A1,A2…An-1,定义这个数组的得分为(A0 xor A1)+(A1 xor A2)+(A2 xor A3)+…+(An-2 xor An-1) ,即相邻 两项的异或值的加和,比如数组1 1 2 2的得分为(1xor 1) + (1 xor 2) + (2 x...原创 2019-10-22 20:40:12 · 739 阅读 · 0 评论 -
欧几里德的游戏
Problem C. 欧几里德的游戏时间限制 1000 ms内存限制 128 MB题目描述欧几里德的两个后代Stan和Ollie正在玩一种数字游戏,这个游戏是他们的祖先欧几里德发明的。给定两个正整数M和N,从Stan开始,从其中较大的一个数,减去较小的数的正整数倍,当然,得到的数不能小于0。然后是Ollie,对刚才得到的数,和M,N中较小的那个数,再进行同样的操作……直到一个人得到了0,他...原创 2019-10-13 11:48:41 · 317 阅读 · 0 评论 -
吃糖果游戏
Problem B. 吃糖果游戏时间限制 1000 ms内存限制 128 MB题目描述Matrix67和Shadow正在做一个小游戏。 桌子上放着两堆糖果,Matrix67和Shadow轮流对这些糖果进行操作。在每一次操作中,操作者需要吃掉其中一堆糖果,并且把另一堆糖果分成两堆(可以不相等)留给对方操作。游戏如此进行下去,糖果数会越来越少,最后必将出现这样一种情况:某人吃掉一堆糖果后发...原创 2019-10-13 11:46:26 · 696 阅读 · 0 评论 -
课间十分钟
Problem D. 课间十分钟时间限制 1000 ms内存限制 128 MB题目描述两人都是数学爱好者,便发明了一个游戏。在游戏开始前,他们先约定一个正整数n,同时令m=1。游戏过程中,每个人都可以将m的值扩大2到9中的任意倍数。第一个使m≥n的人就是最后的赢家。181818181818和ZBT都十分聪明,并且游戏过程中都使用最佳的策略,问谁会是最后的赢家。(181818181818...原创 2019-10-13 11:43:36 · 843 阅读 · 0 评论 -
肥猫的游戏
Problem A. 肥猫的游戏时间限制 1000 ms内存限制 128 MB题目描述野猫与胖子,合起来简称肥猫,是一个班的同学,他们也都是数学高手,所以经常在一起讨论数学问题也就不足为奇了。一次,野猫遇到了一道有趣的几何游戏题目,便拿给胖子看。游戏要求在一个有n个顶点凸多边形上进行,这个凸多边形的n-3条对角线将多边形分成n-2个三角形,这n-3条对角线在多边形的顶点相交。三角形中的一个...原创 2019-10-13 11:40:26 · 692 阅读 · 2 评论 -
算法设计- 绕钉子的长绳子
注意老师的查重系统鸭Problem B. 绕钉子的长绳子时间限制 1000 ms内存限制 128 MB题目描述求出绳子的长度输入数据第 1 行两个数:整数 N (1≤ N≤ 100) 和实数 R 。R表示圆柱的半径接下来 N 行按逆时针顺序给出 N 个钉子中心的坐标坐标的绝对值不超过100。输出数据一个数,绳子的长度,精确到小数点后 2 位。样例输入4 10.0 0.0...原创 2019-09-29 20:03:31 · 411 阅读 · 0 评论 -
算法设计-卡布列克圆舞曲
Problem C. 卡布列克圆舞曲时间限制 1000 ms内存限制 128 MB题目描述卡布列克是一位数学家,他在研究数字时发现:任意一个不是用完全相同数字组成的四位数,如果对它们的每位数字重新排序,组成一个较大的数和一个较小的数,然后用较大数减去较小数,差不够四位数时补零,类推下去,最后将变成一个固定的数:6174,这就是卡布列克常数。 例如:4321-1234=3087 ...原创 2019-09-29 20:06:54 · 592 阅读 · 0 评论 -
算法设计-天下会评选一级弟子
Problem D. 课堂作业-2-A注意老师的查重系统鸭时间限制 1000 ms内存限制 128 MB题目描述天下会评选一级弟子,(做出10题以上的有机会参加评选)。最后评选结果神风堂有超过P%但不足Q%的人被评上了(弟子一:听起来像是URAL上的1011。风:闭嘴!!!)。现在给你P和Q,你要算出神风堂最少有多少人。(数据弱了一点,所以好通过)。输入数据两个实数 P , Q 。用...原创 2019-09-29 20:09:44 · 249 阅读 · 0 评论 -
算法设计-最小公倍数
## 注意老师的查重系统鸭Problem E. 最小公倍数时间限制 1000 ms内存限制 128 MB题目描述给出两个正整数a,b(1< =a,b< =10^100),求这两个数的最小公倍数。输入数据仅一行,包含两个正整数 a 和 b, 中间以一个空格隔开输出数据仅包含一行,为 a 和 b 的最小公倍数lcm(a,b)样例输入123 321样例输出1316...原创 2019-09-29 20:13:40 · 465 阅读 · 0 评论 -
算法设计-回文日期
Problem A. 2018102时间限制 1000 ms内存限制 64 MB题目描述2018年10月2日是一个神奇的日子,因为将数字连起来就变成了2018102,2018102是一个正读倒读都一样的整数。那么,问题来了,从公元1年1月1日到x年y月z日,有多少个这样神奇的日子?注意:对于任意一天,a年b月c日中的a, b, c这三个数都不能有前导零,且要求是合法的日子。别忘记考虑闰...原创 2019-09-29 20:19:56 · 1307 阅读 · 1 评论 -
算法-最大公约数
Problem B. 最小公倍数和最大公约数问题时间限制 1000 ms内存限制 128 MB题目描述输入二个正整数x0,y0(2≤x0≤100000,2≤y0≤1000000),求出满足下列条件的P、Q的个数。 条件:1.P、Q是正整数 2.要求P、Q以xO为最大公约数,以yO为最小公倍数。 试求,满足条件的所有可能的两个正整数的个数。输入数据两个正整数输出数据...原创 2019-09-29 20:21:39 · 297 阅读 · 0 评论 -
算法-Superprime
Problem C. Superprime时间限制 1000 ms内存限制 128 MB题目描述农民约翰的母牛总是生产出最好的肋骨。你能通过农民约翰和美国农业部标记在每根肋骨上的数字认出它们。农民约翰确定他卖给买方的是真正的质数肋骨,是因为从右边开始切下肋骨,每次还剩下的肋骨上的数字都组成一个质数,举例来说:7 3 3 1全部肋骨上的数字 7331是质数;三根肋骨 733是质数;二根...原创 2019-09-29 20:23:47 · 548 阅读 · 0 评论 -
算法设计-OverCooked
Problem D. OverCooked!时间限制 1000 ms内存限制 64 MB题目描述餐厅中有 n 个订单,每个订单都是一道由指定原材料制成的菜。订单必须依次完成,若上的菜符合当前订单的要求,订单完成并消失;若上的菜不符合当前订单的要求,订单会仍然存在。每完成一个订单,均会获得 p 分,而连续成功完成订单可以获得小费作为分数奖励,连续第 x 个完成的订单可以获得 q×(x−1...原创 2019-09-29 20:26:10 · 1580 阅读 · 0 评论 -
算法设计- 思维之花方程
Problem E. 思维之花-方程时间限制 1000 ms内存限制 128 MB题目描述有形如:ax3+bx2+cx+d=0 这样的一个一元三次方程。给出该方程中各项的系数(a,b,c,d 均为实数),并约定该方程存在三个不同实根(根的范围在-100至100之间),且根与根之差的绝对值> =1。要求由小到大依次在同一行输出这三个实根(根与根之间留有空格),并精确到小数点后2位。 ...原创 2019-09-29 20:27:53 · 563 阅读 · 0 评论 -
算法设计
注意老师的查重系统哦~Problem A. 伊甸园日历游戏时间限制 1000 ms内存限制 128 MB题目描述Adam和Eve玩一个游戏,他们先从1900.1.1到2001.11.4这个日期之间随意抽取一个日期出来。然后他们轮流对这个日期进行操作:1 : 把日期的天数加1,例如1900.1.1变到1900.1.22 : 把月份加1,例如:1900.1.1变到1900.2.1其中如...原创 2019-09-29 19:55:34 · 379 阅读 · 0 评论