- 博客(19)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 C++数据结构实验第四次作业（2022--矿大）
给你一个无重复数的有序序列，如果采用折半查找的方式，对于给定的数，需要比较几次找到，请编程实现。第一行是N，表示序列中数的个数，序列最长1000，第二行是一个有序序列，第三行是要找的数x。如果找到x，输出折半比较的次数，否则输出NO。样例输出问题 B: 二叉搜索树中的查找题目描述给你一个数据序列，请构造一个二叉搜索树，然后计算出找到给定数据需比较的次数。第一行是N，表示序列中数的个数，序列最长1000，第二行是一个数据序列，第三行是要找的数x。如果找到x，输出比较的次数，没找到则输出NO。样例
2025-04-16 15:13:46
1573
1
原创 L2-005 集合相似度
对每一对需要计算的集合，在一行中输出它们的相似度，为保留小数点后2位的百分比数字。是两个集合一共有的不相等整数的个数。你的任务就是计算任意一对给定集合的相似度。行，每行对应一对需要计算相似度的集合的编号（集合从1到。行，每行对应一个集合。每个集合首先给出一个正整数。（≤104），是集合中元素的个数；是两个集合都有的不相等整数的个数，（≤50），是集合的个数。个[0,109]区间内的整数。输入第一行给出一个正整数。之后一行给出一个正整数。（≤2000），随后。
2025-04-16 15:13:18
312
1
原创 试题 算法提高 网格贪吃蛇
那个曾经风靡全球的贪吃蛇游戏又回来啦！这次贪吃蛇在m行n列的网格上沿格线爬行，从左下角坐标为(0,0)的格点出发，在每个格点处只能向上或者向右爬行，爬到右上角坐标为(m-1,n-1)的格点时结束游戏。网格上指定的格点处有贪吃蛇喜欢吃的豆豆，给定网格信息，请你计算贪吃蛇最多可以吃多少个豆豆。
2022-11-21 16:47:20
259
原创 试题 算法提高 秘密行动
小D接到一项任务，要求他爬到一座n层大厦的顶端与神秘人物会面。这座大厦有一个神奇的特点，每层的高度都不一样，同时，小D也拥有一项特殊能力，可以一次向上跳跃一层或两层，但是这项能力无法连续使用。已知向上1高度消耗的时间为1，跳跃不消耗时间。由于事态紧急，小D想知道他最少需要多少时间到达顶层。
2022-11-12 17:12:28
98
原创 试题 算法提高 学生节
贵系一年一度的学生节要开始了！！！ 这次学生节的节目一共有n个，由于贵系人才辈出，n貌似可能很大的样子哦…… 有一名小尚同学，由于他是从数学系转来贵系的，所以他被学生会主席马总勒令只能观看m个节目。 小尚同学在失望之余，从体育苦力部的翔副主席那里偷来了一份节目单，并给每个节目都作了价值评估。 他又发现学生节貌似要搞到很晚很晚，要是全看完的话就不能去洗澡了，这多么悲伤啊！ 于是他规定了一个自己能看的最晚的节目号（小尚同学说他洗澡的时间会随心情而定，所以有多种可能）。 他希望能观看到
2022-11-12 17:10:06
111
原创 试题 历届真题 砝码称重【第十二届】【省赛】【A组】
你有一架天平和 N 个砝码，这 N 个砝码重量依次是 W1, W2, · · · , WN。请你计算一共可以称出多少种不同的重量？注意砝码可以放在天平两边。
2022-11-12 17:06:31
410
原创 CCF202206-4 光线追踪
在 (x,y) 位置放置一个光源，发射光线的方向为 d ，强度为 I ，求其所经 t 时刻后光线到达的坐标以及采样得到的光线强度。其中 d 的含义为：d=0 表示沿 x 坐标增加的方向，d=1 表示沿 y 坐标增加的方向，d=2 表示沿 x 坐标减小的方向，d=3 表示沿 y 坐标减小的方向。所有的反射面都不是完美的，每个反射面有一个折损系数 a ，当强度为 I 的光线照射上去时，反射光线的强度会变成 aI。然而，超高速摄影带来的往往是采样精度的损失，因此对于一束激光，最终采样到的光线强度都是。
2022-11-08 23:41:09
243
原创 中国矿业大学算法导论作业
algorithm-锯木棒；algorithm-最长公共子序列；algorithm-矩阵连乘；algorithm-沙子的质量；algorithm-求第k小；algorithm-快速幂；algorithm-排列问题；algorithm-进制转换；algorithm-奶牛的聚会；algorithm-跳台阶；algorithm-迷宫游戏；algorithm-Homework；algorithm-哈夫曼编码；algorithm-汽车费用；algorithm-八皇后问题；algorithm-法师康的工人
2022-10-31 11:37:23
1484
原创 C++数据结构实验第三次作业（2022--矿大）
有若干个节点，每个节点上都有编号，把这些节点随意地构成二叉树，请编程输出该二叉树的层次遍历序列。第一行是n（n小于100）,表示有n个节点，每个节点按从1到n依次编号。第一行后有n行，每行三个正整数i、l、r，分别表示节点i及对应的左右孩子的编号，如果不存在孩子则以-1表示。三个整数之间用一个空格隔开。输出该二叉数的层次遍历序列。样例输出问题 B: 小根堆的判定题目描述堆是以线性连续方式存储的完全二叉树，小根堆的每一个元素都不大于其左右孩子，现在给你n个完全二叉树数组存储序列，请编程判定相应完全
2022-06-25 09:37:24
1609
原创 C++数据结构实验第二次作业（2022--矿大）
问题 A: 满二叉树的前序遍历题目描述给你一个满二叉树的层次遍历序列，请编程输出该二叉树的前序遍历序列。输入第一行是n（n小于26）,表示有n个节点。第二行是该满二叉树的节点对应字母的层次遍历序列。输出输出该满二叉数的前序遍历序列。样例输入 Copy3B A C样例输出 CopyBAC问题 B: 满二叉树的中序遍历题目描述给你一个满二叉树的层次遍历序列，请编程输出该二叉树的中序遍历序列。输入第一行是n（n小于26）,表示有n个节点。第二行是该满二叉树的节点对应字母的层次遍历序列。输出输出该满二叉数
2022-06-21 20:42:00
971
原创 C++数据结构实验第一次作业（2022--矿大）
体育课上，老师把一排里的两个身高不同的同学的位置交换了一下以方便安排分组训练。你能编程模拟这个过程吗？第一行是自然数n(n小于100)，表示有n个数，第二行是n个表示身高的数据，第三行是要交换的两个同学的序号(按左起从1开始依次排序)。交换位置后的一排身高值。中间用空格间隔。样例输出1259: 围成圈题目描述假如有一次班里组织户外活动，同学们随机围坐成一圈做游戏，每个同学都记住了左右同学的编号，活动结束后，老师想让你帮忙复原当时大家坐的位置，你能通过每个同学记录的左右同学的编号，把当时大家坐的一
2022-06-21 20:34:28
1021
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人