9/13 华子笔试

T1

hex序列处理,分两种,序列类型1可以嵌套到序列类型2中间,序列类型2也可以嵌套到序列类型2中间,要求判断合法性或者求一个长度

解答:谁jb爱做谁做去吧,太麻烦了。这种字符串/序列处理非常花时间而且还容易出错,纯纯搞人心态的题目。如果要真做就拿个栈处理下应该能行 懒得做了直接输出-1能有20%多通过率

T2

简单的DP(暴力似乎也能做),大概内容是有一个序列a[1...n],可以以t*B为代价向右跳过t格(t<b),跳过次数最多m次,也可以从a[i-1]以a[i]为代价向右跳过一格,求最小代价

容易给出状态转移方程,

f{i,j}=min(f{i-1,j} + a[i], min(f{i-k, j-1}+ k * B, ...)) // k = 1...b

边界条件:f{0,j} = a[0]

97%通过率

T3

大概内容是一个二维矩阵,给定起点、终点和矩阵内数值。目标是通过上下左右走走到终点。给定条件变量d,每走一步d+=1,矩阵内数值小于等于d的格子不能走。

直接DFS+记忆化剪枝即可

98%通过率

(另外,这道题目有个非常sb的点,就是华子的数据比对靠的是逐字符比较,也就是说如果你的输出后面多了个空格,通过率就会直接掉到20%多。必须要把这个空格去掉!)

(华为2024笔试)

#华为求职进展汇总#
全部评论
转移方程后面使用地铁的j要加1或者减1吧,另外问下大佬,是不是我没开long的原因啊,我为什么只能通过很少一部分
1 回复 分享
发布于 09-13 21:19 山东
第一题确实**,不过第二题第三题还行,第三题纯暴力dfs可以过0.96
点赞 回复 分享
发布于 09-13 21:51 北京

相关推荐

2 10 评论
分享
牛客网
牛客企业服务