推 lexus7310: 第三的第二是求任兩點 是用Johnson 之類的吧 07/16 22:05
推 smalldulan: 第四題我想的是從陣列第1元素開始比,若x比較大就和 07/16 22:07
→ malowda: 題目有說可以參考dijkstar但不用和dijkstar一樣詳細 07/16 22:08
→ smalldulan: 第2、4、8、16、32個元素比,直到x<陣列的元素在用Bin 07/16 22:09
→ smalldulan: ary search搜尋~不知此想法是否符合題目要求 07/16 22:10
→ malowda: 因為我是看到題目說大部分x的值會出現在前面m個值,就用 07/16 22:13
→ malowda: avl tree 07/16 22:14
推 lexus7310: 第一小題(logn)! 是這樣拆解的嗎?我以為是logn*((logn 07/16 22:16
→ lexus7310: )-1)*((logn)-2)....求解 07/16 22:16
→ malowda: 看老師接不接受了 07/16 22:16
推 dogalan: 我也是認為(logn)!是樓樓上說的那樣 07/16 22:18
→ dogalan: logn算出來如果是10 那不就是10! 答案跟原po寫的會不一樣 07/16 22:18
推 lexus7310: johnson就是把所有的點做一次dijkstra 07/16 22:18
推 lexus7310: 第四題我寫的跟2F一樣 但感覺時間複雜度會超過 07/16 22:24
→ lexus7310: 但也想不出其他了 只好瞎掰 07/16 22:25
推 APE36: 題目有說明可以參考Dijkstra代表說這是唯一關鍵,我覺得用 07/16 22:27
→ APE36: 其他解法只會越描越黑而已 07/16 22:27
→ APE36: 這也是個人考生看法...有更完整的打臉推文,接受打臉^^" 07/16 22:28
→ malowda: 第一小題想想好像L大的才對哈哈網路上又找不到哈 07/16 22:28
推 lexus7310: 又看了一次題目 好像真的寫dijkstra就好了 我以為是要 07/16 22:42
→ lexus7310: 算出所有點的最短距離。。囧 07/16 22:42
→ malowda: S到其他點的最短路徑阿 07/16 22:46
推 linklink: 大家都好強 我只能瞎掰 07/16 23:03
→ emstarbucks: @@..第一題不是可以推 (logn)! = O(n^loglogn) 07/16 23:09
→ linklink: 如果第一題寫B比較好 但是 推論有推出來 還是一樣會很低 07/16 23:12
→ linklink: 分嗎?? 07/16 23:12
→ emstarbucks: log(n!)=O(nlogn) 看是要用stirling還是展開求都可以 07/16 23:33
→ emstarbucks: 令 x = (logn)! 07/16 23:33
→ emstarbucks: logx = log((logn)!) 07/16 23:34
→ emstarbucks: 右邊那串 跟 log(n!) 一樣 只是n變成logn 07/16 23:35
→ emstarbucks: so~ => O( (logn) * (log ( logn ) ) ) 07/16 23:35
→ APE36: stirling會牽扯到定積分,根本不適合拿來解此題 07/16 23:35
→ emstarbucks: 所以用展開求呀~ 07/16 23:36
→ emstarbucks: 看來我寫根據stirling可知O(nlogn)錯了 忽略我的解法 07/16 23:48
→ malowda: 求神人解(logn)! 07/16 23:50
→ emstarbucks: 裡面那串前後交換 => O( (log(logn)) * (logn) ) 07/16 23:52
→ emstarbucks: 把前面那個搬上去 07/16 23:53
→ emstarbucks: => O(logn ^ loglogn) 07/16 23:53
→ emstarbucks: 寫清楚一點 => O(log (n ^ loglogn) ) 07/16 23:54
→ emstarbucks: logx = O(log(n ^ loglogn)) 07/16 23:55
→ emstarbucks: x => O(n ^ loglogn) , x = (logn)! 07/16 23:59
→ emstarbucks: 所以 (logn)! = O(n ^ loglogn) ... 07/17 00:00
→ emstarbucks: 然後各自把前面的n^2乘進來 07/17 00:01
→ emstarbucks: 一個會是 (n^3)*logn 07/17 00:03
→ emstarbucks: 另一個是 n^2 * n^loglogn = n^(2+loglogn) 07/17 00:04
→ emstarbucks: 在n很大的時候 n^(2+loglogn)會遠遠大於(n^3)*logn 07/17 00:06
→ emstarbucks: 不過我把log(n!) = O(nlogn)是用stirling代過.. 07/17 00:09
→ emstarbucks: 所以可能不太行吧..qq 07/17 00:09
推 ohshitmygod: e大好強阿 上面也有很多神人 小弟都不知道在寫甚麼 07/17 00:17
推 ohshitmygod: 小弟國考路已走到盡頭 只能祈禱這次會有奇蹟出現了 07/17 00:19
→ emstarbucks: @@我專案管理可能0分呢XD 真是悲劇~ 07/17 00:49
→ emstarbucks: 我後來仔細看內聚力他要從差寫到好 我寫反了XDDD 07/17 00:52
→ emstarbucks: 我也就內聚力那題好像可以寫些東西 其它都不會..@@ 07/17 00:54
→ emstarbucks: 8月沒考專案管理 所以我也都沒念~_~ 07/17 00:57
推 ohshitmygod: 不會啦 我覺得你很有機會會上 不要太擔心 07/17 01:03
→ ohshitmygod: 我需要奇蹟才可能會上 只能先做好心理建設 07/17 01:04
→ emstarbucks: 哀我也希望八月能考上 順利的話一定回來回報各位~_~ 07/17 01:18
→ emstarbucks: o大你別想太多@@ 放鬆心情等放榜吧!! 搞不好會上 :) 07/17 01:28
推 super75927: (logN)! N=10^X 代入 是不是能看出來cc ? 07/17 03:02
→ super75927: 另一邊應該小於log(N^N) = N*logN 也用 N=10^X 代入 07/17 03:08
→ malowda: 所以e大也是謝a>b嗎 07/17 06:16
→ malowda: 錯是a<b 07/17 06:17
→ malowda: 手殘要寫a<bㄧ直沒用好 07/17 06:19
→ malowda: 不是我沒寫好ptt會吃小於b 07/17 06:20
→ emstarbucks: 恩A < B , 所以應該選A演算法 07/17 07:46
→ malowda: 謝謝e大 07/17 08:34
→ alan0204: 內聚力那題看程式碼可以推得出 只是要花時間 07/17 09:49
→ alan0204: 時程壓縮和CMMI都是申論形式分數難講 07/17 09:50
→ alan0204: 我也只把定義寫出來再畫圖推 V MODEL定義很簡單但忘了 07/17 09:55