推 APE36: 你要不要po一下你怎麼寫的? 這樣po文很難跟你討論... 07/16 20:44
→ dracom: 對錯不討論我看不懂XD 不是這科的 考完辛苦了 07/16 21:02
→ emstarbucks: 第一題你應該可以推出 log(n!) --> nlogn 07/16 21:03
→ emstarbucks: 把另一個 (logn)! 設為某個變數x 然後取對數 07/16 21:04
推 taso5566: 有考過資工所的人,會覺得很簡單 07/16 21:04
→ emstarbucks: 第二題很像圖論裡面那個懸掛點的證明 07/16 21:11
→ emstarbucks: 先設x為懸掛點個數 然後用degree去推x的範圍@@ 07/16 21:13
→ emstarbucks: 不過這個用歸納法好像也可以的樣子 忘了QQ 07/16 21:14
推 APE36: 如果都是用歸納法，感覺解出來都是補習班的解答...老師因該 07/16 21:19
→ APE36: 會想看到更直白的解釋推演過程吧!! 07/16 21:20
→ emstarbucks: 不知道耶 我是用degree的公式去推的 @@ 07/16 21:20
推 godpam: 第二題第一小題我分根節點分支度為1時跟為2時來解，為1時 07/16 21:26
→ godpam: 代表有一子樹，而子樹至少還會有一個葉節點，為2時有兩個 07/16 21:26
→ godpam: 子樹，兩子樹也都各至少有一葉節點，故得證 07/16 21:26
→ emstarbucks: 第五題就是非遞迴版的quicksort@@ 07/16 21:29
→ godpam: 第2小題因為所有的邊都會被其兩端節點各計算一次分支度， 07/16 21:31
→ godpam: 所以邊的數目會是總分支度的一半，又有至少要有兩節點分支 07/16 21:31
→ godpam: 度為1，所以總分支度為2N-2，得證邊的數目為N-1 07/16 21:31
→ APE36: 非遞迴版?Quicksort要怎麼表現其演算法阿@@ 07/16 21:34
推 dogalan: 第二題你知道總degree的一半是邊數 剩下就好推了 07/16 21:48
→ dogalan: 程語最後一題我覺得題意非常不清楚 一開始是直接講設計 07/16 21:49
→ dogalan: 那理論上就是三個Class都要寫完 但是又寫了改寫toString 07/16 21:49
→ dogalan: 感覺就是脫褲子放屁 07/16 21:50
→ emstarbucks: @@quicksort你可以找找S開頭那個作者的演算法 07/16 22:18
→ emstarbucks: 程式那題我是全寫 ~_~ 07/16 22:27
→ emstarbucks: 我每一個方法有寫註解 希望他找的到我的toString ... 07/16 22:28
→ emstarbucks: 但是我不知道他method理面的內容到底要不要寫 07/16 22:29
→ malowda: 那一題我也是全寫但寫完沒機會檢查其他題結果把INSERT 07/16 22:32
→ emstarbucks: 我是有寫~_~ 07/16 22:32
→ malowda: INTO VALUE 寫成 INSERT INTO AS 哈哈 07/16 22:33
→ emstarbucks: = =" m大這個as真的有點囧 沒考過不知道給分標準@@ 07/16 22:35
→ emstarbucks: 應該不致於全錯吧0.0. 07/16 22:36
→ malowda: 是怎麼也沒想到PL會給你考這個，明明常常看到的東西卻寫 07/16 22:38
→ malowda: 錯，不過才5分還好但是其他人都一定不會錯，這樣就看最後 07/16 22:38
→ malowda: 一題會給幾分了 07/16 22:39
推 oklp1415: 高考PL寫說"普考成績一定會很高"，真的會如此嗎? 老師還 07/16 23:41
→ oklp1415: 搞玄機... 07/16 23:42
推 ohshitmygod: 有神人報分 資處 普:國14 法英80 計概92.5 你覺得呢 07/17 00:33
→ emstarbucks: 這法英比我高好多喔= = 07/17 00:59
推 ohshitmygod: 也比我高很多 未看先猜 神人普考前10 07/17 11:56
→ RedJessy: 大家都好強 我要多加油了>< 07/17 12:02