阿里内推题——物流派送员送快递最短路径问题

题目：

如下图，某物流派送员p，需要给 a、b、c、d. 4个快递点派送包裹，请问派送员需要选择什么样的路线，才能完成最短路程的派送。假设如图派送员的起点坐标(0,0)，派送路线只能沿着图中的方格边行驶，每个小格都是正方形，且边长为1，如p到d的距离就是4。随机输入n个派送点坐标，求输出最短派送路线值（从起点开始完成n个点派送并回到起始点的距离）。
这里写图片描述

输入示例：
4
2,2
2,8
4,4
7,2
输出：
30

分析：这道题我想到的办法是将所有送货点组合的路径都计算一次长度，取其中的最小即可，而如何获取所有的路径组合呢？其实也就是将所有的送货点做一次全排列。最后记录下所有的长度取其最短即可【这里需要注意的是，我们取长度的时候需要计算回到原地的路径】。

下面贴一个取全排列的算法（因为此题的核心是基于全排列算法）

import java.util.Arrays;

public class AllRange {
// 需要被全排列的数组
private static String[] arr = "a,b,c,d".split(",");

public static void main(String[] args) {
rangeAll(arr, 0);
}

/**
     * 全排列指定数组
     *
     * @param arr
     *            需要被全排列的数组

阿里内推题——物流派送员送快递最短路径问题相关推荐

【Java】阿里内推题——物流派送员送快递最短路径问题
题目: 如下图,某物流派送员p,需要给 a.b.c.d. 4个快递点派送包裹,请问派送员需要选择什么样的路线,才能完成最短路程的派送.假设如图派送员的起点坐标(0,0),派送路线只能沿着图中的方格边行 ...
2019阿里校招测评题物流派送员最短路径问题
题目: 解题思路: 还是尝试用全排列先去求个解出来,把所有可能的路径都求出来,找出最短的那个. 但是感觉用启发式算法效果会更好,尝试使用两元素优化求解. 代码实现: 全排列版本: public cla ...
阿里内推五面：一面+二面+三面+交叉面+HR面，含答案赠送
阿里内推一面:项目 1,面试官让我描述一个自己印象最深的项目,手画设计图. 2,针对项目中的技术进行发问,比如:架构设计.部署图.模块之间的通信等. 3,因为我描述项目存储数据比较多,让我重新设计数据 ...
记录阿里内推面试经历---第一次面试经历，找工作的第一步
长达四十天的阿里内推面试终于结束了,虽然最终失败,但还是想总结一下,也算是记录一下经验教训,和大家一起共勉.先说一下前提,由于导师有要求研究生得待够两年才能出去,所以这学期还没打算出去,之前也不知道 ...
【阿里内推001期】听说你要做中台，阿里中台部门招Java开发
Hello,大家好,从今天开始,Hollis公众号开始推出一个固定的板块,阿里内推,帮助大家推荐一些好的岗位. 今天是第001期,今天给大家发的是一个阿里中台部门的招聘,具体介绍如下: 部门是干啥的? ...
阿里内推实习生电话面试
前言某天接到了阿里内推实习生电话面试,遂将部分题目整理如下. 部分问题 1.malloc与new的区别特征 new/delete malloc/free 分配内存的位置自由存储区堆内存分配失 ...
阿里内推-----校招1
阿里内推今年阿里校招格外的早,或许是为了和百度腾讯等公司抢人才吧,自己一直特别想去阿里云,一直看中云计算支持这个职位.7月1日开始的内推,当时也打算准备复习一下再找人内推,于是认真复习了一周,6号晚 ...
JAVA编程测试题：送快递最短路径问题
题目描述: 某物流派送员p,需要给a.b.c.d4个快递点派送包裹,请问派送员需要选择什么的路线,才能完成最短路程的派送.假设如图派送员的起点坐标(0,0),派送路线只能沿着图中的方格边行驶,每个小格 ...
速来接好运！工作2年获得阿里内推名额，历经阿里4面成功拿下offer！
前言春招来了,面对自己心心念念的阿里,即使秋招被毒打,也还是忍不住再次投递了简历.其实这一次的面试更加的凶险,感觉全程都很有压力,不像春招的时候感觉还是比较舒服的. 直到前天本来以为自己二面挂了,想 ...

阿里内推题——物流派送员送快递最短路径问题

阿里内推题——物流派送员送快递最短路径问题相关推荐

最新文章

热门文章