首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
AI 模拟面试
简历
求职
学习
基础学习课
实战项目课
求职辅导课
专栏&文章
竞赛
搜索
我要招人
发布职位
发布职位、邀约牛人
更多企业解决方案
AI面试、笔试、校招、雇品
HR免费试用AI面试
最新面试提效必备
登录
/
注册
offer我就收下了!
2017-09-05 20:11
已编辑
华中科技大学 产品经理
关注
已关注
取消关注
触宝第二道算法题,本地AC,提交0%
输出用例 1.00 0.00 中间隔得是 空格 还是 \t ? 我试了都不行呢
提示
全部评论
推荐
最新
楼层
一条大咸鱼...
中国石油大学(华东) 算法工程师
为什么过不了
点赞
回复
分享
发布于 2017-09-05 20:52
offer我就收下了!
楼主
华中科技大学 产品经理
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
offer我就收下了!
楼主
华中科技大学 产品经理
拿F12看了一下 是一个空格,但是 还是0% 也没提示什么问题 很懵逼
点赞
回复
分享
发布于 2017-09-05 20:25
泗水流年
南京邮电大学 Java
答案发出来大家一起调一调
点赞
回复
分享
发布于 2017-09-05 20:16
Melyhui
西安电子科技大学 Java
求思路啊
点赞
回复
分享
发布于 2017-09-05 20:13
暂无评论,快来抢首评~
相关推荐
06-01 09:13
武汉大学 C++
要进大厂需要学到啥程度才行
不吹不黑,就讲讲我自己看到的。2024届本科上岸,目前在上海张江某原厂写BSP,裸机/RTOS/Linux内核都碰,年包税前45w base。在这一行不算多猛,但摸爬滚打这一年多,多少有点东西可以聊。背景前情学校是某985的异地校区,大一大二参加过一些嵌入式比赛,成绩一般般,主要是给简历凑点东西。那段时间其实心思在C++上,琢磨着转互联网。大三才意识到该找实习了,套了个模板把简历填完,海投几天捞了几个offer,最后去了北京某RISC-V厂——虽然进去之后做的还是ARM SoC那套。本来想拿转正,但卡在本科学历上没成,刚好赶上九月,干脆回学校冲秋招。那时候手里已经有几个offer兜底了,心态没...
点赞
评论
收藏
分享
05-27 16:45
长沙理工大学 C++
985本清华研二,无实习无论文代码全靠AI,秋招想进大厂该选哪条赛道?
网友提问:您好,本人研二,985本+清华研究生,无实习经历、无论文,目前在实验室跟着老师做一个工业缺陷检测的项目,主要基于yolo进行小修改和尝试一些数据增强方法,代码能力较差,全靠ai coding。个人目标是秋招能进大厂,向您咨询具体方向的可行性。1.退出导师现在的项目,开始准备八股leetcode等,找一个算法岗实习(大模型或搜广推),暑期实习来不及就找日常实习,刷个履历准备秋招。2.继续现在的项目,秋招去找cv方面的岗位(这个没有论文竞争压力是否很大)3.零基础学习C/C++,准备两个项目秋招找后端开发由于现在时间很紧,想向您咨询一下这些路线哪些可行,谢谢指导。Yt回复:一、你的开局:...
点赞
评论
收藏
分享
04-21 12:36
已编辑
未填写教育信息 前端工程师
卡92就写清楚 别来恶心人
发70个邮件让我完善简历,我还以为被网暴了。说的就是你慧策,发邮箱让参加宣讲会,说参加完后就给安排面试。技术岗上来来了一句:只要92或双非ACM银牌,66666。说双非本只能投销售类,后期能转岗(虽然但是就你小子公司的hr已读且回复,那有毛用),92才不去你们那破公司,双非本就和有案底没区别。———4.21更新贵公司的高级员工您来私信骂我也没用哈,风评不好谁的问题谁自己心里清楚,有这时间建议提升自己,完善公司制度,而不是来骂我这个连入场券都没有的破学院本
喜欢吃卤蛋的00后求...:
薪资一般还995,别去
说说你知道的学历厂
点赞
评论
收藏
分享
昨天 00:47
已编辑
影石Insta360_前端测试开发部_测试开发工程师
提问:入行软件测试从外包做起可行吗?
这个问题的话是之前包括最近有同学常问我的一个问题,然后我每次都不是有特别准确的答案去回答,因为我也无法判断是否给出的是准确的答案. 那么这篇帖子就写一下我对外包测试的一个看法. 我觉得在现如今的行情下,走计算机方向可以找到工作就是万幸的一件事情了,无论平时在抖海,xhs,亦或者在牛客,有巨多学开发,学产品,学测试的同学约不到面试的,就算是有实习也大部分是中小厂实习,亦或者是在学校周边不知名企业做的打杂实习,写在简历上的公司都没几个HR知道,所以在HR筛简历的时候很难给到面试机会,这也就导致了很多人在秋招/春招投了很多,最终找不到工作或者就是取一个自研的小厂,或者是大厂的外包. 从我入职以来,...
第一份工作能做外包吗?
点赞
评论
收藏
分享
评论
点赞成功,聊一聊 >
点赞
2
分享
评论
提到的真题
返回内容
全站热榜
更多
1
...
在🦢实习,我总结了下ai应用开发学习路线
5158
2
...
或许没有真正意义上的上岸...
4840
3
...
应届生租房踩坑指南,全是雷点😭
4779
4
...
我有罪,我活该,大家骂我吧!
4126
5
...
我在北京3年6次租房的经历
3865
6
...
华为OD真是路边一条
2130
7
...
我的一年,做了什么
2130
8
...
给三个月前的自己写封信,关于找实习
1800
9
...
家里说托关系能进体制内
1774
10
...
普通9本没实习的uu多吗?
1537
创作者周榜
更多
正在热议
更多
#
我的实习日记
#
4140874次浏览
33169人参与
#
秋招投递记录
#
429269次浏览
3309人参与
#
第3届现代汽车Code Faster急速编程挑战赛
#
26002次浏览
469人参与
#
你投递的公司有几家约面了?
#
174682次浏览
1046人参与
#
产品实习,你更倾向大公司or小公司
#
234739次浏览
2169人参与
#
你认为小厂实习有用吗?
#
152934次浏览
806人参与
#
实习返校后,你的精神状态是__?
#
47577次浏览
174人参与
#
今年形式下双非本找得到工作吗
#
339686次浏览
1796人参与
#
为了找工作你投递了多少公司?
#
121379次浏览
766人参与
#
秋招提前批,你开始投了吗
#
772307次浏览
8499人参与
#
重来一次,你会对开始求职的自己说
#
55340次浏览
515人参与
#
实习生的生存小技巧
#
42042次浏览
366人参与
#
你找工作想离家近 or 离家远?
#
55141次浏览
403人参与
#
我的租房踩坑经历
#
230847次浏览
1312人参与
#
你投了多少家公司?进展是___
#
252101次浏览
1466人参与
#
通信/硬件求职避坑tips
#
179577次浏览
1176人参与
#
如果有时光机,你最想去到哪个年纪?
#
81870次浏览
863人参与
#
你小时候最想从事什么职业
#
170896次浏览
2080人参与
#
发工资后,你做的第一件事是什么
#
109016次浏览
350人参与
#
蚂蚁求职进展汇总
#
180293次浏览
1302人参与
#
求职遇到的搞笑事件
#
210137次浏览
1086人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务