首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
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
暂无评论,快来抢首评~
相关推荐
01-24 11:14
北京信息职业技术学院 Java
请问大家实习只写sql如何包装啊
一个七千人的企业,招聘名字是JAVA实习生,天天让写sql做报表(有点偏数据开发),代码都在内网,领导不给权限😂,请问诸位大佬这该如何包装,还是不包装了(听说有实习的简历面试要求更高)
不吃酸菜血肠:
往mysql的面经那边包装吧,慢sql调优这种,或者批量化脚本
点赞
评论
收藏
分享
今天 15:43
顺丰集团_HR(准入职员工)
顺丰内推,顺丰内推码
1月还有很多HC!!!!java笔试题目:用 Python 实现一个函数,用于计算斐波那契数列的第 n 项。以下 Java 代码片段是否存在问题?如果有,请指出并改正。简述 C++ 中指针和引用的区别。实现一个二叉树的中序遍历算法,可使用递归或非递归方式。对于一个无序整数数组,使用快速排序算法对其进行排序,并分析该算法的时间复杂度和空间复杂度。设计一个算法,判断一个字符串是否为回文串,要求时间复杂度尽可能低。简述 TCP 三次握手和四次挥手的过程,并说明为什么连接建立是三次握手,而连接释放是四次挥手。一台主机的 IP 地址为 192.168.1.100,子网掩码为 255.255.255.0,...
点赞
评论
收藏
分享
01-25 15:47
沈阳工业大学 测试开发
leader当着我的面把数据清空了
leader让我用sql把数据更新一下,我正拿到账号密码登进数据库时,leader让我别操作了,估计是对实习生不放心,不过他让我看他操作,leader手速也是够快的,我看着他点了一下红色的按钮(清空表数据),正要说快回滚,leader就点到了commit上,就这么提交了,领导才反应过来,说了一声啊(数据没备份)
领导做过最不靠谱的事
点赞
评论
收藏
分享
01-15 13:36
门头沟学院 Java
面试官一直唉声叹气结果过了
我面试的时候面试官一直在叹气 ,当时心都凉了,直接破罐子破摔,但是最后居然过了, 当天就给了口头offer
哈哈哈,你是老六:
感觉不是你的问题,是面试官自己叹气怎么没早点找到你
找实习记录
点赞
评论
收藏
分享
今天 09:58
首都经济贸易大学 管理咨询
金蝶的云转型赌局,终于赢在了最后一秒?
这一刻,等得太久了。长达五年的漫长亏损,终于要结束了。日前,金蝶国际发布了备受瞩目的2025财年业绩预告,归母净利润预估在0.6亿到1亿之间。这份财报对于金蝶最大的意义,并不是盈利了多少,而是终于扭亏为盈了。这对于金蝶来说,无疑是一个振奋人心的好消息。AI终于兑现了承诺我们先来看看金蝶国际这份2025年的财报预告业绩成色几何。总营收方面,金蝶国际预估实现69.5亿-70.5亿,同比增长11.1%到12.7%。从营收来看,金蝶国际的总体增速还是比较稳健,最有看点的是云业务正在成为金蝶国际的绝对主力。归母净利润方面,金蝶国际预估实现0.6亿-1亿,告别长达5年时间的连续亏损,终于扭亏为盈,这是最核...
点赞
评论
收藏
分享
评论
点赞成功,聊一聊 >
点赞
2
分享
评论
提到的真题
返回内容
全站热榜
更多
1
...
牛客吐槽大会 | 有槽不吐,留着过年?吐完领现金红包,痛快!
1.1W
2
...
大厂提前实习对AI开发的新感悟
4111
3
...
J人永远闲不下来于是去提前实习
3800
4
...
mentor视角下的优秀实习生
2575
5
...
我身材再曼妙,也没有我的工资好笑!
2556
6
...
滴滴lastweek,知无不言
2537
7
...
拥抱AI,程序员的最后出路
2475
8
...
努力挣钱的意义具象化了
2231
9
...
去独角兽做龙头还是去大厂做凤尾
2067
10
...
真正会被取代的,是你心里面的幻觉
1967
创作者周榜
更多
正在热议
更多
#
赚钱的意义在这一刻具象化
#
1687次浏览
48人参与
#
哪些瞬间让你真切感受到了工作的乐趣
#
22977次浏览
98人参与
#
今年春招是金一银二嘛?
#
2505次浏览
40人参与
#
为什么有人零实习也能进大厂?
#
2336次浏览
62人参与
#
1月小结:你过的开心吗?
#
682次浏览
26人参与
#
你的第一家实习公司是什么档次?
#
1914次浏览
37人参与
#
抛开难度不谈,你最想去哪家公司?
#
1439次浏览
52人参与
#
AI求职实录
#
1217次浏览
34人参与
#
工作后会跟朋友渐行渐远吗
#
57590次浏览
411人参与
#
AI时代的工作 VS 传统时代的工作,有哪些不同?
#
4628次浏览
126人参与
#
你的landing期是如何度过的?
#
4724次浏览
82人参与
#
汇川技术求职进展汇总
#
177546次浏览
1055人参与
#
除了Java,最推荐学什么技术?
#
3458次浏览
105人参与
#
当你问AI“你会取代我的工作吗”,它说_?
#
1667次浏览
72人参与
#
选offer应该考虑哪些因素
#
139740次浏览
983人参与
#
非技术岗简历怎么写
#
283941次浏览
3185人参与
#
你觉得什么岗位会被AI替代
#
35880次浏览
246人参与
#
你上一次加班是什么时候?
#
128756次浏览
736人参与
#
本周投递记录
#
835751次浏览
12224人参与
#
大疆求职进展汇总
#
665429次浏览
4318人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务