关注
这个手机号码是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-02 13:25
门头沟学院 Java 点赞 评论 收藏
分享
11-08 22:19
浙江科技大学 运营 点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# offer帮选 #
4815460次浏览 29227人参与
# 0经验如何找实习? #
1902次浏览 60人参与
# 百融云创求职进展汇总 #
4072次浏览 53人参与
# 校招薪资来揭秘 #
353505次浏览 1920人参与
# 产品每日一题 #
72244次浏览 641人参与
# OC/开奖 #
282769次浏览 1753人参与
# 你找工作经历过哪些骗局? #
884次浏览 29人参与
# 你开始找寒假实习了吗? #
1961次浏览 31人参与
# 实习,不懂就问 #
135226次浏览 1259人参与
# 如果公司降薪,你会跳槽吗? #
108325次浏览 670人参与
# Offer比较,你最看重什么? #
242035次浏览 1499人参与
# 职场新人体验 #
152765次浏览 1112人参与
# 跳槽时有那些注意事项 #
113248次浏览 581人参与
# 互联网公司爆料 #
155961次浏览 720人参与
# 2025年终总结 #
21968次浏览 299人参与
# 秋招被确诊为…… #
273380次浏览 1570人参与
# 你会为了工作牺牲生活吗? #
64425次浏览 433人参与
# 实习中的菜狗时刻 #
449878次浏览 3517人参与
# 如果上班像打游戏,你最想解锁什么技能 #
16712次浏览 88人参与
# 实习要如何选择和准备? #
125897次浏览 1479人参与
# 第一份工作能做外包吗? #
88810次浏览 588人参与
