Hi all,


之前的号wxjeacen被封了之后一直也就没露面，公司的事情也比较多。

这里的牛人越来越少了。之前的 StarWin83,貌似也很久都不露面了。

免掉不必要的矫情。

指手画脚，看看你的code 水平。

有兴趣的也可以贴个代码， 希望不要把这个帖子又一度论文水贴。

Question Describe :

第一个问题，也是比较基本的算法问题。

看看你的基本工，跟我彪过code 的vx_works,StarWin83的基本功都是一流的。


N个矩阵相乘，不同的结合方式会有不同的计算复杂度，所谓的计算复杂度也就是计算量。

A1*A2*A3可以加括号，A1*(A2*A3)或者，(A1*A2)*A3结果都一样，但是计算两未必相同。


input sample:

7

30 35 15 5 10 20 25

(Note:7表示一个输入矩阵的个数。A[i-1],A[i]表示矩阵的两维.比如，30 也就是A[0], 35也就是A[1],这两个就表示第一个矩阵是30*35 , A[1], A[2] 表示第2个矩阵是35*15,这N-1个矩阵是相容的。）

output sample:

((A1 (A2 A3 ))((A4 A5 )A6 ))

(Note:这个组合方式出来的结果，所要的计算两是最简的）


解题愉快。

题已复制，试试在说。。。

矩阵连乘问题，算法课本上讲动态规划的例题
二楼连这个都不知道显然没学过算法，不用比了，换非算法题
双方都学过做过的领域比试才公平

2楼的不是主角。。

真正的主角还没出来回应呢。

算法是code的灵魂， 基本的算法都不会的人，还能写出什么code.

况且从我要求的output的格式来看

不是你会了DP就能解决的。

[ 本帖最后由 Devil_W 于 2010-1-11 00:16 编辑 ]

来的比较晚 正在看
大致的方法是用二叉树遍历
遍历过程中找出那个和最小就OK了

期待你的code.

期待你的2叉树。

时间不早了。

我明天还要上班。

希望明天可以看到你的code.

解题愉快。

靠了 我明天也得早起啊
再说吧 困了我也先睡 这破玩意还搞不出来？！ 会给你的 祝你睡觉打呼噜~~

计算量是最简的是什么意思呢?我是来学习的,请指教

我来看题和答案的·加油二位多来些题·