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

看板Grad-ProbAsk作者 (鋼鐵人死寡婦死隊長穿越)時間6年前 (2019/05/03 10:12), 編輯推噓2(2推 0噓 6→)
留言8則, 2人參與, 6年前最新討論串1/1
https://i.imgur.com/KXmZfiS.jpg
不太懂倒數第三行跟倒數第二行是什麼意思 為啥ai<aj會導致 xi>xj 這是怎麼來的 ----- Sent from JPTT on my Sony G8342. -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 111.83.24.129 ※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1556849549.A.47E.html
推
05/03 17:35, 6年前 , 1F
跟圖論那邊最大長度有點像的感覺
05/03 17:35, 1F
→
05/03 17:37, 6年前 , 2F
若ai<aj,ai可以加到aj的前面,則xi=xj+1與前面xi=xj產生
05/03 17:37, 2F
→
05/03 17:38, 6年前 , 3F
矛盾
05/03 17:38, 3F
→
05/03 17:39, 6年前 , 4F
至於為什麼可以推導到n+1，這邊交代沒有很清楚
05/03 17:39, 4F
→
05/03 17:41, 6年前 , 5F
有點概念了 謝謝
05/03 17:41, 5F
推
05/03 17:45, 6年前 , 6F
鴿籠原理那行可以補充一下，(xk,yk)存在n+1對
05/03 17:45, 6F
→
05/03 17:47, 6年前 , 7F
產生矛盾那邊就可以寫ai>aj>ak>al>am>an... 有n+1個
05/03 17:47, 7F
→
05/03 17:47, 6年前 , 8F
不知道是不是補習班故意不寫清楚啦....
05/03 17:47, 8F
‣ 更多 ok8752665 的文章
文章代碼(AID): #1SowEDH- (Grad-ProbAsk)