※ 引述《RedJessy (Jessy)》之铭言：
: 请问这次高考的资料结构 有高手可以分享一下吗 ?
: 第一题 不太会推..只有背他们的大小关系　就掰上去 不知道有没有同情分数ˊˋ
n^2LOG(N!)<n^2(LOGN)!
=> log(n!)<(logn)!
=>log(1*2*3*...*n)<log1*log2*...*logn
=>log1+log2+...+logn<log1*log2*...*logn
: 第二题 是用数学归纳法吗 ?
n=2 0

第三的第二是求任两点 是用Johnson 之类的吧

第四题我想的是从阵列第1元素开始比，若x比较大就和

题目有说可以参考dijkstar但不用和dijkstar一样详细

第2、4、8、16、32个元素比，直到x<阵列的元素在用Binary search搜寻~不知此想法是否符合题目要求

因为我是看到题目说大部分x的值会出现在前面m个值，就用avl tree

第一小题(logn)! 是这样拆解的吗？我以为是logn*((logn)-1)*((logn)-2)....求解

看老师接不接受了

我也是认为(logn)!是楼楼上说的那样logn算出来如果是10 那不就是10! 答案跟原po写的会不一样

johnson就是把所有的点做一次dijkstra第四题我写的跟2F一样 但感觉时间复杂度会超过但也想不出其他了 只好瞎掰

题目有说明可以参考Dijkstra代表说这是唯一关键，我觉得用其他解法只会越描越黑而已这也是个人考生看法...有更完整的打脸推文，接受打脸^^"

第一小题想想好像L大的才对哈哈网络上又找不到哈

又看了一次题目 好像真的写dijkstra就好了 我以为是要算出所有点的最短距离。。囧

S到其他点的最短路径阿

大家都好强 我只能瞎掰

@@..第一题不是可以推 (logn)! = O(n^loglogn)

如果第一题写B比较好 但是 推论有推出来 还是一样会很低分吗??

log(n!)=O(nlogn) 看是要用stirling还是展开求都可以令 x = (logn)!logx = log((logn)!)右边那串 跟 log(n!) 一样 只是n变成lognso~ => O( (logn) * (log ( logn ) ) )

stirling会牵扯到定积分，根本不适合拿来解此题

所以用展开求呀~看来我写根据stirling可知O(nlogn)错了 忽略我的解法

求神人解（logn）！

里面那串前后交换 => O( (log(logn)) * (logn) )把前面那个搬上去=> O(logn ^ loglogn)写清楚一点 => O(log (n ^ loglogn) )logx = O(log(n ^ loglogn))x => O(n ^ loglogn) , x = (logn)!所以 (logn)! = O(n ^ loglogn) ...然后各自把前面的n^2乘进来一个会是 (n^3)*logn另一个是 n^2 * n^loglogn = n^(2+loglogn)在n很大的时候 n^(2+loglogn)会远远大于(n^3)*logn不过我把log(n!) = O(nlogn)是用stirling代过..所以可能不太行吧..qq

e大好强阿 上面也有很多神人 小弟都不知道在写什幺小弟国考路已走到尽头 只能祈祷这次会有奇蹟出现了

@@我专案管理可能0分呢XD 真是悲剧~我后来仔细看内聚力他要从差写到好 我写反了XDDD我也就内聚力那题好像可以写些东西 其它都不会..@@8月没考专案管理 所以我也都没念~_~

不会啦 我觉得你很有机会会上 不要太担心我需要奇蹟才可能会上 只能先做好心理建设

哀我也希望八月能考上 顺利的话一定回来回报各位~_~o大你别想太多@@ 放松心情等放榜吧!! 搞不好会上 :)

(logN)! N=10^X 代入 是不是能看出来cc ?另一边应该小于log(N^N) = N*logN 也用 N=10^X 代入

所以e大也是谢a>b吗错是a<b手残要写a<bㄧ直没用好不是我没写好ptt会吃小于b

恩A < B , 所以应该选A算法

谢谢e大

内聚力那题看程式码可以推得出 只是要花时间时程压缩和CMMI都是申论形式分数难讲我也只把定义写出来再画图推 V MODEL定义很简单但忘了