※ 引述《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