Re: [閒聊] 資訊處理已哭

看板Examination作者 (Jessy)時間8年前 (2015/07/16 20:23), 編輯推噓9(9推 0噓 33→)
留言42則, 10人參與, 最新討論串3/7 (看更多)
請問這次高考的資料結構 有高手可以分享一下嗎 ? 第一題 不太會推..只有背他們的大小關係　就掰上去 不知道有沒有同情分數ˊˋ 第二題 是用數學歸納法嗎 ? 第三題 我是把Dijkstar演算法簡單的寫一寫 第四題和第五題沒想法... 還有程式語言最後一題 (智慧卡進出系統) 是要將3個class的內容都寫出來嗎 ? 然後順便改寫toString()? -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 163.47.20.11 ※ 文章網址: https://www.ptt.cc/bbs/Examination/M.1437049403.A.55D.html
推
07/16 20:44, , 1F
你要不要po一下你怎麼寫的? 這樣po文很難跟你討論...
07/16 20:44, 1F
推
07/16 21:01, , 2F
好奇叫人看了一下題目她這樣答
07/16 21:01, 2F
→
07/16 21:02, , 3F
對錯不討論我看不懂XD 不是這科的 考完辛苦了
07/16 21:02, 3F
→
07/16 21:03, , 4F
第一題你應該可以推出 log(n!) --> nlogn
07/16 21:03, 4F
→
07/16 21:04, , 5F
把另一個 (logn)! 設為某個變數x 然後取對數
07/16 21:04, 5F
推
07/16 21:04, , 6F
有考過資工所的人,會覺得很簡單
07/16 21:04, 6F
→
07/16 21:11, , 7F
第二題很像圖論裡面那個懸掛點的證明
07/16 21:11, 7F
→
07/16 21:13, , 8F
先設x為懸掛點個數 然後用degree去推x的範圍@@
07/16 21:13, 8F
→
07/16 21:14, , 9F
不過這個用歸納法好像也可以的樣子 忘了QQ
07/16 21:14, 9F
推
07/16 21:19, , 10F
如果都是用歸納法，感覺解出來都是補習班的解答...老師因該
07/16 21:19, 10F
→
07/16 21:20, , 11F
會想看到更直白的解釋推演過程吧!!
07/16 21:20, 11F
→
07/16 21:20, , 12F
不知道耶 我是用degree的公式去推的 @@
07/16 21:20, 12F
推
07/16 21:26, , 13F
第二題第一小題我分根節點分支度為1時跟為2時來解，為1時
07/16 21:26, 13F
→
07/16 21:26, , 14F
代表有一子樹，而子樹至少還會有一個葉節點，為2時有兩個
07/16 21:26, 14F
→
07/16 21:26, , 15F
子樹，兩子樹也都各至少有一葉節點，故得證
07/16 21:26, 15F
→
07/16 21:29, , 16F
第五題就是非遞迴版的quicksort@@
07/16 21:29, 16F
→
07/16 21:31, , 17F
第2小題因為所有的邊都會被其兩端節點各計算一次分支度，
07/16 21:31, 17F
→
07/16 21:31, , 18F
所以邊的數目會是總分支度的一半，又有至少要有兩節點分支
07/16 21:31, 18F
→
07/16 21:31, , 19F
度為1，所以總分支度為2N-2，得證邊的數目為N-1
07/16 21:31, 19F
→
07/16 21:34, , 20F
非遞迴版?Quicksort要怎麼表現其演算法阿@@
07/16 21:34, 20F
推
07/16 21:48, , 21F
第二題你知道總degree的一半是邊數 剩下就好推了
07/16 21:48, 21F
→
07/16 21:49, , 22F
程語最後一題我覺得題意非常不清楚 一開始是直接講設計
07/16 21:49, 22F
→
07/16 21:49, , 23F
那理論上就是三個Class都要寫完 但是又寫了改寫toString
07/16 21:49, 23F
→
07/16 21:50, , 24F
感覺就是脫褲子放屁
07/16 21:50, 24F
→
07/16 22:18, , 25F
@@quicksort你可以找找S開頭那個作者的演算法
07/16 22:18, 25F
→
07/16 22:27, , 26F
程式那題我是全寫 ~_~
07/16 22:27, 26F
→
07/16 22:28, , 27F
我每一個方法有寫註解 希望他找的到我的toString ...
07/16 22:28, 27F
→
07/16 22:29, , 28F
但是我不知道他method理面的內容到底要不要寫
07/16 22:29, 28F
→
07/16 22:32, , 29F
那一題我也是全寫但寫完沒機會檢查其他題結果把INSERT
07/16 22:32, 29F
→
07/16 22:32, , 30F
我是有寫~_~
07/16 22:32, 30F
→
07/16 22:33, , 31F
INTO VALUE 寫成 INSERT INTO AS 哈哈
07/16 22:33, 31F
→
07/16 22:35, , 32F
= =" m大這個as真的有點囧 沒考過不知道給分標準@@
07/16 22:35, 32F
→
07/16 22:36, , 33F
應該不致於全錯吧0.0.
07/16 22:36, 33F
→
07/16 22:38, , 34F
是怎麼也沒想到PL會給你考這個，明明常常看到的東西卻寫
07/16 22:38, 34F
→
07/16 22:38, , 35F
錯，不過才5分還好但是其他人都一定不會錯，這樣就看最後
07/16 22:38, 35F
→
07/16 22:39, , 36F
一題會給幾分了
07/16 22:39, 36F
推
07/16 23:41, , 37F
高考PL寫說"普考成績一定會很高"，真的會如此嗎? 老師還
07/16 23:41, 37F
→
07/16 23:42, , 38F
搞玄機...
07/16 23:42, 38F
推
07/17 00:33, , 39F
有神人報分 資處 普:國14 法英80 計概92.5 你覺得呢
07/17 00:33, 39F
→
07/17 00:59, , 40F
這法英比我高好多喔= =
07/17 00:59, 40F
推
07/17 11:56, , 41F
也比我高很多 未看先猜 神人普考前10
07/17 11:56, 41F
→
07/17 12:02, , 42F
大家都好強 我要多加油了><
07/17 12:02, 42F
‣ 更多 RedJessy 的文章
文章代碼(AID): #1Lfw8xLT (Examination)
討論串 (同標題文章)
以下文章回應了本文：
完整討論串 (本文為第 3 之 7 篇)：
排序： 最舊先 | 最新先 | 留言數
在新視窗開啟完整討論串 (共7篇)
‣ 更多 RedJessy 的文章
文章代碼(AID): #1Lfw8xLT (Examination)