11128
2019-09-19 01:06 中国科学院大学 C++
关注
第一题是这样的，首先对8个位置和起始位置分别运行bfs算法求出这9个位置之间的相互距离。之后求8个位置的全排列作为行动顺序，剔除其中不符合要求的顺序（办公室在对应钥匙前面的排列），根据之前求得的两两距离算出每种顺序的步数取最小即为答案
查看原帖
点赞 3
相关推荐
点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
- 1... 脱下孔乙己长衫，浅聊一下就业下沉！1.8W
- 2... 美团java后端日常实习一二面1.3W
- 3... 腾讯PCG QQ后台开发一面9925
- 4... 腾讯/字节/快手 前端面经汇总8360
- 5... 【未来准备7】就业下沉时代，如何摆脱困境6909
- 6... 实习入职第一天，应该做点啥❓6167
- 7... 腾讯2025暑期实习提前批前端开发面经（已OC）5447
- 8... 【有奖互动】你问过DeepSeek什么意想不到的问题？5218
- 9... 腾讯hr部门有约三面的吗4792
- 10... [26届四段大厂]“HR面致命题！腾讯字节亲测”4635
正在热议
更多
# 听劝，这个简历怎么改 #
16614次浏览 221人参与
# 你见过最离谱的招聘要求是什么？ #
145422次浏览 843人参与
# 水滴春招 #
33069次浏览 567人参与
# 你想留在一线还是回老家？ #
16425次浏览 236人参与
# 分享一个让你热爱工作的瞬间 #
16255次浏览 173人参与
# 入职第四天，心情怎么样 #
12300次浏览 81人参与
# 面试被问“你的缺点是什么?”怎么答 #
9944次浏览 197人参与
# 参加完秋招的机械人，还参加春招吗？ #
27531次浏览 280人参与
# 如果你有一天可以担任公司的CEO，你会做哪三件事？ #
20677次浏览 415人参与
# 第一份工作应该选高薪还是热爱？ #
4185次浏览 77人参与
# 如果重来一次你还会读研吗 #
156778次浏览 1716人参与
# 租房找室友 #
8402次浏览 53人参与
# 地方国企笔面经互助 #
18091次浏览 26人参与
# 职场新人生存指南 #
200604次浏览 5546人参与
# 简历无回复，你会继续海投还是优化再投？ #
48931次浏览 564人参与
# 读研or工作，哪个性价比更高？ #
26417次浏览 357人参与
# 你们的毕业论文什么进度了 #
903980次浏览 8991人参与
# 文科生还参加今年的春招吗 #
4341次浏览 32人参与
# 长光卫星求职进展汇总 #
27897次浏览 190人参与
# 百度工作体验 #
178150次浏览 1780人参与
# 招聘要求与实际实习内容不符怎么办 #
49213次浏览 506人参与