- 博客(23)
- 收藏
- 关注
原创 实验一:处理机调度仿真(10学时) 烟台大学 孙HB 老师 C++代码
实验一:处理机调度仿真(10学时) 烟台大学 孙HB 老师 C++代码
2024-06-23 13:29:41 1450 2
原创 YTU实验4:二叉树的建立及其基本操作 哈夫曼树(C++)(数据结构)
哈夫曼树是一种用于数据压缩的树形结构,它的构造过程是基于字符出现频率的。频率越高的字符在哈夫曼树中离根节点越近,而频率越低的字符则离根节点越远。通过构造哈夫曼树,可以得到每个字符的哈夫曼编码,从而实现数据压缩。:循环N次,每次循环的时间复杂度不超过log 2 N ,所以为Nlog 2 N。(2)用前、中、后序递归遍历的方法遍历二叉树;(终于做出来了,加上了一点个人理解得注释)↓↓👇这是前面三个的代码👇↓↓。↑↑👆兄弟们支持一手啊👆↑↑。(3)求二叉树的深度;(4)构造哈夫曼树;
2023-11-10 20:56:56 342 1
原创 YTU实验4:二叉树的建立及其基本操作(C++)(数据结构)
本次实验通过掌握二叉树的链式存储结构的建立方法和对二叉树的各种操作算法,我们完成了多个任务。首先按照前序次序建立了一棵二叉树,然后使用前、中、后序递归遍历的方法遍历了二叉树,通过输出结果可以验证遍历的正确性。接下来,我们求得了二叉树的深度,这对于了解树的结构特征非常有帮助。最后,我们利用二叉树的基本操作算法构造了哈夫曼树,这是一种重要的树结构,常用于编码和数据压缩。通过这个实验,我们掌握了二叉树的建立和操作方法,为深入理解树相关的概念和算法打下了基础。
2023-10-30 15:23:22 398
原创 洛谷P9228 原神
攻击采用 �1→�4→�2→�3→�5→�5→�7→�1→�3→�2→�4→�3→�6a1→b4→a2→b3→a5→b5→b7→b1→a3→b2→a4→b3→a6,每次的实际伤害为 1,12,1,4,1,11,0,1,8,9,10,1,81,12,1,4,1,11,0,1,8,9,10,1,8,总伤害为 6767。对于 100%100% 的数据,1≤�,�≤1061≤n,m≤106,0≤��,��,�≤1090≤ai,bi,k≤109。第一行三个整数 �,�,�n,m,k。
2023-10-24 12:26:35 241
原创 YTU2991:问题 A: 链表节点逆置(线性表)(c++)
设计一个算法,将一个带头节点的数据域依次为 a1,a2,…,ana_1, a_2, \dots, a_na1,a2,…,an (n>3)(n \gt 3)(n>3) 的单链表的所有节点逆置,即第一个节点的数据域变为 ana_nan,…,最后一个节点的数据域变为 a1a_1a1。输入的第一行包含一个整数,代表单链表的长度。接下来的一行是链表每个节点的数据域的值。请尽量采用较优算法,时间复杂度为 O(n)O(n)O(n) 最佳!输出包含一行,即逆置节点后链表的每个节点的数值。
2023-09-18 13:55:30 174 4
原创 YTU2202:问题 B: 合并链表(线性表)(C++)
假设有两个按元素值递增次序排列的线性表,均以单链表形式存储。请编写算法将这两个单链表归并为一个按元素值递减次序排列的单链表,并要求利用原来两个单链表的结点存放归并后的单链表。第四行输入第二个链表的 mmm 个数据。第二行输入第一个链表的 nnn个数据。第一行输入第一个链表的长度 nnn。第三行输入第二个链表的长度 mmm。
2023-09-18 13:47:14 111 2
原创 YTU2215:问题 C: 链表重置(线性表)(C++)
已知线性表 (a1,a2,a3,…,an)(a_1, a_2, a_3, \dots, a_n)(a1,a2,a3,…,an) 按顺序存于内存,每个元素都是整数,试设计用最少时间把所有值为负数的元素移到全部正数值元素前边的算法。放一个链表,然后把两个表合并再输出即可。第一行输入长度 nnn。第二行输入链表中的数据。
2023-09-18 13:38:38 157
原创 YTU 2989问题 A: 顺序表基本运算(线性表)
第一行输入五个元素 a,b,c,d,ea, b, c, d, ea,b,c,d,e,接下来输入元素 fff。编写一个程序,实现顺序表的各种基本运算(假设顺序表的元素类型为。),主函数已给出,请补充每一种方法。
2023-09-02 10:41:15 304
原创 CMStudio 计算机组成原理课程设计报告 基本模型机的设计与实现 来自____王peng_____老师的模板
该指令系统共包括十条指令,其中五条为题设给出,其余五条为自定义设计。因该系统常年失修,多处微指令存在未知问题,对于新添加指令扩展性较差,由此在设计出每条指令对应的微程序后,必须强制结尾改变微地址。本指令系统基于原有五条指令做出些许修改,主要方面在于由奇偶传递修改为16位字传递,由此模拟器AX,BX寄存器能够四位十六进制数,也避免了奇偶传递的BUG。
2023-06-21 09:05:12 2054 2
原创 YTU3639:建立雷达 C++ 贪心
输入包含若干组数据,每组数据的第一行是两个整数 nnn 和 ddd (1⩽n⩽10001 \leqslant n \leqslant 10001⩽n⩽1000),分别表示小岛的个数和雷达的半径。如图所示,三个小岛分别是 P1,P2,P3P_1, P_2, P_3P1,P2,P3, 雷达的半径 d=2,d=2,d=2, 在 xxx 轴上建立两个雷达 (−2,0)(-2,0)(−2,0) 和 (1,0)(1,0)(1,0) 就能覆盖三个小岛。在海岸建立的最少的雷达数目,使得雷达可以覆盖所有的小岛。
2023-06-13 12:12:23 151
原创 蓝桥杯:成绩统计 C++
小蓝给学生们组织了一场考试,卷面总分为 100 分,每个学生的得分都是一个 0 到 100 的整数。输出两行,每行一个百分数,分别表示及格率和优秀率。这道题难就难在如何四舍五入,如果没有一次做对,我建议把四舍五入的模板记下来!如果得分至少是 60 分,则称为及格。如果得分至少为 85 分,则称为优秀。接下来 n 行,每行包含一个 0 至 100 的整数,表示一个学生的得分。请计算及格率和优秀率,用百分数表示,百分号前的部分四舍五入保留整 数。输入的第一行包含一个整数 n(1≤n≤104),表示考试人数。
2023-06-12 19:59:14 212
原创 蓝桥杯:出差
M+2 行: 每行 3 个正整数,u,v,c, 表示有一条城市 u 到城市 v 的 双向路线仍然开通着, 通过该路线的时间为 c。第 1 行: 1 个正整数, 表示小明从城市 1 出发到达城市 N 的最短时间(到 达城市 N, 不需要计算城市 N 的隔离时间)对于 100% 的数据, 1≤N≤1000,1≤M≤10000,1≤Ci≤200,1≤u,v≤1≤N≤1000,1≤c≤1000。第 1 行: 两个正整数 N,M,N 表示 A 国的城市数量, M 表示末关闭的路 线数量。
2023-06-11 11:05:49 170
原创 YTU2249:问题 E: 求子数组的最大和(动态规划)
输入一个整型数组,数组里有正数也有负数。数组中连续的一个或多个整数组成一个子数组,每个子数组都有一个和。求所有子数组的和的最大值。这个oj的输出特别恶心(在实验室的大佬们告诉我之前还不知道),字符串啥的,oj都是自动结束输出,不需要自己判断(向全国科技者致敬——为创新和未来而努力!代码一看就懂,但自己就是想不到。数组长度最大为 50000。子数组的和的最大值。oj自动Ctrl+z。
2023-06-04 12:48:53 122
原创 YTU2362:愚公的遗愿 C++ 01背包
一直以来,愚大背大石头,将小石头留给弟弟愚二背。愚二长大后,想分担哥哥的负担,要求背大石头,让哥哥背小石头。第二行,nnn 个整数,对于每个整数 aia_iai (1≤ai≤50)(1 \le a_i \le 50)(1≤ai≤50),表示第 iii 块石头的重量。第一行,一个整数 nnn (3≤n≤1000)(3 \le n \le 1000)(3≤n≤1000),表示石头的数目;对于每组输入,输出两个数 x,yx, yx,y (x≤y)(x \le y)(x≤y),分别表示两个兄弟背的石头总重量。
2023-05-31 19:18:41 120 1
原创 YTU3653: 方盒游戏 动态规划 c++
首先是一个整数 nnn (1≤n≤200)(1 \le n \le 200)(1≤n≤200),表示共有多少个方盒;这些整数的取值范围是 [1,n]\left[1, n \right][1,n]。若消失的大块中共有 kkk 个方盒,, 则玩家获得 k×kk \times kk×k 个积分。第一行是一个整数 ttt (1≤t≤15)(1 \le t \le 15)(1≤t≤15),表示共有多少组测试数据。对每组测试数据,分别输出该组测试数据的序号,以及玩家可以获得的最高积分。
2023-05-30 17:07:27 233
原创 YTU3650:Charm Bracelet C++ 动态规划
有 NNN 种物品和一个容积为 MMM 的背包。第 iii 种物品的体积是 wiw_iwi,价值是 di(di
2023-05-21 15:11:21 222 3
原创 YTU2461:寒假回家看电视 C++ 贪心
输入数据包含多个测试实例,每个测试实例的第一行只有一个整数 nnn (n≤100)(n \le 100)(n≤100),表示你喜欢看的节目的总数,然后是 nnn 行数据,每行包括两个数据 TisT_{is}Tis,TieT_{ie}Tie (1≤i≤n)(1 \le i \le n)(1≤i≤n),分别表示第 iii 个节目的开始和结束时间,为了简化问题,每个时间都用一个正整数表示。对于每个测试实例,输出能完整看到的电视节目的个数,每个测试实例的输出占一行。宁外,母亲节快到了别忘了祝福你的家人哦!
2023-05-13 12:20:33 340
原创 YTU2897:E--外星人供给站 C++ 贪心
2≤K≤5,1≤R≤50,1≤N≤100,−100≤Pxi,Pyi≤100,∣Pyi∣≤R2 \le K \le 5, 1 \le R \le 50, 1 \le N \le 100, -100 \le P_{xi}, P{yi} \le 100, |P_{yi}| \le R2≤K≤5,1≤R≤50,1≤N≤100,−100≤Pxi,Pyi≤100,∣Pyi∣≤R, R,Pxi,PyiR, P_{xi}, P_{yi}R,Pxi,Pyi 都是整数。他一直坚信有水的地方,一定有生命的痕迹。
2023-05-09 17:38:18 871 2
CMStudio 典型模型机设计与实验 王peng老师的实验报告 烟台大学软件工程三专业
2023-06-20
TA创建的收藏夹 TA关注的收藏夹
TA关注的人