OD算法刷题笔记 E卷
个人刷题历程
小莫同学吖
这个作者很懒,什么都没留下…
展开
-
服务器广播
服务器连接方式包括直接相连,间接相连。A和B直接连接,B和C直接连接,则A和C间接连接。直接连接和间接连接都可以发送广播。给出一个 N * N 数组,代表N个服务器,matrix[i][j] = 1,则代表 i 和 j 直接连接;不等于1时,代表 i 和 j 不直接连接。matrix[i][i] = 1, 即自己和自己直接连接。matrix[i][j] = matrix[j][i]。计算初始需要给几台服务器广播,才可以使每个服务器都收到广播。原创 2024-09-12 11:28:50 · 292 阅读 · 0 评论 -
返回最大整数
如[10,9],可能的结果为 109,910,返回一个最大的整数,即910。给定一组整数(非负),重排顺序后输出一个最大的整数。考察的是数组全排列问题。原创 2024-09-11 20:40:55 · 212 阅读 · 0 评论 -
转骰子问题
骰子是一个立方体,每个面一个数字,初始为左1,右2,前3(观察者方向),后4,上5,下6,用123456表示这个状态,放置在平面上,现从123456这个初始状态开始,根据输入的动作序列,计算得到最终的状态。可以逆时针旋转(用A表示逆时针旋转90度),可以顺时针旋转(用C表示顺时针旋转90度),可以向左翻转(用L表示向左翻转1次),可以向右翻转(用R表示向右翻转1次),可以向前翻转(用F表示向前翻转1次),可以向后翻转(用B表示向后翻转1次),如果这篇文章对您有所帮助。原创 2024-09-11 20:14:43 · 247 阅读 · 0 评论 -
最多可以看多少场次文艺汇演
某公园将举行多场文艺表演,很多演出都是同时进行。一个人只能同时观看一场演出,且不能迟到早退。由于演出分布在不同的演出场地,所以连续观看的演出最少有 15 分钟的时间间隔。小明是一个狂热的文艺迷,想观看尽可能多的演出。现给出演出时间表,请帮小明计算他最多能观看几场演出。原创 2024-09-11 16:49:36 · 173 阅读 · 0 评论 -
短信充值优惠活动 E卷 200
某云短信厂商,为庆祝国庆,推出充值优惠活动。现在给出客户预算,和优惠售价序列,求最多可获得的短信总条数。原创 2024-09-11 16:14:46 · 254 阅读 · 0 评论 -
猴子吃蟠桃
孙悟空爱吃蟠桃,有一天趁着蟠桃园守卫不在来偷吃。已知蟠桃园有 N 棵桃树,每颗树上都有桃子,守卫将在 H 小时后回来。孙悟空可以决定他吃蟠桃的速度K(个/小时),每个小时选一颗桃树,并从树上吃掉 K 个,如果树上的桃子少于 K 个,则全部吃掉,并且这一小时剩余的时间里不再吃桃。孙悟空喜欢慢慢吃,但又想在守卫回来前吃完桃子。请返回孙悟空可以在 H 小时内吃掉所有桃子的最小速度 K(K为整数)。如果以任何速度都吃不完所有桃子,则返回0。原创 2024-09-11 15:33:43 · 177 阅读 · 0 评论 -
字符串拼接
给定 M(0 < M ≤ 30)个字符(a-z),从中取出任意字符(每个字符只能用一次)拼接成长度为 N(0 < N ≤ 5)的字符串,要求相同的字符不能相邻,计算出给定的字符列表能拼接出多少种满足条件的字符串,输入非法或者无法拼接出满足条件的字符串则返回0。原创 2024-09-11 08:54:51 · 273 阅读 · 0 评论 -
电脑病毒感染时间 E卷 200
一个局域网内有很多台电脑,分别标注为 0 ~ N-1 的数字。相连接的电脑距离不一样,所以感染时间不一样,感染时间用 t 表示。其中网络内一台电脑被病毒感染,求其感染网络内所有的电脑最少需要多长时间。如果最后有电脑不会感染,则返回-1。给定一个数组 times 表示一台电脑把相邻电脑感染所用的时间。path[i] = {i, j, t} 表示:电脑 i->j,电脑 i 上的病毒感染 j,需要时间 t。原创 2024-09-11 11:26:16 · 315 阅读 · 0 评论 -
趣味游戏:数字排列
小明负责公司年会,想出一个趣味游戏:屏幕给出 1 ~ 9 中任意 4 个不重复的数字,大家以最快时间给出这几个数字可拼成的数字从小到大排列位于第 N 位置的数字,其中 N 为给出数字中最大的(如果不到这么多数字则给出最后一个即可)。注意:2 可以当作 5 来使用,5 也可以当作 2 来使用进行数字拼接,且屏幕不能同时给出 2 和 5;6 可以当作 9 来使用,9 也可以当作 6 来使用进行数字拼接,且屏幕不能同时给出 6 和 9。如给出:1,4,8,7,则可以拼接的数字为:1,4,7,8原创 2024-09-11 07:07:38 · 444 阅读 · 0 评论 -
学生方阵
华为OD E卷 学生方阵这个相连位置在一个直线上,方向可以是水平的,垂直的,成对角线的或者呈反对角线的。输入的第一行为矩阵的行数和列数,接下来的n行为矩阵元素,元素间用”,”分隔。输出一个整数,表示矩阵中最长的位置相连的男生个数。请在矩形方阵中找到最大的位置相连的男生数量。学校组织活动,将学生排成一个矩形方阵。如果有什么不懂也可以评论区留言。注:学生个数不会超过10000。原创 2024-09-10 06:52:42 · 177 阅读 · 0 评论 -
虚拟理财游戏
现有一家Bank,它提供有若干理财产品 m 个,风险及投资回报不同,你有 N(元)进行投资,能接收的总风险值为X。投资第二项30个单位,第四项40个单位,总的投资风险为两项相加为4+6=10。第四行:最大投资额度序列,输入为整数,取值范围[1, 10000]第二行:产品投资回报率序列,输入为整数,取值范围[1,60]第三行:产品风险值序列,输入为整数,取值范围[1, 100]可接受的总风险(整数,取值范围[1,200])在虚拟游戏中,每项投资风险值相加为总风险值;在虚拟游戏中,最多只能投资2个理财产品;原创 2024-09-10 07:11:03 · 613 阅读 · 0 评论 -
小明跳格子 OD E卷
小明跳格子 OD E卷原创 2024-09-10 08:31:48 · 288 阅读 · 0 评论 -
跳马问题 E卷 200
跳马问题 E卷 200原创 2024-09-10 09:53:22 · 543 阅读 · 0 评论 -
BOSS 的收入
BOSS 的收入 华为OD E卷原创 2024-09-10 11:24:25 · 186 阅读 · 0 评论 -
智能汽车
智能汽车 OD E卷原创 2024-09-10 16:00:34 · 222 阅读 · 0 评论 -
数组找单词 OD E卷 200
数组找单词 OD E卷 200原创 2024-09-10 16:59:22 · 287 阅读 · 0 评论 -
字母组合
数字字符串78,可以得到如下字符串uw,ux,vw,vx;屏蔽字符串:屏蔽字符串中的所有字母不能同时在输出的字符串出现,如屏蔽字符串是abc,则要求字符串中不能同时出现a,b,c,但是允许同时出现a,b或a,c或b,c等;第一行输入为一串数字字符串,数字字符串中的数字不允许重复,数字字符串的长度大于0,小于等于5;0 关联 “a”,”b”,”c”1 关联 “d”,”e”,”f”2 关联 “g”,”h”,”i”3 关联 “j”,”k”,”l”4 关联 “m”,”n”,”o”5 关联 “p”,”q”,”r”原创 2024-09-10 07:05:19 · 231 阅读 · 0 评论 -
符合要求的最长字串 OD E卷
第二行为:字符串s,每个字符范围[0-9a-zA-Z],长度范围[1, 10000]第一行为:要求不包含的指定字符,为单个字符,取值范围[0-9a-zA-Z]一个整数,满足条件的最长子串的长度;请你找出满足该条件的最长子串的长度。如果不存在满足条件的子串,则返回0。该子串中任意一个字符最多出现2次。如果有什么不懂也可以评论区留言。该子串不包含指定某个字符。如果这篇文章对您有所帮助。原创 2024-09-10 07:01:44 · 265 阅读 · 0 评论 -
最大社交距离 OD E卷
seat -> 0,空在任何位置都行,但是要给他安排索引最小的位置,也就是座位 0。每当一个员工进入时,需要坐到最大社交距离(最大化自己和其他人的距离的座位);seat -> 4,要和旁边的人距离最远,应该坐到中间,也就是座位 4。例如 -4 表示坐在位置 4 的员工离开(保证有员工坐在该座位上)最后进来员工,他会坐在第几个位置,如果位置已满,则输出-1。seat -> 9,要和旁边的人距离最远,也就是座位 9。如果有多个这样的座位,则坐到索引最小的那个座位。leave[4], 4 号座位的员工离开。原创 2024-09-10 06:59:16 · 333 阅读 · 0 评论 -
软盘拷贝文件
华为OD E卷 软盘拷贝文件问题第1行为一个整数N,表示计算机中的文件数量。1 ≤ N ≤ 1000. 接下来的第2行到第N+1行(共N行),每行为一个整数,表示每个文件的大小size_i,单位为字节。虽然后两个文件总大小更大且未超过1474560字节,但因为实际占用的大小超过了1474560字节,所以不能选后两个文件。从6个文件中,选择3个大小为400000的文件和1个大小为200000的文原创 2024-09-10 06:36:55 · 497 阅读 · 0 评论 -
导师请吃火锅 Python实现
导师请吃火锅,华为od,E卷,200分共下了两个菜,可以每秒捞一个,第一个在第一秒下的菜需要到第3秒吃,第二个在第一秒下的菜需要到第4秒吃,在第二秒下的菜也要到第5秒吃,所以三个都能吃到。你希望吃到最多的刚好合适的菜,但你的手速不够快,用m代表手速,每次下手捞菜后至少要过m秒才能再捞(每次只能捞一个)。接下来有n行,每行有两个数x,y代表第x秒下的菜过y秒才能变得刚好合适。第一行两个整数n,m,其中n代表往锅里下的菜的个数,m代表手速。一共下了两个菜,在第一秒下的菜需要到第三秒吃,原创 2024-09-10 06:19:48 · 246 阅读 · 0 评论 -
项目排期 OD E卷 Python 实现
共有两位员工,其中一位分配需求 6 2 7 7 3 2 1 共需要28天完成,另一位分配需求 9 3 11 4 共需要27天完成,故完成所有工作至少需要28天。项目组共有 N 个开发人员,项目经理接到了 M 个独立的需求,每个需求的工作量不同,且每个需求只能由一个开发人员独立完成,不能多人合作。表示共有 M 个需求,每个需求的工作量分别为6天,2天,7天…第一行输入为 M 个需求的工作量,单位为天,用逗号隔开。表示共有4名员工,其中 0 < N < 10。表示最短需要25天完成所有工作。原创 2024-09-10 05:44:28 · 237 阅读 · 0 评论 -
树状结构查询 Python实现
华为od E卷 树状结构查询 python 实现第一行输入行数,下面是多行数据,每行以空格区分节点和父节点。树中的节点是唯一的,不会出现两个节点,是同一个名字。输入一个节点之后,请打印出来树中他的所有下层节点。通常使用多行的节点、父节点表示一棵树,比如。输出查询节点的所有下层节点。原创 2024-09-10 05:35:21 · 239 阅读 · 0 评论