Re: [理工] 105清大資工 計算機科學 對答案

[joeboy (揪立)]

想問一下1b左子右弟的表示法
不是應該左邊是兒子右邊是兄弟這樣連接嗎？
: 1.B
:         A
:        /|\
:       / | \
:      B  D  G
:     / \ /\
:    C  E F I
:      /
:     H

這題LU分解是要直接trace code嗎？
: 6.A
:    [ 1  1 -1]
:    [ 2  2  1]
:    [-1 -1  3]


--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 42.73.108.131
※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1485415179.A.626.html
推 Transfat: 你的1B畫什麼？我跟yu畫一樣
→ joeboy: http://i.imgur.com/IdPUizO.jpg
→ joeboy: 我這樣畫，因為我補習班這樣教QQ
→ ken52011219: 它要從左子右弟畫回原樹
→ joeboy: 好我懂了，他題目給的那個應該是左子右弟樹，然後你要畫回
→ joeboy: input
→ k2shouai: 6直接trace不難吧,不然你用線代方法算出來大概也猜得出
→ k2shouai: 來答案會長怎樣
→ k2shouai: L的對角線必為1->所以不用存
→ joeboy: 想問的是A存的東西是LU分解之後的結果還是？
→ k2shouai: ........我覺得你自己動手算一下會比較好喔
→ joeboy: 好，謝謝我會在trace一次
→ yupog2003: 6A我是直接trace，這題有10分，10分內可以trace的出來
→ yupog2003: 然後trace完我還會做一次LU分解，看看我trace出來的結
→ yupog2003: 果是否合理，不合理就重新trace一次，合理就是他的某個
→ yupog2003: 部份會感覺到跟L很像應該就是對了
→ joeboy: 所以他A裡面存的資料是分解的過程嗎
→ yupog2003: 應該說是分解的結果，也許你可以試著LU分解一次看看，
→ yupog2003: 然後比對一下跟我的答案就知道我在說什麼了，可是不是
→ yupog2003: 每次這種類型的題目都會有相同的結果喔！印象中清大
→ yupog2003: 考過兩次這種類型的，可是結果是不太一樣的
→ joeboy: 嗯嗯trace出來，A的對角線、右上跟U相同，左下角則是L左
→ joeboy: 下取負號，雖然不知道他這樣存有什麼意義QQ
→ k2shouai: L左下沒取負號才對喔