请教一个经典的算法

chengjr 2005-10-24 08:58:09

用2个指头拨电话号码，如何使指头移动的距离最短

...全文

217 16 打赏收藏转发到动态举报

写回复

16 条回复

切换为时间正序

请发表友善的回复…

发表回复

yangyzqo 2005-10-25

打赏
举报

回复

学习

snowbirdfly 2005-10-25

打赏
举报

回复

那应该用图中任意两点的最短路径问题~~~

chengjr 2005-10-25

打赏
举报

回复

这个题和起点无关，关键在2个指头，而不是一个呵呵

ddmor 2005-10-25

打赏
举报

回复

呵呵，学习

lujun-cc 2005-10-25

打赏
举报

回复

支持一下！学习两下！

qccbcsj 2005-10-25

打赏
举报

回复

什么叫“2个指头移动的距离”？怎么计算阿？
哈哈，本人系菜鸟，仅仅关注。

Kenny_Glacier 2005-10-25

打赏
举报

回复

mark

Kenny_Glacier 2005-10-25

打赏
举报

回复

mark

bm1408 2005-10-24

打赏
举报

回复

图论，最短路径

chenminyi 2005-10-24

打赏
举报

回复

将电话数字键盘建模成一个图，每个数字为一个点，用最短路径算法可以！？？
第一个数字做起点，最后一个数字是终点。
不过是两个手指…所以就有2条路径，应该可以对最短路径算法改进后实现

dlf012 2005-10-24

打赏
举报

回复

李煌老师的算法论文：http://crazyjava.88448.com/bbsboard.asp?id=1359

codearts 2005-10-24

打赏
举报

回复

呵呵，这样的题目都有。。。。

uranus2005 2005-10-24

打赏
举报

回复

初态是？

HebeStar 2005-10-24

打赏
举报

回复

难。。。

YFY 2005-10-24

打赏
举报

回复

动态的吧，呵呵，每个电话号码不一样？

oyljerry 2005-10-24

打赏
举报

回复

有意思的题目

最近看一些五子棋的经典算法，发现以前自己写的算法算是最低效的了，从来没有想到用最后一个落盘的棋子为基准点来判断当前形势，实在是让我茅塞顿开，很佩服这些作者。小弟是个新人，平时很喜欢javaeye上的一些...

最近作宽带，用经典的CSM算法测向，其中聚焦矩阵是用信号在空间法得到的跑出来的结果有些问题请各位帮忙指点一下阿！十分感谢！clc;clear;r=0.5; % space of arraysensor=8; % number of sensors_s=[r*(0:(sensor-...

算法面试：精选微软等公司经典的算法面试100题第21-25题--------------------------------- 2010年10月15日第21题2010年中兴面试题编程求解：输入两个整数 n 和 m，从数列1，2，3.......n 中随意取几个数,使...

它是一种“单源”最短路径算法，一次计算能得到从一个起点 s 到其他所有点的最短距离长度、最短路径的途径点。一、Dijkstra的算法思想 Dijkstra 的模型例如多米诺骨牌，你可以想象下面的场景：在图中所有的边上...

尤其是在就业一年比一年难的情况下，经历过好多次心态崩裂，也问过很多人，来总结一下如果想成为一个【深度学习 CV 算法工程师】需要什么学习能力和知识储备。这个文章应该会是一个【记录】的文章，看看自己这一路...

64,683

社区成员

250,490

社区内容

发帖

与我相关

我的任务

c++ 技术论坛（原bbs）

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

请不要发布与C++技术无关的贴子
请不要发布与技术无关的招聘、广告的帖子
请尽可能的描述清楚你的问题，如果涉及到代码请尽可能的格式化一下

试试用AI创作助手写篇文章吧

+ 用AI写文章