请问这次高考的资料结构 有高手可以分享一下吗 ?
第一题 不太会推..只有背他们的大小关系　就掰上去 不知道有没有同情分数ˊˋ
第二题 是用数学归纳法吗 ?
第三题 我是把Dijkstar算法简单的写一写
第四题和第五题没想法...
还有程式语言最后一题 (智慧卡进出系统)
是要将3个class的内容都写出来吗 ? 然后顺便改写toString()?

你要不要po一下你怎么写的? 这样po文很难跟你讨论...

http://imgur.com/U07vPvA 好奇叫人看了一下题目她这样答对错不讨论我看不懂XD 不是这科的 考完辛苦了

第一题你应该可以推出 log(n!) --> nlogn把另一个 (logn)! 设为某个变量x 然后取对数

有考过资工所的人,会觉得很简单

第二题很像图论里面那个悬挂点的证明先设x为悬挂点个数 然后用degree去推x的范围@@不过这个用归纳法好像也可以的样子 忘了QQ

如果都是用归纳法，感觉解出来都是补习班的解答...老师因该会想看到更直白的解释推演过程吧!!

不知道耶 我是用degree的公式去推的 @@

第二题第一小题我分根节点分支度为1时跟为2时来解，为1时代表有一子树，而子树至少还会有一个叶节点，为2时有两个子树，两子树也都各至少有一叶节点，故得证

第五题就是非递回版的quicksort@@

第2小题因为所有的边都会被其两端节点各计算一次分支度，所以边的数目会是总分支度的一半，又有至少要有两节点分支度为1，所以总分支度为2N-2，得证边的数目为N-1

非递回版?Quicksort要怎么表现其算法阿@@

第二题你知道总degree的一半是边数 剩下就好推了程语最后一题我觉得题意非常不清楚 一开始是直接讲设计那理论上就是三个Class都要写完 但是又写了改写toString感觉就是脱裤子放屁

@@quicksort你可以找找S开头那个作者的算法程式那题我是全写 ~_~我每一个方法有写注解 希望他找的到我的toString ...但是我不知道他method理面的内容到底要不要写

那一题我也是全写但写完没机会检查其他题结果把INSERT

我是有写~_~

INTO VALUE 写成 INSERT INTO AS 哈哈

= =" m大这个as真的有点囧 没考过不知道给分标准@@应该不致于全错吧0.0.

是怎么也没想到PL会给你考这个，明明常常看到的东西却写错，不过才5分还好但是其他人都一定不会错，这样就看最后一题会给几分了

高考PL写说"普考成绩一定会很高"，真的会如此吗? 老师还搞玄机...

有神人报分 资处 普:国14 法英80 计概92.5 你觉得呢

这法英比我高好多喔= =

也比我高很多 未看先猜 神人普考前10

大家都好强 我要多加油了><