[理工] 黄子嘉离散 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