首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
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
暂无评论,快来抢首评~
相关推荐
03-02 20:27
西安交通大学 机械工程师
机械岗校招焚决---项目介绍PPT制作技巧
本文以开源的OA论文项目为基础去讲解如何做好一个机械项目作品集文章项目来源为浙大团队发表在nature communications的手持手术机器人论文[1],和我研究方向相关所以了解比较多,并且NC的论文是OA的,不需要买数据库任何人上网就能去官网看原文,感兴趣的可以看看原文、视频、以及附件,我感觉很有意义的一个项目文章链接https://doi.org/10.1038/s41467-024-44993-x首先项目作品集第一页是用来讲述自己做的东西是啥,有什么特点,文章首图的形式非常简洁明了的交代了这款手术机器人的灵感来源,应用场景,以及实现形式但是自己做肯定没时间弄那么好啦,搞个三维模型截...
交出你的校招焚诀
点赞
评论
收藏
分享
03-02 10:39
清华大学 Java
观妙科技 - Java开发 二面 面经
1. 上次一面聊了你的项目,能再深入说说项目中遇到的最大挑战吗?最大的挑战是处理秒杀场景的高并发问题。当时模拟了一个促销活动,瞬间有几千个请求抢购商品。最初的实现是直接查数据库库存,然后扣减,结果出现了超卖问题,而且数据库压力特别大,响应很慢。我分析后发现主要有三个问题:数据库成为瓶颈,库存扣减不是原子操作,没有做流量控制。解决方案是多层优化。首先把库存预热到Redis,用Lua脚本保证扣减的原子性。Lua脚本先判断库存是否充足,充足才扣减,整个过程是原子的。然后在网关层用Sentinel做限流,超过阈值直接拒绝。订单创建改成异步的,扣完库存就返回,通过RabbitMQ慢慢处理订单。还做了一些...
复盘中的coder很...:
二面一小时,挂了
Java面试圣经
点赞
评论
收藏
分享
02-28 15:30
嵌入式软件开发
嵌入式工作推荐
家人们,有没有推荐的嵌软中大厂可以尝试一下,学历不是很过关,自认学习能力还可以,项目经历也一般般,很多厂投完直接学历筛掉了,对嵌入式的公司了解的还是不够多不知道哪些是还可以的厂。下面是我的简历,大家也拷打拷打
点赞
评论
收藏
分享
01-29 20:38
山西警察学院 销售技术工程师
求实习啊
老板加个卤鸡蛋:
HR看了以为来卧底来了
点赞
评论
收藏
分享
评论
点赞成功,聊一聊 >
点赞
2
分享
评论
提到的真题
返回内容
全站热榜
更多
1
...
简历上的AI项目,面试官到底想看什么?
2.1W
2
...
字节java后端开发实习凉经
6574
3
...
AI面试相关之RAG与Doris(JAVA)
3965
4
...
我做过的,被面试官夸爆的那些Ai项目(二)
3728
5
...
面试官视角聊聊:小龙虾OpenClaw如何0基础上手?
3202
6
...
春招冲刺季|求职交流群正式启动!发帖赚现金,抱团拿offer!
3122
7
...
AI产品实习生面试要达到什么水平?
3046
8
...
航旅纵横JAVA 春招
2629
9
...
京东一面面经
2602
10
...
腾讯后端一面
2140
创作者周榜
更多
正在热议
更多
#
交出你的校招焚诀
#
9509次浏览
164人参与
#
27届求职交流
#
1760次浏览
68人参与
#
神州信息求职进展汇总
#
3402次浏览
66人参与
#
实习生至暗时刻
#
16880次浏览
323人参与
#
26届求职交流
#
1611次浏览
51人参与
#
面试___岗的必刷题单
#
11129次浏览
200人参与
#
实习想申请秋招offer,能不能argue薪资
#
224434次浏览
1192人参与
#
米哈游求职进展汇总
#
582642次浏览
2995人参与
#
字节开奖
#
130339次浏览
602人参与
#
哪些公司开暑期实习了?
#
15765次浏览
133人参与
#
你经历过哪些AI幻觉?
#
4608次浏览
114人参与
#
春招开局,你有保底offer吗?
#
23155次浏览
193人参与
#
三月的小目标
#
9196次浏览
176人参与
#
AI面试问题分享
#
12082次浏览
249人参与
#
你被哪些公司挂了?
#
148435次浏览
821人参与
#
找AI工作应该卷什么?
#
3479次浏览
67人参与
#
十一月总结
#
82870次浏览
428人参与
#
生化医药面经大本营
#
172301次浏览
549人参与
#
实习生的生存小技巧
#
6352次浏览
106人参与
#
你觉得第一学历对求职有影响吗?
#
234305次浏览
1278人参与
#
我的第一份实习怎么找的
#
236194次浏览
1965人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务