資訊處理已哭 - 高考

Edwina · 2015-07-16

Table of Contents

Post
Comments
Related Posts

請問這次高考的資料結構有高手可以分享一下嗎 ?

第一題不太會推..只有背他們的大小關係　就掰上去不知道有沒有同情分數ˊˋ

第二題是用數學歸納法嗎 ?

第三題我是把Dijkstar演算法簡單的寫一寫

第四題和第五題沒想法...

還有程式語言最後一題 (智慧卡進出系統)

是要將3個class的內容都寫出來嗎 ? 然後順便改寫toString()?

--

All Comments

Carol2015-07-20

你要不要po一下你怎麼寫的? 這樣po文很難跟你討論...

Mason2015-07-21

http://imgur.com/U07vPvA 好奇叫人看了一下題目她這樣答

Thomas2015-07-23

對錯不討論我看不懂XD 不是這科的考完辛苦了

Wallis2015-07-26

第一題你應該可以推出 log(n!) --> nlogn

Yedda2015-07-27

把另一個 (logn)! 設為某個變數x 然後取對數

Necoo2015-07-29

有考過資工所的人,會覺得很簡單

Queena2015-07-30

第二題很像圖論裡面那個懸掛點的證明

Candice2015-07-31

先設x為懸掛點個數然後用degree去推x的範圍@@

William2015-08-05

不過這個用歸納法好像也可以的樣子忘了QQ

Genevieve2015-08-05

如果都是用歸納法，感覺解出來都是補習班的解答...老師因該

Heather2015-08-06

會想看到更直白的解釋推演過程吧!!

Genevieve2015-08-07

不知道耶我是用degree的公式去推的 @@

Andrew2015-08-08

第二題第一小題我分根節點分支度為1時跟為2時來解，為1時
代表有一子樹，而子樹至少還會有一個葉節點，為2時有兩個
子樹，兩子樹也都各至少有一葉節點，故得證

Joseph2015-08-09

第五題就是非遞迴版的quicksort@@

Callum2015-08-13

第2小題因為所有的邊都會被其兩端節點各計算一次分支度，
所以邊的數目會是總分支度的一半，又有至少要有兩節點分支
度為1，所以總分支度為2N-2，得證邊的數目為N-1

Ivy2015-08-18

非遞迴版?Quicksort要怎麼表現其演算法阿@@

Linda2015-08-18

第二題你知道總degree的一半是邊數剩下就好推了

Ophelia2015-08-20

程語最後一題我覺得題意非常不清楚一開始是直接講設計
那理論上就是三個Class都要寫完但是又寫了改寫toString

Linda2015-08-24

感覺就是脫褲子放屁

Damian2015-08-29

@@quicksort你可以找找S開頭那個作者的演算法

Anonymous2015-08-31

程式那題我是全寫 ~_~

Hamiltion2015-09-02

我每一個方法有寫註解希望他找的到我的toString ...

Sierra Rose2015-09-06

但是我不知道他method理面的內容到底要不要寫

Faithe2015-09-07

那一題我也是全寫但寫完沒機會檢查其他題結果把INSERT

Elvira2015-09-08

我是有寫~_~

Lauren2015-09-08

INTO VALUE 寫成 INSERT INTO AS 哈哈

Oliver2015-09-09

= =" m大這個as真的有點囧沒考過不知道給分標準@@

Lauren2015-09-11

應該不致於全錯吧0.0.

Catherine2015-09-13

是怎麼也沒想到PL會給你考這個，明明常常看到的東西卻寫
錯，不過才5分還好但是其他人都一定不會錯，這樣就看最後

Hedda2015-09-16

一題會給幾分了

Heather2015-09-17

高考PL寫說"普考成績一定會很高"，真的會如此嗎? 老師還

Gary2015-09-19

搞玄機...

Zenobia2015-09-23

有神人報分資處普:國14 法英80 計概92.5 你覺得呢

Caitlin2015-09-25

這法英比我高好多喔= =

Quanna2015-09-28

也比我高很多未看先猜神人普考前10

Heather2015-10-01

大家都好強我要多加油了><