A2道,米哈游笔试一般多久发拒信?
单选:寄(忘的差不多了)
多选:寄(忘的差不多了)
大题:100 100 0(第三题是概率论吧......)
第一题:算循环距离,min(|x1-x2|,n-|x1-x2|),y同理,四个距离相加,送分题
第二题:BFS,注意边不是单向的(图画成单向的了),这个很坑,所以bfs的时候要考虑边的顺序(比如 2 3就是2->3或3->2,如果只考虑2->3就是10%)
第三题:不会,我感觉是dp,但不知道怎么算期望了
放个T2答案+我的T3思路(不知道错在哪里),不知道T3咋做的,有无大佬说说
#米哈游# #米哈游2024秋招##秋招#
多选:寄(忘的差不多了)
大题:100 100 0(第三题是概率论吧......)
第一题:算循环距离,min(|x1-x2|,n-|x1-x2|),y同理,四个距离相加,送分题
第二题:BFS,注意边不是单向的(图画成单向的了),这个很坑,所以bfs的时候要考虑边的顺序(比如 2 3就是2->3或3->2,如果只考虑2->3就是10%)
第三题:不会,我感觉是dp,但不知道怎么算期望了
放个T2答案+我的T3思路(不知道错在哪里),不知道T3咋做的,有无大佬说说
#米哈游# #米哈游2024秋招##秋招#
全部评论
第三题就dfs就行 参数一个层数 一个是否小保底 然后if else就行
第三题期望公式套一下就行 甚至可以o1时间复杂度我感觉
我用了三维dp把自己绕晕了p不出来。。。摆烂假设不歪然后*1.5过了一半
第一题还有什么注意的地方吗 我加了long 也是算的绝对值与行列长绝对值差的最小值 结果硬是没a 气死了
第一题楼主有代码吗?想学习一下
第三题可以直接用伯努利模型计算 就可以啦
相关推荐
点赞 评论 收藏
分享
11-05 15:45
国立台中科技大学 文案策划 点赞 评论 收藏
分享