关注
这个手机号码是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
相关推荐
牛客热帖
更多
正在热议
更多
# 对2025年忏悔 #
2335次浏览 69人参与
# 春招前还要继续实习吗? #
2179次浏览 39人参与
# 实习没人带,苟住还是跑路? #
8442次浏览 197人参与
# 腾讯音乐求职进展汇总 #
145376次浏览 1038人参与
# 元旦假期你打算怎么过 #
5575次浏览 142人参与
# 面试官问过你最刁钻的问题是什么? #
6180次浏览 74人参与
# 大家实习都在做什么? #
6987次浏览 76人参与
# 我们是不是被“优绩主义”绑架了? #
7522次浏览 268人参与
# 一人说一家双休的公司 #
4733次浏览 78人参与
# 如何提高实习转正率? #
72885次浏览 463人参与
# 电网笔面经互助 #
56817次浏览 470人参与
# 毕业论文怎么查AI率 #
70158次浏览 1941人参与
# 实习期间如何提升留用概率? #
217482次浏览 1729人参与
# 运营来爆料 #
72271次浏览 452人参与
# 非技术2024笔面经 #
451397次浏览 4918人参与
# 牛客2025仙途报告 #
32088次浏览 419人参与
# 参加过提前批的机械人,你们还参加秋招么 #
105516次浏览 1649人参与
# 你做过哪些dirty work #
25105次浏览 155人参与
# 联影求职进展汇总 #
165163次浏览 832人参与
# 腾讯工作体验 #
547876次浏览 3657人参与

