呵呵哒2333
2016-09-02 22:10 北京理工大学 C++
关注
这个手机号码是11位的，搜索空间很小，用普通的搜索就行了：(pos1, pos2, index) = Min(dis(pos1,
telnum[index]) + (telnum[index], pos2, index+1)
/*第一个机械臂从pos1移动到telnum[index]*/，dis(pos2, telnum[index]) +
(pos1, telnum[index], index+1))
/*或者第二个机械臂从pos2移动到telnum[index]*/
；
(pos1, pos2, 11) = 0。
（其中dis函数是两个按键的移动消耗，O(1)的复杂度），然后可能会出现重复计算，那么就加个记忆set保存计算过的结果，还有（pos1,
pos2, index） == (pos2, pos1, index)。
查看原帖
点赞 2
相关推荐
海康威视公司福利 1097人发布 点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 你的mentor是什么样的人？ #
7019次浏览 59人参与
# 26届秋招公司红黑榜 #
17827次浏览 61人参与
# 智慧芽求职进展汇总 #
29624次浏览 124人参与
# 怎么给家人解释你的工作？ #
3436次浏览 40人参与
# 求职低谷期你是怎么度过的 #
7028次浏览 134人参与
# 帮我看看，领导说这话什么意思？ #
9122次浏览 44人参与
# 未岚大陆求职进展汇总 #
38473次浏览 117人参与
# 度小满求职进展汇总 #
10878次浏览 58人参与
# 实习必须要去大厂吗？ #
147933次浏览 1549人参与
# 你觉得mentor喜欢什么样的实习生 #
12796次浏览 338人参与
# 校招泡的最久的公司是哪家？ #
6594次浏览 36人参与
# 你觉得多少薪资算SSP？ #
112962次浏览 415人参与
# 牛客树洞，我想对你说 #
2150次浏览 41人参与
# 你遇到过哪些神仙同事 #
117471次浏览 750人参与
# 没有家庭托举的我是怎么找工作的 #
15109次浏览 185人参与
# 同bg的你秋招战况如何？ #
159047次浏览 927人参与
# 从哪些方向判断这个offer值不值得去？ #
8131次浏览 104人参与
# 你觉得面试是靠实力还是靠运气 #
23488次浏览 279人参与
# 职场破防瞬间 #
343522次浏览 2819人参与
# 职场新人体验 #
100487次浏览 664人参与
# 面试紧张时你会有什么表现？ #
2178次浏览 23人参与
# 还记得你第一次面试吗？ #
337502次浏览 3853人参与