Re: [理工] 100&101台大电机丙-DS

楼主: goldflower (金色小黄花)   2016-02-05 22:56:20
: : http://tinyurl.com/cpkzwuq 101
: : 11.AB
原文吃光
想问一下这题@@
我其实没有正确地理解题目
以为是很简单的求以下有多少子点并且起点以上不计算
比如以i来说traversal过程如下:
i>l>n>p>o共五个点
但是以前版上的人写的答案是AB
跟我对题目的理解差蛮多的
想问一下有没有人能解释一下这题QQ
感恩各位大师
作者: irenelove (irenelove)   2016-02-05 23:11:00
欸我竟然写对了 我照着题目的指示做后序追踪 然后追踪的顺序就是num(I)了他的num应该是是后序追踪的顺序才对吧
楼主: goldflower (金色小黄花)   2016-02-05 23:49:00
顺序要怎么弄到num里咧@@我原本是想该不会是ilnlplioi这样吧 不过似乎也不对XD
作者: irenelove (irenelove)   2016-02-06 00:10:00
我觉得我在跟你讲不一样的东西欸我的理解是这样子 他前面提到那些child只是要用来帮助这种后序追踪的方式你应该是被倒数第三行那些文字误导他只是说做后序追踪走到某点时number it就是为它编号 后面那里if 它儿子全被拜访过 其实有点多余吧 后续追踪LRD本来儿子就会先被拜访过了啊我的理解是这样 你看看对不对~~
楼主: goldflower (金色小黄花)   2016-02-06 00:42:00
阿原来如此...原来是求从a开始的finish time @@感谢楼上~~

Links booklink

Contact Us: admin [ a t ] ucptt.com