[爆卦]closure定義是什麼?優點缺點精華區懶人包

為什麼這篇closure定義鄉民發文收入到精華區:因為在closure定義這個討論話題中,有許多相關的文章在討論,這篇最有參考價值!作者jojoboy0115 (その血の運命~Jo~Jo~)看板Grad-ProbAsk標題[理工] ...

closure定義 在 Taipei Foodie Instagram 的精選貼文

2020-08-11 10:50:38

FOOD FOR THOUGHT Ep 5. Get Inspired: André Chiang - Culinary & Staying True to Your Original Intention André Chiang, one of the biggest names in the ...



https://i.imgur.com/QRxie58.jpg

https://i.imgur.com/y4hIJMG.jpg

為什麼這兩題的第0次矩陣定義不一樣?
一個是離散的,一個是演算法/資結的,
神奇的是兩個都是用Floyd-Warshall
來求transitive closure。
我以為如果用離散的定義,應該先求出矩陣各個次方後,再聯集起來...
還是有什麼方法來分辨要用那個定義?

--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 101.12.24.51
※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1548226102.A.801.html
destiny3952: 演算法好像定義對角項是1? 01/23 16:16
sdfg014025xx: 定義的問題 演算法對角線定義1 離散0 01/23 17:17
cvn21: 是因為A+還有A*的差異嗎? 01/23 17:30
sooge: 求矩陣各次方再加起來不就是在求演算法的Floyd Warshall嗎 01/23 17:35
sooge: 你要問的是對角線的問題吧? 不然只是做法不同 01/23 17:37
sooge: 考演算法對角線就設1,考數學就照adjacency matrix算 01/23 17:50
jojoboy0115: 是的 演算法定義對角項都是1 01/23 19:30
jojoboy0115: 感謝 cvn 大 提醒 01/23 19:30
jojoboy0115: 所以應該是當題目有特別提到A+ 01/23 19:30
jojoboy0115: 就用 離散的定義 01/23 19:30
jojoboy0115: 因為成大這題是考在資料結構@@ 01/23 19:30
sooge: 竟然是考在資結.... 01/23 19:51

你可能也想看看

搜尋相關網站