楼主:
RedJessy (Jessy)
2015-07-16 20:23:21请问这次高考的资料结构 有高手可以分享一下吗 ?
第一题 不太会推..只有背他们的大小关系 就掰上去 不知道有没有同情分数ˊˋ
第二题 是用数学归纳法吗 ?
第三题 我是把Dijkstar算法简单的写一写
第四题和第五题没想法...
还有程式语言最后一题 (智慧卡进出系统)
是要将3个class的内容都写出来吗 ? 然后顺便改写toString()?
作者:
APE36 (PT乡民)
2015-07-16 20:44:00你要不要po一下你怎么写的? 这样po文很难跟你讨论...
第一题你应该可以推出 log(n!) --> nlogn把另一个 (logn)! 设为某个变量x 然后取对数
第二题很像图论里面那个悬挂点的证明先设x为悬挂点个数 然后用degree去推x的范围@@不过这个用归纳法好像也可以的样子 忘了QQ
作者:
APE36 (PT乡民)
2015-07-16 21:19:00如果都是用归纳法，感觉解出来都是补习班的解答...老师因该会想看到更直白的解释推演过程吧!!
作者:
godpam (波波)
2015-07-16 21:26:00第二题第一小题我分根节点分支度为1时跟为2时来解，为1时代表有一子树，而子树至少还会有一个叶节点，为2时有两个子树，两子树也都各至少有一叶节点，故得证
作者:
godpam (波波)
2015-07-16 21:31:00第2小题因为所有的边都会被其两端节点各计算一次分支度，所以边的数目会是总分支度的一半，又有至少要有两节点分支度为1，所以总分支度为2N-2，得证边的数目为N-1
作者:
APE36 (PT乡民)
2015-07-16 21:34:00非递回版?Quicksort要怎么表现其算法阿@@
作者:
dogalan (Emotion)
2015-07-16 21:48:00第二题你知道总degree的一半是边数 剩下就好推了程语最后一题我觉得题意非常不清楚 一开始是直接讲设计那理论上就是三个Class都要写完 但是又写了改写toString感觉就是脱裤子放屁
@@quicksort你可以找找S开头那个作者的算法程式那题我是全写 ~_~我每一个方法有写注解 希望他找的到我的toString ...但是我不知道他method理面的内容到底要不要写
作者:
malowda (malowda)
2015-07-16 22:32:00那一题我也是全写但写完没机会检查其他题结果把INSERT
作者:
malowda (malowda)
2015-07-16 22:33:00INTO VALUE 写成 INSERT INTO AS 哈哈
= =" m大这个as真的有点囧 没考过不知道给分标准@@应该不致于全错吧0.0.
作者:
malowda (malowda)
2015-07-16 22:38:00是怎么也没想到PL会给你考这个，明明常常看到的东西却写错，不过才5分还好但是其他人都一定不会错，这样就看最后一题会给几分了
高考PL写说"普考成绩一定会很高"，真的会如此吗? 老师还搞玄机...
作者: ohshitmygod 2015-07-17 00:33:00
有神人报分 资处 普:国14 法英80 计概92.5 你觉得呢
作者: ohshitmygod 2015-07-17 11:56:00
也比我高很多 未看先猜 神人普考前10
楼主: RedJessy (Jessy) 2015-07-17 12:02:00
大家都好强 我要多加油了><