首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
AI 模拟面试
简历
求职
学习
课程
专栏·文章
竞赛
搜索
我要招人
发布职位
发布职位、邀约牛人
更多企业解决方案
在线笔面试、雇主品牌宣传
登录
/
注册
offer我就收下了!
2017-09-05 20:11
已编辑
Java
关注
已关注
取消关注
触宝第二道算法题,本地AC,提交0%
输出用例 1.00 0.00 中间隔得是 空格 还是 \t ? 我试了都不行呢
提示
全部评论
推荐
最新
楼层
一条大咸鱼...
算法工程师
为什么过不了
点赞
送花
回复
分享
发布于 2017-09-05 20:52
Melyhui
Java
求思路啊
点赞
送花
回复
分享
发布于 2017-09-05 20:13
网易互娱
校招火热招聘中
官网直投
泗水流年
Java
答案发出来大家一起调一调
点赞
送花
回复
分享
发布于 2017-09-05 20:16
offer我就收下了!
楼主
Java
拿F12看了一下 是一个空格,但是 还是0% 也没提示什么问题 很懵逼
点赞
送花
回复
分享
发布于 2017-09-05 20:25
offer我就收下了!
楼主
Java
import java.util.Scanner; public class Main2 { public static void main(String[] args) { Scanner in = new Scanner(System.in); while (in.hasNext()) { long start=System.currentTimeMillis(); //获取开始时间 int n = in.nextInt(); int[][] a = new int[n][4]; for (int i = 0; i < n; i++) { a[i][0] = in.nextInt(); a[i][1] = in.nextInt(); a[i][2] = in.nextInt(); a[i][3] = in.nextInt(); } Position[] bPos = new Position[n]; double max = Double.MAX_VALUE; double time = 0.00; //time控制到 (t-1, t+1) for (int t = 0; t < 10; t++) { //所有点当前位置 for (int i = 0; i < n; i++) { double x = a[i][0]; double y = a[i][1]; double vx = a[i][2]; double vy = a[i][3]; bPos[i] = getPosition(x, y, vx, vy, t); } //所有点距离最远的 double length = getMaxLength(bPos); if (length < max) { max = length; time = t; } } //time控制到 (t-0.1, t+0.1) for (double t = time - 1.0; t < time + 1.0;) { //所有点当前位置 for (int i = 0; i < n; i++) { double x = a[i][0]; double y = a[i][1]; double vx = a[i][2]; double vy = a[i][3]; bPos[i] = getPosition(x, y, vx, vy, t); } //所有点距离最远的 double length = getMaxLength(bPos); if (length < max) { max = length; time = t; } t += 0.1; } //找到精确time for (double t = time - 0.1; t < time + 0.1;) { //所有点当前位置 for (int i = 0; i < n; i++) { double x = a[i][0]; double y = a[i][1]; double vx = a[i][2]; double vy = a[i][3]; bPos[i] = getPosition(x, y, vx, vy, t); } //所有点距离最远的 double length = getMaxLength(bPos); if (length < max) { max = length; time = t; } t += 0.01; } System.out.println(String.format("%.2f", time) + " " + String.format("%.2f", Math.sqrt(max))); //要测试的程序或方法 long end=System.currentTimeMillis(); //获取结束时间 System.out.println("程序运行时间: "+(end-start)+"ms"); } } static class Position { double x; double y; public Position(double x, double y) { this.x = x; this.y = y; } } static Position getPosition(double x, double y, double vx, double vy, double t) { double posX = x + t * vx; double posY = y + t * vy; Position position = new Position(posX, posY); return position; } static double getLength(Position pos1, Position pos2) { double x = pos1.x - pos2.x; double y = pos1.y - pos2.y; return x * x + y * y; } static double getMaxLength(Position[] positions) { double max = 0.00; for (int i = 0; i < positions.length - 1; i++) { for (int j = i; j < positions.length; j++) { double length = getLength(positions[i], positions[j]); if (length > max) { max = length; } } } return max; } }
点赞
送花
回复
分享
发布于 2017-09-05 21:07
网易互娱
校招火热招聘中
官网直投
相关推荐
爱吃鱼的火龙果不愿再收感谢信
05-15 18:39
已编辑
哈尔滨工业大学(深圳)
鼠鼠选Offer
终于轮到鼠鼠选offer了,请牛友们给点意见 (1)美团是最早给发offer的,做语音大模型,和自己的方向强对口。(部门应该很想要我,之前面的日常,暑期开后直接帮我转暑期的流程了。因为各种原因,之前已经推迟入职了好几次) (2)微信是技术架构部,做全栈大模型的训练(不知道和混元有啥区别,微信的title很心动,但是转正率未知。) (3)字节 TikTok搜索,做大模型搜索,HR说部门很重视暑期实习,暑期转正率很高(80%)并且总包开的高,业务也比较有趣。 请各位牛友帮选选offer,并说说理由
投递美团等公司10个岗位 >
我的实习求职记录
offer决赛圈,我是怎么选的
点赞
评论
收藏
转发
会编程的太平湖水怪就要上岸了
05-15 13:31
重庆理工大学 计算机类
实习应该学到什么东西?
公司技术栈是阿里那一套,但我目前能接触到的只有CRUD,对整个工作流程和系统架构了解尚浅。关键是没有文档可以看......想要看懂系统只能看源码......说实话看起来有点痛苦,多而杂,系统迭代过两次,有些业务逻辑没点时间根本理不清不太清楚该怎么学到东西,现在我的理解是要么学技术栈,要么学业务,但不知道对不对: 1 把微服务技术栈(sofa+k8s)学了 2 把项目核心模块学了(代码杂而多,没文档,难度大,但感觉能啃下来肯定更有帮助)
投递阿里巴巴等公司10个岗位 >
点赞
评论
收藏
转发
cococode0
04-22 23:28
北京理工大学 机械类
应该没有比我更寄的了
投票
25届毕业,酒吧舞本科生,非科班,目前只会c/c++,愿意学习,想要进步,怎么样才能找到实习或者应该怎么提升😭二十天前才想着找个暑期实习,然后几乎从零开始刷题,准备后天🐔烤,现在一共就刷了30来题第一次找实习简历都写不来,大🔥有没有啥修改建议。几乎完全没项目经历,除了小组作业但感觉没啥含金量没写。八股文也一窍不通,看着别的大佬分享的面经里的问题都一脸懵。我是不是该沉淀一波,等秋招再战了😭 #找不到实习会影响秋招吗#
找不到实习会影响秋招吗
点赞
评论
收藏
转发
sorano_
05-20 02:47
已编辑
门头沟学院 计算机类
深夜emo了,暑假实习还是0offer
初恋团子,面的时候八股没背好,技术栈不匹配,mysql不熟,面完直接结束刻骨铭心腾子全是kpi,目前一生鹅黑快手二面挂阿里智能信息二面挂淘天hr面一周多还是面试中...还有一堆筛选到现在的,很多中小厂理都不理我清点到现在,流程起码在面试阶段的,只剩华子和拼多多了。但是华子自感主管面发挥很差,感觉很难泡出来拼多多一面手撕顺利但是八股问的有点敷衍,也有些没答到点,也不知道进度能不能向后推还投了些日常和开的比较晚的比如网易,也感觉前途渺茫。感觉大学蹉跎了太多时间,也对就业形势没估计(比如拿cpp投后端)。不管怎样接下来几个月打算捡起java狠赚笔了哎,写到这里也不知...
投递快手等公司10个岗位 >
点赞
评论
收藏
转发
点赞
2
评论
分享
回复帖子
提到的真题
返回内容
全站热榜
1
...
开摆了,写小说去了
9319
2
...
没offer的我们也很优秀偶
8168
3
...
【有奖活动】浅聊一下我的实习⭐
8066
4
...
双非本 腾讯WXG暑期已offer | 附面经
7964
5
...
华为暑期开奖
6969
6
...
滴滴秋储-服务端开发 OC
5707
7
...
美团前端一二面(已oc
5410
8
...
快手二面凉经
5355
9
...
华为实习offer!终于告一段落了
5302
10
...
真有必要读研吗
5262
正在热议
#
牛客帮帮团来啦!有问必答
#
822591次浏览
13040人参与
#
机械制造薪资爆料
#
320131次浏览
3732人参与
#
晒一晒我的offer
#
3468192次浏览
55260人参与
#
0offer是寒冬太冷还是我太菜
#
428099次浏览
4945人参与
#
你觉得找工作该拿大厂还是小厂练手
#
61637次浏览
872人参与
#
荣耀求职进展汇总
#
70646次浏览
717人参与
#
如果可以选,你最想从事什么工作
#
186116次浏览
3078人参与
#
实习生应该准时下班吗
#
80759次浏览
592人参与
#
金三银四,你有感觉到吗
#
329311次浏览
4222人参与
#
海康威视求职进展汇总
#
101624次浏览
1217人参与
#
正在春招的你,也参与了去年秋招吗?
#
136492次浏览
1705人参与
#
实习必须要去大厂吗?
#
13850次浏览
219人参与
#
实习工作,你找得还顺利吗?
#
42458次浏览
469人参与
#
我在牛爱网找对象
#
49867次浏览
324人参与
#
软件开发投递记录
#
479221次浏览
7243人参与
#
宁德时代求职进展汇总
#
37067次浏览
413人参与
#
国企vs私企,你更想去?
#
20274次浏览
205人参与
#
求职遇到的搞笑事件
#
19680次浏览
287人参与
#
想实习转正,又想准备秋招,我该怎么办
#
117886次浏览
1329人参与
#
正在实习的你,有转正机会吗?
#
106452次浏览
1044人参与
牛客网
牛客企业服务