0914华为笔试垃圾题

#华为# #秋招#
昨天晚上笔试第2题
有M个包要传输,有N个通道可以并行传输;每个通道有自己的大小,每个包有自己的大小和传输时间;
通道大小必须大于等于包大小才能传输,求最短完成时间。
华为证明了p=np?
那b样例解释,一看就是贪心做的,跟百度搜多机调度出来的一堆垃圾csdn一样,你证明过是最优解吗
全部评论
2022软挑青春版
2 回复 分享
发布于 2022-09-19 11:56 浙江
什么阿猫阿狗都能谈算法😅
点赞 回复 分享
发布于 2022-09-19 16:45 浙江
那题确实npc 数据太垃圾了
点赞 回复 分享
发布于 2022-09-19 23:16 上海
看起来像是网络流?
点赞 回复 分享
发布于 2022-09-27 10:04 浙江

相关推荐

不愿透露姓名的神秘牛友
11-13 21:51
数篷科技 后端 0 硕士985
点赞 评论 收藏
分享
8 3 评论
分享
牛客网
牛客企业服务