首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
AI 模拟面试
简历
求职
学习
基础学习课
实战项目课
求职辅导课
专栏&文章
竞赛
搜索
我要招人
发布职位
发布职位、邀约牛人
更多企业解决方案
在线笔面试、雇主品牌宣传
登录
/
注册
进击的IT男
2017-03-24 20:39
安徽大学 C++
关注
已关注
取消关注
华为笔试题求解
求解????????
提示
全部评论
推荐
最新
楼层
jczs
武汉理工大学 C++
最短路径
点赞
回复
分享
发布于 2017-03-24 20:42
不吐槽不舒服斯基啊
武汉理工大学 测试工程师
==我第一题不知道为什么总是测试用例通过0==
点赞
回复
分享
发布于 2017-03-24 21:01
武汉孙一峰
华中师范大学 C++
也可以dfs加状态记录
点赞
回复
分享
发布于 2017-03-24 21:03
=w==.=
华中科技大学 安卓
最后一题本地都没问题,提交一直过不了= =
点赞
回复
分享
发布于 2017-03-24 21:04
IvanLam
清华大学 算法工程师
都不知道为什么第一题死活过不了 有什么要特别注意的吗 求解
点赞
回复
分享
发布于 2017-03-24 21:06
aiHeart
sos Java
个人用BFS,但就是不知哪里错了,只有63.5%
点赞
回复
分享
发布于 2017-03-24 21:09
朋友你好啊
华南理工大学 C++
华为笔试题目第三题怎么了?我在自己电脑测试根本没有错误呀?这是我的代码,求指教?? #include <iostream> #include <stdio.h> #include <string.h> #include <algorithm> #include <queue> using namespace std; queue<int> que; int d2[7][7] = { { 0,2,10,5,3,1000}, { 1000,0,12,1000,1000,10}, { 1000,1000,0,1000,7,1000}, {2,1000,1000,0,2,1000}, {4,1000,1000,1,0,1000}, {3,1000,1,1000,2,0} }; int d[7][7]; const int INF = 1000; int x,y; int dist[10],p[10],in[10]; void spfa(int s){ for(int i=0;i<=5;i++){ dist[i]=INF; p[i]=i; } memset(in,0,sizeof(in)); dist[s]=0; in[s]=1; que.push(s); while(!que.empty()){ int u = que.front(); que.pop(); in[u]=0; for(int i=0;i<=5;i++){ if(i==y) continue; //大雾不能到达 if(u==y) continue; //大雾不能出发 if(dist[i]>dist[u]+d[u][i]){ dist[i]=dist[u]+d[u][i]; p[i]=u; if(in[i]==0){ in[i]=1; que.push(i); } } } } } int main() { while(cin>>x>>y){ x--;y--; for(int i=0;i<=5;i++){ for(int j=0;j<=5;j++){ d[i][j]=d2[i][j]; } } spfa(4); if(dist[x]>=1000) dist[x]=1000; cout<<dist[x]<<endl; int cc[10]; int num = 0; if(dist[x]<1000){ int cur = x; cc[++num]=cur+1; while(p[cur]!=cur){ cc[++num]=p[cur]+1; cur=p[cur]; } cout<<"["; for(int i=num;i>1;i--){ cout<<cc[i]<<","; } cout<<cc[1]<<"]"<<endl; }else{ cout<<"[]"<<endl; } } return 0; } 有人愿意和我对拍吗?通过率只有12.5%??
点赞
回复
分享
发布于 2017-03-24 21:14
还没有回复哦~
相关推荐
08-30 18:23
香港大学 推荐算法
华为笔试 华为笔试题 0828
笔试时间:2024年08月28日 秋招历史笔试传送门:2023秋招笔试合集第一题 题目:老鼠串门现有一个狭小的老鼠洞,每次仅能一只老鼠进或者出(类似于栈的特性),如果通道里有多只老鼠,那么先进洞的老鼠会比晚进洞的老鼠出来更晚,假如有一窝老鼠来串门,我们给每只老鼠单独编个数字号码,1、2、3...允许老鼠进洞后,又出洞,再次进洞,且若众多老鼠都挤满到洞口了,则不再会有老鼠进洞,最后出洞的顺序就按洞口到洞底的老鼠编号输出。假如老鼠进洞的顺序是1、2、3,那么可能的出洞顺序是3、2、1, 考虑到洞未满的情况下,老鼠进洞后又出洞了,也可能是1、2、3等,但不可能是3、1、2。现给定一个进洞序列,序列里...
查看3道真题和解析
投递华为等公司10个岗位 >
2024 BAT笔试合集
点赞
评论
收藏
分享
09-10 20:30
门头沟学院 Java
oppo校招简历挂
两个岗位都是简历挂,oppo今年只要985佬吗
投递OPPO等公司10个岗位
点赞
评论
收藏
分享
昨天 08:51
门头沟学院 算法工程师
优秀学员统计 - 华为OD统一考试(E卷)
2024华为OD机试(E卷+D卷+C卷)最新题库【超值优惠】Java/Python/C++合集 题目描述 公司某部门软件教导团正在组织新员工每日打卡学习活动,他们开展这项学习活动已经一个月了,所以想统计下这个月优秀的打卡员工。每个员工会对应一个id,每天的打卡记录记录当天打卡员工的id集合,一共30天。 请你实现代码帮助统计出打卡次数top5的员工。假如打卡次数相同,将较早参与打卡的员工排在前面,如果开始参与打卡的时间还是一样,将id较小的员工排在前面。 注:不考虑并列的情况,按规则返回前5名员工的id即可,如果当月打卡的员工少于5个,按规则排序返回所有有打卡记录的员工id。 输入描述 第...
投递华为等公司10个岗位 >
华为OD机试题库题解20...
点赞
评论
收藏
分享
09-23 17:06
宁波诺丁汉大学 项目专员
投票
帮忙选文科海外硕 留在家里这边了 选择也不多 工作也难找 一个浦发银行外包文员 人事考勤乱七八糟 上升是上升不了的 一个本地龙头外贸公司做商务专员 就是事杂 啥都干 也不敢想以后 有在想准备本地事业编考试 💰差不多都包中午餐可能银行外包闲鱼一点 可能都不咋滴 烂中但都得选一个 减少gap时间吧
投递浦发银行等公司10个岗位
点赞
评论
收藏
分享
昨天 16:15
门头沟学院 golang
哔哩哔哩golang服务端 二面
自我介绍两段实习哪一段收获更多一些介绍实习项目,挖一些细节对什么框架研究的稍微多一些(答的mysql,结果问的两个问题都没太答答上来…)数据库里如何称之为大表,判断标准是什么mysql的底层通信模型是什么为什么不继续往自己的专业方向(安全)发展浏览器输入url的通信过程这个过程中可能存在的攻击,DNS污染有了解过吗,如何防范DDOS攻击有了解过吗(说了SYN Flood)如何预防SYN Flood?抛开已有的方案,让你设计该如何防范?算法:给定无序数组以及数K,在数组中找到连续子数组,和为K的整数倍,找出满足条件的最短子数组长度
投递哔哩哔哩等公司10个岗位 >
点赞
评论
收藏
分享
点赞
收藏
评论
分享
回复帖子
提到的真题
返回内容
全站热榜
1
...
面试反问环节怎么问!看这一篇就够了!
4.1W
2
...
10月份,还有这些国企能投
1.4W
3
...
🧧央国企笔面经全网征集令!
9989
4
...
关于我和我女朋友同时收到秋招意向书这件事
5730
5
...
放弃敲代码做产品经理
5129
6
...
蚂蚁,是我太菜了
4474
7
...
科大讯飞笔试0928
4249
8
...
润回家了
4092
9
...
也不知道是因为我只是硕士学历,还是因为我不是男生,亦或者是因为我本科学校只是个211不管我研究生多么拼命,发了多少论文和专利,拿了多少奖学金,干了多少重点项目在茫茫简历中,依然不是被认可的那一个即使有
3060
10
...
25届58同城校招后端-热乎面经(二面,如有后续持续更新
3013
正在热议
#
0offer互助地
#
103790次浏览
1136人参与
#
银行笔面经互助
#
4228次浏览
85人参与
#
同程秋招
#
13250次浏览
201人参与
#
国央企求职进展汇总
#
13386次浏览
63人参与
#
你的简历改到第几版了
#
582819次浏览
8616人参与
#
比亚迪求职进展汇总
#
359839次浏览
2018人参与
#
快手校招
#
57706次浏览
1325人参与
#
投递实习岗位前的准备
#
1046650次浏览
16877人参与
#
汇川技术求职进展汇总
#
49163次浏览
422人参与
#
运营人的第一份offer应该如何选
#
66145次浏览
802人参与
#
硬件人的简历怎么写
#
187304次浏览
2463人参与
#
滴滴求职进展汇总
#
12759次浏览
159人参与
#
毕业季,你想好怎么跟生活对线了吗?
#
112524次浏览
2570人参与
#
产品薪资爆料
#
68903次浏览
719人参与
#
浅聊一下我实习的辛苦费
#
160452次浏览
1457人参与
#
通信硬件投递记录
#
282070次浏览
6441人参与
#
找实习多的是你不知道的事
#
1187009次浏览
17032人参与
#
哪些公司面试官让你印象深刻?
#
70400次浏览
717人参与
#
产品面经
#
112623次浏览
1479人参与
#
双非本科求职如何逆袭
#
411531次浏览
5208人参与
#
0offer是寒冬太冷还是我太菜
#
682308次浏览
6533人参与
#
大厂还是考编
#
63283次浏览
1221人参与
牛客网
牛客企业服务