新手perl问题求助

chenhao392

现在有数组里的@array,经过如下转换:

$num=0;
while($num<=(@array/2)){
push @two_array, [@array[$num],@array[$num+1]];
     $num+=2;
}

里面的数据应该是：
a,b;
a,c;
b,e;
b,f;
c,e;
c,f;
b,c;
e,f;
......

怎样可以做出一段程序，可以计算任意两个字母之间的最短路径，比如，a-b-e-f,并求出所有最短路径的平均值？
  是不是可以建立一个数组，用来存储(例如)a，并寻找到b,c;然后存储b,c;再寻找到e,f,排除a,b,c。一步一步进行，但是怎么表示已经经过了几个字母并存储，怎么计算平均每两个字母有多少条路，又怎么能防止f-e-b-a的重复出现（这里算重复）
  老师说可以建立一个多维的数组，但是怎么建？
  如下：
  ---   a   b   c    e   f.......
    a    0   1   1   0   0......
    b    1   0   1   1   1......
   ....
   ....

可能表达不够清晰，小鼠在此谢过所有愿意帮忙的大虾。

福瑞哈哥

现在的新手都在玩高难度，看到算法我就头晕。

chenhao392

原来这是高难度啊。。

福瑞哈哥

呵呵，对我来说是的。当然，一个计算机系的本科生应该能轻松搞定，可惜我。。。

chenhao392

那。。。我不是计算机的本科生，这辈子估计也不可能了，有没有什么办法，可以在不用复习/学习某语言的前提下，学习算法？

福瑞哈哥

不用语言如何描述算法？ 管他是真语言假语言总得有一种吧，perl还不错，语法简单，千万别用C玩算法。你可以去下载一本《Mastering Algorithms with Perl》，以前翻了一遍，还不错。

chenhao392

谢谢，我是说不用复习。。perl不算：）
马上去找~~

chenhao392

原帖由 福瑞哈哥 于 2007-2-8 18:33 发表
不用语言如何描述算法？ 管他是真语言假语言总得有一种吧，perl还不错，语法简单，千万别用C玩算法。你可以去下载一本《Mastering Algorithms with Perl》，以前翻了一遍，还不错。

  天，739页。。再谢。
  没有时间，只能慢慢啃了。。

xiaoshengcaicai

楼主能不能把题目说得清楚一点，我比较有兴趣
@ARRAY 里面原来存的是什么...

[ 本帖最后由 xiaoshengcaicai 于 2007-2-8 21:08 编辑 ]

xiaoshengcaicai

原帖由 福瑞哈哥 于 2007-2-8 18:33 发表
不用语言如何描述算法？ 管他是真语言假语言总得有一种吧，perl还不错，语法简单，千万别用C玩算法。你可以去下载一本《Mastering Algorithms with Perl》，以前翻了一遍，还不错。

我认为大多数算法不用C的话，性能不高，算法效率狠低。。。