关注
这个手机号码是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
相关推荐
牛客热帖
更多
正在热议
更多
# 哪些公司在招寒假实习? #
11905次浏览 152人参与
# 你怎么看待AI面试 #
133175次浏览 742人参与
# MiniMax求职进展汇总 #
617次浏览 23人参与
# 26年哪些行业会变好/更差 #
16856次浏览 224人参与
# 找工作时的取与舍 #
115000次浏览 848人参与
# 去年的flag与今年的小目标 #
8436次浏览 177人参与
# 卷__卷不过你们,只能卷__了 #
10148次浏览 226人参与
# 写论文的崩溃时刻 #
5258次浏览 128人参与
# 腾讯音乐求职进展汇总 #
147557次浏览 1048人参与
# 关于春招你都做了哪些准备? #
122069次浏览 704人参与
# 晒一晒你收到的礼盒 #
95127次浏览 461人参与
# 你不能接受的企业文化有哪些 #
10301次浏览 153人参与
# 有深度的简历长什么样? #
15144次浏览 317人参与
# 求职你最看重什么? #
150759次浏览 875人参与
# 入职第一天 #
9204次浏览 196人参与
# 你都用AI做什么 #
6101次浏览 144人参与
# 你觉得第一学历对求职有影响吗? #
219841次浏览 1226人参与
# 机械人求职现状 #
31650次浏览 292人参与
# 现在前端的就业环境真的很差吗 #
491826次浏览 5961人参与
# 聊聊你的职场新体验 #
310679次浏览 1838人参与
# 工作丧失热情的瞬间 #
346852次浏览 2518人参与
叮咚买菜工作强度 252人发布