首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
AI 模拟面试
简历
求职
学习
课程
专栏·文章
竞赛
搜索
我要招人
发布职位
发布职位、邀约牛人
更多企业解决方案
在线笔面试、雇主品牌宣传
登录
/
注册
少糖少盐不加冰
获赞
7
粉丝
2
关注
4
看过 TA
2
男
华中科技大学
2021
Java
IP属地:未知
一直不会算法的猪头
私信
关注
拉黑
举报
举报
确定要拉黑少糖少盐不加冰吗?
发布(2)
刷题
少糖少盐不加冰
2020-08-12 12:54
已编辑
Java
求美团后端第三题java代码
/**小美是美团的一名鲜花快递员,鲜花是一种保质期非常短的商品,所以需要尽快送到客户手中, * 公司对于骑手的一个要求就是要规划送花的线路, * 使得骑手送完所有订单走的路程尽可能少。(骑手开始派送时带走了所有需要派送的花, * 不必每单后返回花店,路程结算是从花店出发, * 到送完最后一名客户为止,不计算从最后一名客户家回到花店的时间) 公司对于骑手的绩效评价是取决于两个指标,一是从花店到所有客户地址的距离之和, 另一个是骑手实际走的路程。 设花店始终位于1号位置,客户共有n-1个,其编号为2~n。 令dis(i,j)表示i号位置到j号位置的距离,即分别计算 , 和骑手实...
投递美团等公司10个岗位 >
0
点赞
评论
收藏
转发
少糖少盐不加冰
2020-08-12 12:49
Java
/**小美是美团的一名鲜花快递员,鲜花是一种保质期非常短的商品,所以需要尽快送到客户手中, * 公司对于骑手的一个要求就是要规划送花的线路, * 使得骑手送完所有订单走的路程尽可能少。(骑手开始派送时带走了所有需要派送的花, * 不必每单后返回花店,路程结算是从花店出发, * 到送完最后一名客户为止,不计算从最后一名客户家回到花店的时间) 公司对于骑手的绩效评价是取决于两个指标,一是从花店到所有客户地址的距离之和, 另一个是骑手实际走的路程。 设花店始终位于1号位置,客户共有n-1个,其编号为2~n。 令dis(i,j)表示i号位置到j号位置的距离,即分别计算 , 和骑手实际所走的最短路程。 为了简化问题,我们约束这n个位置构成的是一棵树, 即只有n-1条边在其中互相连接,且保证n个点彼此连通。 * 5 * 1 2 3 * 1 3 1 * 1 4 2 * 2 5 1 * * 输出 * 10 10 */跪求求解啊啊啊啊
投递美团等公司10个岗位
Java学习交流
0
点赞
评论
收藏
转发
1
工具箱
TA的圈子
暂未加入圈子
TA的圈子
TA的笔记
暂无笔记
TA的笔记
登录
0
天
已登录
0
天
连续登录
0
人
今日访客
牛客网
牛客企业服务