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