关注
这个手机号码是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
相关推荐
11-26 18:30
武汉大学 生物工程 点赞 评论 收藏
分享
10-07 10:41
天津理工大学中环信息学院 硬件开发 点赞 评论 收藏
分享
牛客热帖
正在热议
# 25届秋招总结 #
377470次浏览 3743人参与
# 如果再来一次,你还会选择这个工作吗? #
101413次浏览 1022人参与
# 阿里云管培生offer #
46263次浏览 1379人参与
# 地方国企笔面经互助 #
6029次浏览 14人参与
# 简历被挂麻了,求建议 #
2525407次浏览 33458人参与
# 发工资后,你做的第一件事是什么 #
4713次浏览 19人参与
# 北方华创开奖 #
64594次浏览 503人参与
# ai智能作图 #
11271次浏览 182人参与
# 我的实习求职记录 #
6106210次浏览 83837人参与
# 如果你有一天可以担任公司的CEO,你会做哪三件事? #
8834次浏览 180人参与
# 上班到公司第一件事做什么? #
14586次浏览 164人参与
# 阿里求职进展汇总 #
71834次浏览 780人参与
# 如何写一份好简历 #
615942次浏览 8700人参与
# 听到哪句话就代表面试稳了or挂了? #
96756次浏览 810人参与
# 还记得你第一次面试吗? #
29658次浏览 416人参与
# 华为工作体验 #
109400次浏览 852人参与
# 面试体验感最好的是哪家? #
91583次浏览 921人参与
# 网易求职进展汇总 #
38920次浏览 334人参与
# 如果有时光机,你最想去到哪个年纪? #
27090次浏览 559人参与
# 腾讯求职进展汇总 #
205743次浏览 1687人参与
# 硬件兄弟们 甩出你的华为奖状 #
75839次浏览 615人参与
# 上班苦还是上学苦呢? #
106788次浏览 866人参与