- 博客(18)
- 收藏
- 关注
RSS订阅原创 【贪心】排队接水
共两行，第一行为n（n≤100）；第二行分别表示第1个人到第n个人每人的接水时间T1，T2，…，Tn，每个数据之间有1个空格。有n个人在一个水龙头前排队接水，假如每个人接水的时间为Ti，请编程找出这n个人排队的一种顺序，使得n个人的平均等待时间最小。有两行，第一行为一种排队顺序，即1到n的一种排列；第二行为这种排列方案下的平均等待时间(输出结果精确到小数点后两位)。
2025-02-15 00:01:17
128
原创 二叉排序树和平衡二叉树
二叉排序树（BST树）的任何结点均满足：“若左子树存在，根结点大于其左子树上的所有结点；若右子树存，根结点小于其右子树上的所有结点。给定一个数据序列（所有数据互不相等），可以构造二叉排序树。例如：按照下面的数据序列及其先后顺序{ 10,30,20,7,5,6,2,9,28 }可构造出如下的二叉排序树。平衡二叉树（AVL树）是一种二叉排序树，同时要求每个结点左右子树的高度最多相差为１。对上述数据序列，同样按照数据序列及其先后顺序构造平衡二叉树，可构造出如下的平衡二叉树。
2024-11-14 22:42:54
574
原创 图的邻接表存储和遍历
图的邻接表存储用一个一维数组存储各顶点数据元素，用边结点构成的单链表存储元素之间的邻接关系。如上无向加权图，图中顶点数据元素为“A-Z”之间的单个字符，为了使遍历输出结果唯一，现要求顶点数据元素按由小到大(ASCII码)的顺序存储，单链表中的边结点同样按由小到大有序排列。例如，对于上述加权图，数据元素按照A、B、C、D、E、F、G 的顺序存储，在顶点A的边链表中，第1个是（A,B）边生成的边结点，第2个是（A,D）边生成的边结点。依附于边的权值为整数，且大于0。
2024-11-14 22:41:57
349
原创 图的邻接矩阵存储和遍历
图的邻接矩阵存储用一个一维数组存储各顶点数据元素，一个二维数组存储顶点之间的邻接关系。如上面的无向加权图，顶点数据元素为“A-Z”之间的单个字符，为了使遍历输出结果唯一，要求顶点数据元素按由小到大(ASCII码)的顺序存储。例如，对于上面的加权图，数据元素按照B、C、D、F、H、L、W、X、Y、Z的顺序存储。依附于边的权值为整数，且大于0。使用C或C++编写算法，实现：（1）使用邻接矩阵存储结构，按照输入数据建立加权图；
2024-11-14 22:41:19
361
原创 判断树，是否同构
给定两棵树 T1 和 T2。如果 T1 可以通过若干次左右孩子互换就变成 T2，则我们称两棵树是“同构”的。例如图1给出的两棵树就是同构的，因为我们把其中一棵树的结点A、B、G的左右孩子互换后，就得到另外一棵树。而图2就不是同构的。现给定两棵树，请你判断它们是否是同构的。
2024-10-28 21:14:21
311
原创 迷宫，求解最短通路
2-1 求解迷宫从入口到出口的路径分数 100全屏浏览切换布局作者 王东单位 贵州师范学院求解迷宫从入口到出口的路径。输入一个迷宫，求从入口通向出口的可行路径。
2024-10-25 09:24:19
462
1
原创 多项式的乘法
1-3 1-3 一元n次多项式乘法分数 100全屏浏览切换布局作者 upcdsa单位 中国石油大学（华东）一元n次多项式定义如下：其中Ai为实数，i为不小于0的整数。在完成“一元n次多项式输入输出”题目的基础上实现一元n次多项式的乘法。要求使用实现上述运算。
2024-10-25 09:24:02
325
原创 多项式的加法
1-2 1-2 一元n次多项式加法分数 100全屏浏览切换布局作者 upcdsa单位 中国石油大学（华东）一元n次多项式定义如下：其中Ai为实数，i为不小于0的整数。在完成“一元n次多项式输入输出”题目的基础上实现一元n次多项式的加法。要求用实现上述一元n次多项式的操作。
2024-10-25 09:23:50
278
原创 多项式的表示
1-1 1-1 一元n多项式的输入输出分数 100全屏浏览切换布局作者 upcdsa单位 中国石油大学（华东）一元n次多项式定义如下：其中Ai为实数，i为不小于0的整数。定义一元n次多项式操作包括:(1）输入各个系数Ai和指数i，创建一个多项式；(2) 输出多项式：将一元n次多项式输出为：F(X)=AnX^n+...+A1X+A0要求使用实现上述一元n次多项式的输入输出。
2024-10-25 09:23:34
268
原创 二叉树操作的实现
对如下二叉树已知二叉树的完全前序序列可以唯一确定一棵二叉树。现给出二叉树的完全前序序列，使用C或C++编写算法完成：(1) 以二叉链表为存储结构，建立二叉树；(2) 编写先序遍历算法，输出先序遍历序列；(3) 编写中序遍历算法，输出中序遍历序列；(4) 编写后序遍历算法，输出后序遍历序列；(5) 编写层序遍历算法，输出层序遍历序列，要求按层输出，每层输出一行；(6) 编写算法，计算并输出二叉树的叶子数；(7) 编写算法，计算并输出二叉树的高度。
2024-10-25 09:23:19
264
原创 不用寻找最小公倍数，找出进攻的次数加上进攻量来进行比较
来源：牛客网黑衣剑士桐人在被七人围殴时，只靠被动的自动回复技能就能全身而退。但如果攻击人数太多，桐人就不能这么悠闲了。目前已知桐人战斗自动回复技能的时间间隔 T \ T\ T 、回复量 H H\ H ，敌人攻击间隔 t \ t\ t 、敌人数量 n \ n\ n。所有敌人在第一秒同时开始第一次进攻。自动回复技能在第一秒发动第一次，回复判定先于伤害判定。由于桐人的等级实在太高，HP基本可以视为无限大(但并非真的无限大)，并且由于防御力很高，敌人的伤害也只有1点。
2024-05-19 13:41:18
377
原创 单纯表面地表达关系，注意容器100000
来源：牛客网小R nowforces 又掉分了。小R伤心欲绝，在梦中小R梦到了接下来 n \ n\ n 次比赛的，他立马惊醒将所有场次的表现分记录了下来。某一场比赛的加分规则为⌊(表现分−当前分数)2⌋ \ ⌊\frac{(表现分-当前分数)}{2}⌋\ ⌊2(表现分−当前分数)⌋现在给出小R当前的分数，若梦中的情况会如实发生在现实中，请帮小R选出(可能为)几场比赛参加，使得最后的分数最大，并计算最大分数。
2024-05-19 13:27:45
880
原创 公切线的条数，注意特殊情况
来源：牛客网QingTian222 发现二维平面上的两颗纠缠之缘（可以看成圆）即将发生纠缠，他需要找到有多少条平面内的不同直线与这两个圆同时相切才能避免损失两次抽卡机会，但是他并不知道答案是多少，但他也不想损失这两次抽卡机会，于是他来求助你，请你告诉他，有多少条不同的直线与给定的两个圆相切。
2024-05-12 15:07:59
333
原创 审题，USST，U与T
来源：牛客网众所周知，指的是相同的字代表的数一样，而不同的字代表的数不一样的数的有序组合。例如，对于哔哩哔哩-蔡光数组，由于 “哔哩哔哩” 包含 444 个字，且第一个字与第三个字相同，第二个字与第四个字相同，那么只有数组长度为 444， a1=a3a_1 = a_3a1=a3， a2=a4a_2 = a_4a2=a4 且 a1≠a2a_1 \neq a_2a1=a2 时，该数组才是哔哩哔哩-蔡光数组。
2024-05-12 13:39:12
362
原创 排序，输出序号
来源：牛客网xhy 非常喜欢参加 ICPC（International Comic Painting Competition）的比赛，现在 xhy 为比赛组建了一套题目。这场比赛一共有若干道题，每道题有各自的难度，现在 xhy 想要将这些题目按照题目难度的排序，如果两道题目的难度相同，那么就将编号的题目放在前面。现在给定 nnn 道题，第 iii 道题的难度为 aia_iai，请帮 xhy 找到按给定条件排序好后题目的编号。
2024-05-12 13:32:35
292
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人