关注
这个手机号码是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
相关推荐
12-04 15:36
门头沟学院 Java 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 你小心翼翼的闯过多大的祸? #
3578次浏览 67人参与
# 找不到实习会影响秋招吗 #
1399604次浏览 13635人参与
# 实习没事做是福还是祸? #
3850次浏览 65人参与
# 重来一次,你会对开始求职的自己说 #
872次浏览 19人参与
# 2025年终总结 #
133621次浏览 2284人参与
# 考研人,我有话说 #
156537次浏览 1211人参与
# 哪些公司笔/面试难度大? #
7047次浏览 32人参与
# 实习简历求拷打 #
23679次浏览 248人参与
# 你觉得现在还能进互联网吗? #
29935次浏览 201人参与
# 携程工作体验 #
18929次浏览 66人参与
# 大厂VS公务员你怎么选 #
69119次浏览 638人参与
# 扒一扒那些奇葩实习经历 #
140146次浏览 1149人参与
# 找不到好工作选择GAP真的丢人吗 #
93659次浏览 1007人参与
# 那些我实习了才知道的事 #
253017次浏览 1784人参与
# 非技术投递记录 #
672849次浏览 6820人参与
# 机械求职避坑tips #
81045次浏览 531人参与
# 投格力的你,拿到offer了吗? #
154819次浏览 829人参与
# 第一份工作能做外包吗? #
94035次浏览 599人参与
# 作业帮求职进展汇总 #
85356次浏览 559人参与
# 秋招遇到的奇葩面试题 #
101240次浏览 416人参与
