首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
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
暂无评论,快来抢首评~
相关推荐
昨天 19:56
西安电子科技大学 Java
27届暑期实习求职总结
求职意向:后端开发/大模型应用开发✉️投递:24家💬面试:一共17面📝offer:百度oc,华为入池,得物入池🎙️我的感受: 从去年11月份生日到现在也6个月整了,决定转后端和大模型开发或许这条路走对了,或许只是随波逐流。从3月18日投出第一份简历,到4月2日第一次面试,这也是自保研以来的第一次面试,从一开始紧张到提前1小时进入会议背自我介绍,到现在随便找个地方就是面,这将近两个月让我成长了不少,也学会了很多东西。 先说遗憾吧,或许最大的遗憾就是不能立马到岗,百度oc后告知需要五月底之前到岗,但是组里之前不让去实习(我去办公室找导师争取实习,直接让我从办公室出去),今年只能七月一号去实习...
我的求职总结
点赞
评论
收藏
分享
05-06 11:21
门头沟学院 Java
华为暑期实习一面 48min
1. 手撕:给定一个大小为 n 的数组 nums ,返回其中的多数元素。多数元素是指在数组中出现次数 大于 ⌊ n/2 ⌋ 的元素。2. 解释摩尔投票法的思路,为什么用这种方法?3. 为什么不用哈希表?4. 哈希表的扩容机制是什么?5. 扩容时的时间复杂度?6. 用HashMap的总时间复杂度7. 如果所有元素都不同,哈希表的内存占用会怎样?8. 如果用摩尔投票法, 不存在超过半数的元素,如何识别?9. 场馆预订平台的框架和技术选型,用了什么框架?10. 如何实现存数据库一致性11. 如何用Canal监听MySQL binlog?如果是大规模数据,用几台Canal12. 那数据量很大的话,单台...
查看28道真题和解析
点赞
评论
收藏
分享
05-11 11:06
安徽工业经济职业技术学院 Java
我的工位
在学校工作室里面的工位
点赞
评论
收藏
分享
04-22 14:50
福建农林大学 后端工程师
28双非一本找java实习,求大佬指导
目标暑假能搞到小厂实习
我的求职进度条
点赞
评论
收藏
分享
05-10 16:57
复旦大学 Java
手把手改简历:把你写烂的 Agent 项目,改成面试官追着问的亮点
大家好,我是@程序员花海。最近帮同学改 Agent 项目简历,发现一个通病:项目写得像个技术名词堆料,什么 LangChain、RAG、多智能体、微调全往上写,看着高大上,面试官一问细节就露馅,连自己写的项目都讲不清楚。今天直接拿一份典型的 Agent 项目简历,手把手给你们改一遍,从项目简介到每一条职责,教你怎么写得让面试官眼前一亮,而不是看一眼就划走。先给你们看一眼原始版本,很多人写 Agent 项目,基本都是这个模板:项目简介写得又大又空,技术栈列一堆名词,个人职责像个流水账,全是做了什么,没说清做成了什么、解决了什么问题、体现了什么能力。原始版本(问题很大)基于大模型的多智能体谈判策略...
Agent面试会问什么?
点赞
评论
收藏
分享
评论
点赞成功,聊一聊 >
点赞
2
分享
评论
提到的真题
返回内容
全站热榜
更多
1
...
我进字节她考编,明知要分手但确没人敢开口
1.4W
2
...
非科班+本科目前正在做AI工程师,说说我这3年。。。
1.3W
3
...
最高20元现金💰 | 我的求职总结有奖征集中
9322
4
...
26届0offer0面试,准备送外卖😄
5729
5
...
海力士总市值突破9000亿美元,国内能赌哪些公司?
5272
6
...
27腾讯云智暑期面经
4920
7
...
被妈妈说的感觉自己好没用啊😭
4359
8
...
实习一周天天给+1买咖啡买饭,不给钱!!
4266
9
...
偷了同事简历,有字节暑实面试了
3613
10
...
云智hr面不是结束,而是开始
3457
创作者周榜
更多
正在热议
更多
#
AI让海力士市值突破9000亿美元
#
6908次浏览
59人参与
#
如何排解工作中的焦虑
#
339820次浏览
2875人参与
#
在爱玛,骑向未来
#
47880次浏览
458人参与
#
我的求职总结
#
468315次浏览
6650人参与
#
牛油的搬砖plog
#
203866次浏览
1313人参与
#
机械笔面试考察这些知识点
#
20519次浏览
156人参与
#
这些公司卡简历很严格
#
106193次浏览
454人参与
#
国企vs私企,怎么选?
#
52305次浏览
233人参与
#
职场新人体验
#
194307次浏览
1266人参与
#
哪些公司对双非友好
#
236833次浏览
1261人参与
#
机械人与华为的爱恨情仇
#
161056次浏览
1060人参与
#
求职低谷期你是怎么度过的
#
41980次浏览
371人参与
#
什么专业适合考公
#
70725次浏览
392人参与
#
百度工作体验
#
337598次浏览
2296人参与
#
软开人,秋招你打算投哪些公司呢
#
204261次浏览
1584人参与
#
硬件人求职现状
#
538672次浏览
4838人参与
#
打工人的精神状态
#
156217次浏览
1581人参与
#
面试尴尬现场
#
228982次浏览
873人参与
#
设计人如何选offer
#
214240次浏览
888人参与
#
海康威视求职进展汇总
#
613023次浏览
3774人参与
#
游戏求职进展汇总
#
794256次浏览
6522人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务