【HBU-CS】考试总结
文章平均质量分 68
此专栏用来分享学科考试总结的一些芝士,仅供参考。
优乐美Ying
努力闪闪发光
展开
-
【HBU】大一下期末重点
体运动所经过的路径无关;始末位置有关,而与运动电荷路径无关,沿任意闭合路径移动电荷,电场力做的功都为 0,度很大,作用时间很短,产生的作用力很大,当小鸟与飞机向撞,效果与同质量炮弹撞飞机。系统角动量守恒,角动量等于转动惯量*角速度,转动惯量小了,角速度增加,转速增大。角动量=转动惯量乘以角速度,跳水运动员起跳时蜷曲身体,半径变小,转动惯量变小,,线有头有尾,不闭合,静电场的电场线起于正电荷或无穷远,终止于负电荷或无穷远,故静。转动动能等于角动量的平方除以二倍的转动惯量,动量不变,转动惯量小了,动能增加。原创 2023-01-17 10:33:39 · 1304 阅读 · 0 评论 -
抢红包(HBU排序月考题)
cmp来进行排序,输出收入金额较多的,如果收入金额并列,输出抢到红包个数多的,如果还并列的话,先输出编号较小的。存有结构体的vector数组,i为编号,将抢到i发出的红包的人的编号存到变量id,抢到的钱存到变量money来进行输入,persons[id].income+=money编号为 id抢到的收入金额在变多,persons[id].num++,抢到的次数也在随之增加,反而person[i].income-=money编号为i在发红包 收入金额在减少。≤20)是发出去的红包个数,是抢到红包的人的编号,原创 2023-01-07 22:40:04 · 81 阅读 · 0 评论 -
【HBU】数据结构第二次月测题(树和图)
1.我们用一个有向图来表示航空公司所有航班的航线。下列哪种算法最适合解决找给定两城市间最经济的飞行路线问题? DA.拓扑排序算法B.Kruskal算法C.深度优先搜索D.Dijkstra算法2.在AOE网中,什么是关键路径? (2分) AA.从第一个事件到最后一个事件的最长路径B.最短回路C.最长回路D.从第一个事件到最后一个事件的最短路径3.下图为一个AOV网,其可能的拓扑有序序列为: (2分) CA.ACBDEFB.ABCEFDC.ABCEDFD.ABCDFE根据中序和后序还原,这棵树不是完全二叉原创 2022-12-07 19:28:46 · 794 阅读 · 3 评论 -
【pat】L2-003 月饼(排序)
样例给出的情形是这样的:假如我们有 3 种月饼,其库存量分别为 18、15、10 万吨,总售价分别为 75、72、45 亿元。如果市场的最大需求量只有 20 万吨,那么我们最大收益策略应该是卖出全部 15 万吨第 2 种月饼、以及 5 万吨第 3 种月饼,获得 72 + 45/2 = 94.5(亿元)。3.如果加上这批库存量就多于需求量了,就只需要剩余的需求量乘以这批的单价加到res上,好啦,需求量为0了,跳出循环输出答案。对每组测试用例,在一行中输出最大收益,以亿元为单位并精确到小数点后 2 位。原创 2023-01-10 17:32:44 · 252 阅读 · 0 评论 -
【HBU】数据结构第一次月测题(线性结构)
1.在具有N个结点的单链表中,访问结点和增加结点的时间复杂度分别对应为O(1)和O(N) F 访问节点的时间复杂度为O(N)2.对于顺序存储长度为N的线性表,访问结点和增加结点的时间复杂度分别对应为O(1)和O(N) T3.在用数组表示的循环队列中,front值一点小于等于rear值。 F这是不对的。在用数组表示的循环队列中,front值不一定小于等于rear值。在一个循环队列中,如果已经有若干个元素出队了,而且入队元素的总个数超过了数组的大小个数,是会发生front大于raer这种现原创 2022-12-04 16:59:35 · 617 阅读 · 0 评论