[理工] 黃子嘉離散 2-92 ok8752665 PTT批踢踢實業坊

[理工] 黃子嘉離散 2-92

作者: ok8752665 (dd8752665) 2019-05-03 10:12:25

https://i.imgur.com/KXmZfiS.jpg
不太懂倒數第三行跟倒數第二行是什麼意思
為啥ai<aj會導致 xi>xj
這是怎麼來的

作者: b10007034 (Warren) 2019-05-03 17:35:00

跟圖論那邊最大長度有點像的感覺若ai<aj,ai可以加到aj的前面,則xi=xj+1與前面xi=xj產生矛盾至於為什麼可以推導到n+1，這邊交代沒有很清楚

作者: ok8752665 (dd8752665) 2019-05-03 17:41:00

有點概念了謝謝

作者: b10007034 (Warren) 2019-05-03 17:45:00

鴿籠原理那行可以補充一下，(xk,yk)存在n+1對產生矛盾那邊就可以寫ai>aj>ak>al>am>an... 有n+1個不知道是不是補習班故意不寫清楚啦....

繼續閱讀

[理工] 離散 fsm一題eecheng87 [理工] 線代_p.7-43請教一個很基本的運算問題fmtshk [理工] 黃子嘉線代 1-110 第112題jean20157 [理工] 線代 p.8-63lostman [理工] 計組張凡上冊p.27paruru48 [理工] 離散_p.10-100fmtshk [理工] 想問一個OS的觀念問題（C.S. Design）gash55025502 [理工] OS原文書有關PTLR的問題gash55025502 [理工] 線代_p.7-25fmtshk [理工] 時間複雜度問題 wsx0305405

Contact Us: admin [ a t ] ucptt.com