楼主: ghjklgv9 (倾风) 2014-03-02 12:37:00
an=an-1+an-2^2a1=8. a2=8题目打错了，an=an-1*an-2^2
作者:
conbanwa (å±å±å±±çš„奶彈洨妹)
2014-03-02 12:54:00同楼上 也只有这题有把握XD第一题他说x>1那是不要多扣啊 我没扣内..
楼主: ghjklgv9 (倾风) 2014-03-02 12:55:00
哭哭，计算错误喷掉了
作者: j84255801912 2014-03-02 13:09:00
第五题大家是怎证的？？是不是有点像kn*具hp的证法
作者: j84255801912 2014-03-02 15:39:00
但他是问length恰3欸 >=3不是他的反面吧
作者:
conbanwa (å±å±å±±çš„奶彈洨妹)
2014-03-02 17:49:00资结爆炸 台大果然不收垃圾QQ...
楼主: ghjklgv9 (倾风) 2014-03-02 18:12:00
说好的是非选择题呢
作者:
h56999 (鲁鲁)
2014-03-02 18:56:00我递回是 2^[(2^n)-(-1)^n]
作者: jjjjj4445 (村) 2014-03-02 20:41:00
今年资结真的很郁闷耶!!突然改考问答题!吐血~~
楼主: ghjklgv9 (倾风) 2014-03-02 21:01:00
楼上那题我也是用反证法，证法一样。
作者:
PTT007 ( )
2014-03-02 21:23:00资结考得都是算法吧
楼主: ghjklgv9 (倾风) 2014-03-02 23:31:00
资结那个圈圈图实在不懂用什么算法，就各种乱掰，
资结的circle那题我是用disjoint set的方法今年资结真的颇硬，我猜录取分数会下修一点
作者:
ql4au04 (方便面)
2014-03-03 00:51:00circle那题我用BST的概念去做 只要抓root到最左子树长度现在想想觉得这个方法好烂＝＝
作者: divus (none) 2014-03-03 00:56:00
circle重叠转成vertex相邻 找connected componemt
作者:
ql4au04 (方便面)
2014-03-03 00:58:00楼上方法强悍！
作者: j84255801912 2014-03-03 01:41:00
我circle和w大一样 也用disjoint setd大的connected component应该也是disjoint set找的吗
作者: divus (none) 2014-03-03 09:50:00
我用BFS 对每一个点做BFS