2017-09-27 10:56 已编辑南七技校 Java

关注

求问各位大佬一道编程题目啊啊啊啊~~~求解

有n个人和n个防空洞，每个防空洞中只能进入1个人，现要让每个人都进入到防空洞中，求最短耗时（即求进入防空洞耗时最长的人的最短用时）。其中，人的位置用坐标表示，如（x，y），防空洞的位置也用坐标表示，如（X，Y），距离计算公式为|x1 - x2| + |y1 - y2|

全部评论

推荐最新楼层

Creek

同济大学 Java

大兄弟，你第二个概率题怎么解的？表示数学不好。

点赞回复分享

发布于 2017-09-26 22:58

向宇的♂兄弟

中华女子学院

费用流？

点赞回复分享

发布于 2017-09-26 22:48

Dizore

中国科学院大学 Java

全局最优解是有点难想跑dfs最直接。。。 n!复杂度我能想到的，先n^2跑出所有点到所有洞的距离,排序n^2logn^2 从最大的开始删，一直删到某一个人没有洞去或者某一个洞没人来 n^2logn^2复杂度

点赞回复分享

发布于 2017-09-26 22:19

ltt不在服务区了。。

楼主

南七技校 Java

自己顶一下求算法思想

点赞回复分享

发布于 2017-09-26 21:53

03-19 09:08

已编辑

东南大学 Java

27暑期实习这么简单的吗？

饿了么oc腾讯 oc字节 oc京东oc美团 oc快手 oc百度 oc滴滴 oc大疆 oc小红书 ocpdd oc得物 oc一觉醒来，还是继续做梦吧27实习信息及笔面试真 题及答案点下面绿色字符，一文档打破信息差，去年学长学姐都在用27届实习宝典下面是里面内容精选大中厂暑期实习合集1、淘宝闪购(饿了么）📌 内推方式：https://campus-talent.alibaba.com/campus/position?campusShareCode=L8oq_CpbJUkrOq0kKyElsbT%2F4hvInWZn6ivpq6P65ow%3D&batchId=100000540002内推...

点赞评论收藏

03-19 20:44

拼多多集团-PDD_前端

在拼多多，我基本不会看这 4 种前端简历

这段时间看了一些简历，有一个比较明显的感受：👉 不是大家不会写简历，而是很多人没有站在“筛选方”的角度去想问题你写的是“你做了什么”，但面试官在判断的是：👉 “我为什么要承担面你的成本”这个视角一变，其实很多问题就会变得很清晰。下面说几种我通常不会继续往下看的情况。第一种：信息很多，但“决策成本很高”的这类简历的特点是：技术栈很多项目也不少甚至看起来不差但问题在于：👉 我需要花比较长时间，才能判断你到底强在哪而现实是：面试官每天要看很多简历，👉 “无法快速下判断” = 风险高 = 放弃这里有个很多人没意识到的点：不同阶段的筛选，其实容忍度是不一样的。有些情况下，可以接受信息稍微“模糊一...

应届生简历当中，HR最关...

点赞评论收藏

03-07 01:24

郑州师范学院测试工程师

大佬们帮忙看看简历 孩子约不到面😭全是已读不回 要么就是培训机构的套路我知道是个学院本学历不讨好 真想找口饭吃冲什么岗比较合适呢

27届学院本誓死冲击...：自我评价和校园经历全删了，荣誉经历只留奖学金，项目也全得换都不如外卖

点赞评论收藏

02-24 13:27

百度_acg_千帆agent开发(实习员工)

组长说这是百度十年来第一次，我没绷住

不过还是挺开心的hhh

哈哈哈，你是老六：百度去年裁员分评不好，赶紧弄点红包

点赞评论收藏

03-19 16:19

门头沟学院推荐算法

投了一个月之后，我发现自己一直在走弯路

985，算法，26届。投了将近一个月，今天复盘了一下整个过程，发现有几个地方效率极低，记录一下。 弯路1：用时间换"仪式感"，而不是实际进展 每次投递前我都要把简历再过一遍，看有没有要改的地方，然后再提交。这个习惯让我每次投递额外多花20-30分钟。 真相是：第N次看简历发现的问题已经边际效益趋近于零。这些时间用来多投几家或者多刷一道题更值。 弯路2：网申填表没有自动化 算法岗很多公司有独立网申系统，我前期手动填了十几家，基础信息一遍遍重录，连父母职业、家庭住址这些都要写。 后来用了牛客网申助手，一次录入之后，打开任何公司的网申页面自动填写，反思了很久为什么没早点用这种工具...

点赞评论收藏

全站热榜

创作者周榜

正在热议

# 春招/暑实第一面是哪家？ #

29058次浏览 307人参与

# 军工所铁饭碗 vs 互联网高薪资，你会选谁 #

# 当下环境，你会继续卷互联网，还是看其他行业机会 #

# 把自己当AI，现在最消耗你token的问题是什么？ #

5988次浏览 151人参与

# 正在春招的你，也参与了去年秋招吗？ #