专栏名称: 吴师兄学算法
和程序员小吴一起从初学者的角度学习算法,以动画的形式呈现解题的思路。每周四篇原创文章,期待你的鉴赏!
今天看啥  ›  专栏  ›  吴师兄学算法

华为面试原题,太难了,没做出来!

吴师兄学算法  · 公众号  ·  · 2025-03-05 15:34
    

文章预览

大家好,我是吴师兄。 最近给大家更新一些华为春招秋招笔试真题。 “ 有最新的考试原题出现,我都会第一时间上传到 AlgoMooc 网站上,同时提供代码和解法 题目练习网址: https://www.algomooc.com/problem/X5004 视频讲解回放: https://www.algomooc.com/problem/X5004 机房中共有 n 个机柜,这些机柜位于一条直线上,第 i 个机柜的位置用坐标 xi 表示,0≤ i ≤ n −1。 现有一批服务器需要搬运到这些机柜中,第 i 个机柜需要 mi 台服务器。 小慕负责搬运工作,小慕和所有服务器最初都位于原点0。小慕一次最多可以搬运 k 台服务器。小慕必须从原点提取所需数量的服务器,将它们搬运到各自的机柜,然后返回原点提取下一批服务器。 请计算将所有服务器搬运到机柜所需的最小距离。搬运完所有服务器后,小慕无需返回原点。 输入格式 第一行包含两个整数 n 和 k ,1≤ ………………………………

原文地址:访问原文地址
快照地址: 访问文章快照
总结与预览地址:访问总结与预览