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

看板Grad-ProbAsk作者 (揪立)時間7年前 (2017/01/26 15:19), 編輯推噓1(1推 0噓 23→)
留言24則, 5人參與, 最新討論串2/3 (看更多)
想問一下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
推
01/26 15:28, , 1F
你的1B畫什麼？我跟yu畫一樣
01/26 15:28, 1F
→
01/26 15:43, , 2F
01/26 15:43, 2F
→
01/26 15:43, , 3F
我這樣畫，因為我補習班這樣教QQ
01/26 15:43, 3F
→
01/26 15:45, , 4F
它要從左子右弟畫回原樹
01/26 15:45, 4F
→
01/26 15:48, , 5F
好我懂了，他題目給的那個應該是左子右弟樹，然後你要畫回
01/26 15:48, 5F
→
01/26 15:48, , 6F
input
01/26 15:48, 6F
→
01/26 15:55, , 7F
6直接trace不難吧,不然你用線代方法算出來大概也猜得出
01/26 15:55, 7F
→
01/26 15:56, , 8F
來答案會長怎樣
01/26 15:56, 8F
→
01/26 15:57, , 9F
L的對角線必為1->所以不用存
01/26 15:57, 9F
→
01/26 16:02, , 10F
想問的是A存的東西是LU分解之後的結果還是？
01/26 16:02, 10F
→
01/26 16:16, , 11F
........我覺得你自己動手算一下會比較好喔
01/26 16:16, 11F
→
01/26 16:41, , 12F
好，謝謝我會在trace一次
01/26 16:41, 12F
→
01/26 21:30, , 13F
6A我是直接trace，這題有10分，10分內可以trace的出來
01/26 21:30, 13F
→
01/26 21:31, , 14F
然後trace完我還會做一次LU分解，看看我trace出來的結
01/26 21:31, 14F
→
01/26 21:31, , 15F
果是否合理，不合理就重新trace一次，合理就是他的某個
01/26 21:31, 15F
→
01/26 21:31, , 16F
部份會感覺到跟L很像應該就是對了
01/26 21:31, 16F
→
01/26 21:43, , 17F
所以他A裡面存的資料是分解的過程嗎
01/26 21:43, 17F
→
01/26 21:58, , 18F
應該說是分解的結果，也許你可以試著LU分解一次看看，
01/26 21:58, 18F
→
01/26 21:59, , 19F
然後比對一下跟我的答案就知道我在說什麼了，可是不是
01/26 21:59, 19F
→
01/26 21:59, , 20F
每次這種類型的題目都會有相同的結果喔！印象中清大
01/26 21:59, 20F
→
01/26 21:59, , 21F
考過兩次這種類型的，可是結果是不太一樣的
01/26 21:59, 21F
→
01/26 22:04, , 22F
嗯嗯trace出來，A的對角線、右上跟U相同，左下角則是L左
01/26 22:04, 22F
→
01/26 22:04, , 23F
下取負號，雖然不知道他這樣存有什麼意義QQ
01/26 22:04, 23F
→
01/26 22:46, , 24F
L左下沒取負號才對喔
01/26 22:46, 24F
‣ 更多 joeboy 的文章
文章代碼(AID): #1OYQCBOc (Grad-ProbAsk)
‣ 更多 joeboy 的文章
文章代碼(AID): #1OYQCBOc (Grad-ProbAsk)