Re: [問題] 演算法的問題

[avogau ( 假 裝)]

※ 引述《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
推 cocaincola:1. 謝謝︿︿