作者avogau ( 假 装)
看板TransCSI
标题Re: [问题] 演算法的问题
时间Sun Oct 19 22:01:06 2008
※ 引述《cocaincola (☆﹋蓝色特调﹌★)》之铭言:
: 1.
: Use Quicksort (Algorithm ) to sort the following list. Show the actions step
: by step.
: 123 34 189 56 150 12 9 240
: 123 <-枢纽项
: [34,189,56] 123 [12,9,240]
: [34,56] 123 [12,9,189,240]
: [9,12,34,56] 123 [189, 240]
: 作法我写的 有点怪 也不知道 正确?
: 或是
: 123,34,189,56,150,12,9,240
: 9,12,34,123,56,150,189,240
: 9,12,34,56,123,150,189,240
: 还是两者 我都用错了
step 1: pivot 123
123 34
9 56 150 12
189 240
123 34 9 56
12 150 189 240
12 34 9 56
123 150 189 240
step 2: pivot 12
12 9 34 56 123 150 189 240
9 12 34
56 123 150 189 240
step 3: pivot 34 (no change)
step 4: pivot 150 (no change)
step 5: pivot 189 (no change)
: 对了递回呼叫树 = 树枝状图吗
: 2.Strassen's method 将 64 x 64 矩阵 要求出精确乘法运算次数
: 是分成 4小块 * 4小块
: 但 这解答 要怎样用出了
: 傻傻的找程式 跑 但 当了 囧
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 118.168.84.132
1F:推 cocaincola:1. 谢谢︿︿ 10/19 22:18