※ 引述《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定義很簡單但忘了