作者jerry900287 ()
看板Grad-ProbAsk
标题[理工] 105 台大资工 资演
时间Thu Dec 21 00:16:58 2017
如图
https://i.imgur.com/vaOeNgc.png
想请教一下
2.(c)
这种不是单纯用 Master 吗?
我看好多大大答案都是 O ( N^3 / M^(1/2) )
QQ....
--
※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 111.243.94.234
※ 文章网址: https://webptt.com/cn.aspx?n=bbs/Grad-ProbAsk/M.1513786621.A.648.html
1F：推 sarsman: 要用递回树展开 12/21 00:37
太神la 我会了 感谢你
3F：推 olen0622: 直接用Master感觉也可以 不知道会不会被扣分 12/21 02:10
4F：推 djmez: M是独立於N的变数 万一爆干大master就不行了 12/21 14:33
我也是有这样想可是不知道怎麽下手XD
5F：推 wsp50317: 之前有试过代入法应该可以做 只是画递回树还是比较简单 12/21 17:50
好 感谢!
※ 编辑: jerry900287 (61.230.133.91), 12/22/2017 12:37:20
※ 编辑: jerry900287 (61.230.133.91), 12/22/2017 13:13:19