首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
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
暂无评论,快来抢首评~
相关推荐
今天 14:28
已编辑
门头沟学院 测试开发
关于双非同学暑期测开实习需要如何准备?
大家好,我是小浪. 不知不觉又来到了新的一年暑期实习,3-5月份是27届同学找暑期实习的窗口,很多同学都在提前准备,亦或者是还不知道如何准备以及是否需要投递等,接下来,我将站在投递软测,测开岗位的角度聊一下,希望提的建议对你有所帮助.一.测试要学到什么程度可以投递暑期?在我之前发布的测开方向学习路线中,基本把校招需要用到的测试部分的学习内容都梳理了一遍,需要详细了解的同学可以点过链接看一下: https://www.nowcoder.com/share/jump/9563536771772522444290那么其实在这个链接之外的话还需要补充的技术栈需要根据你自身的情况来定,比如你之前走的是J...
点赞
评论
收藏
分享
02-27 16:31
Blessed John XXIII National Seminary (Weston) Java
Block科技公司裁员四千人,竟然是因为 AI ?
现在看到裁员消息,已经见怪不怪了。但是这次的消息,真的惊到我了!以往裁员都是公司业务调整、盈利不及预期,但是你见过业务发展不错要裁员的吗?当看到 Jack Dorsey 的 Block 裁员 4000 人,且老杰克云淡风轻地说出那句 “绝大多数公司最终都会走到这一步” 时,我手里的咖啡差点洒了。这不是新闻,这是回旋镖,扎扎实实地扎在了咱们每一个程序员的胸口。杰克·多西没撒谎,公司确实在执行“强制 GC”以前我总觉得只要代码写得稳、系统不宕机,饭碗就稳。但老杰克那句话点破了资本的底层逻辑:公司也是一个程序,它的运行是有周期的。 扩张期像是在疯狂申请内存(招人),等到了收缩期或者效率瓶颈期,为了不...
当你面对裁员会如何?
点赞
评论
收藏
分享
01-12 09:24
门头沟学院 Java
字节露头就秒
不是说字节投就给面吗,我怎么露头就被秒😅
叁六玖:
信他们还是信我是秦始皇
点赞
评论
收藏
分享
02-27 12:37
上海大学 人工智能
字节ai后端要去面吗
boss上投了一天就有hr约面试时间了,但感觉方向上不完全符合,没有后端知识怕面评不好,目前没有中大厂面试经历,是不是还是先投投比较符合的岗位面试压力会小点
开工第一帖
点赞
评论
收藏
分享
昨天 22:12
山东大学 嵌入式软件工程师
面试官问“为什么现在的大模型几乎都是Decoder-only架构”怎么回答
这个问题,绝对是这两年新出现的,不知道大家什么时候开始做NLP的,我是22年的时候开始接触,那时候的NLP下面还有很多很多细分领域,就包括NER、RE这类知识抽取类工作,BERT几乎是我们绕不开的一个模型,如果说绕开了,用的也是类似RoBERTa这类改进模型。所以看到题目里的这个问题,很多人的第一反应是:还不是因为22年GPT一炮走红了,所以大家都跟着做。这个回答不能说错,但面试官通常不会继续追问,因为这说明你没有真正思考过这个问题。要把这个问题回答好,需要从历史演进和技术逻辑两个层面逐步拆解。(回答建议在文末)一、历史背景:2018年的分叉点先回到2018年。这一年NLP领域出现了两件标志性...
AI面试题目精讲
点赞
评论
收藏
分享
评论
点赞成功,聊一聊 >
点赞
2
分享
评论
提到的真题
返回内容
全站热榜
更多
1
...
简历上的AI项目,面试官到底想看什么?
2.3W
2
...
字节java后端开发实习凉经
5931
3
...
我做过的,被面试官夸爆的那些Ai项目(二)
3895
4
...
AI面试相关之RAG与Doris(JAVA)
3479
5
...
面试官视角聊聊:小龙虾OpenClaw如何0基础上手?
3389
6
...
京东一面面经
2836
7
...
春招冲刺季|求职交流群正式启动!发帖赚现金,抱团拿offer!
2558
8
...
航旅纵横JAVA 春招
2533
9
...
腾讯后端一面
2206
10
...
AI产品实习生面试要达到什么水平?
2193
创作者周榜
更多
正在热议
更多
#
交出你的校招焚诀
#
9210次浏览
156人参与
#
27届求职交流
#
1492次浏览
66人参与
#
神州信息求职进展汇总
#
3353次浏览
66人参与
#
实习生至暗时刻
#
16499次浏览
311人参与
#
26届求职交流
#
1141次浏览
45人参与
#
面试___岗的必刷题单
#
10686次浏览
189人参与
#
实习想申请秋招offer,能不能argue薪资
#
224314次浏览
1192人参与
#
米哈游求职进展汇总
#
582109次浏览
2993人参与
#
哪些公司开暑期实习了?
#
15327次浏览
133人参与
#
你经历过哪些AI幻觉?
#
4458次浏览
113人参与
#
字节开奖
#
130222次浏览
600人参与
#
春招开局,你有保底offer吗?
#
22791次浏览
191人参与
#
三月的小目标
#
8417次浏览
161人参与
#
AI面试问题分享
#
11719次浏览
239人参与
#
你被哪些公司挂了?
#
148256次浏览
820人参与
#
找AI工作应该卷什么?
#
3255次浏览
64人参与
#
十一月总结
#
82828次浏览
428人参与
#
生化医药面经大本营
#
172242次浏览
549人参与
#
实习生的生存小技巧
#
6191次浏览
105人参与
#
你觉得第一学历对求职有影响吗?
#
234213次浏览
1278人参与
#
我的第一份实习怎么找的
#
236055次浏览
1965人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务