作者:
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
大家都好強 我要多加油了><