[理工] 成大107 資訊聯招

看板Grad-ProbAsk作者 (一一)時間7年前 (2018/02/05 12:05), 7年前編輯推噓62(62推 0噓 42→)
留言104則, 28人參與, 7年前最新討論串1/1
想問大家 資演都有寫算式嗎 最後一題根本沒有讀怎麼寫 （approximation那題）ans=2 直接把背的答案寫上去了～ 不過整份考卷我都沒看到說要explain有點怕怕的，所以每一題除了那題我都有寫XD -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 101.8.247.71 ※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1517803544.A.8CA.html
推
02/05 12:06, 7年前 , 1F
雖然他沒要求但我每題都證明
02/05 12:06, 1F
推
02/05 12:06, 7年前 , 2F
2
02/05 12:06, 2F
→
02/05 12:06, 7年前 , 3F
都沒寫 哈哈 寫一面
02/05 12:06, 3F
→
02/05 12:07, 7年前 , 4F
2|C*| < 2|A| = |C|
02/05 12:07, 4F
推
02/05 12:07, 7年前 , 5F
我覺得要 去年我都沒怎麼寫算式 出來不如預期 QQ
02/05 12:07, 5F
→
02/05 12:07, 7年前 , 6F
第一題ce嗎
02/05 12:07, 6F
→
02/05 12:08, 7年前 , 7F
2|C*| > 2|A| = |C| 才對
02/05 12:08, 7F
推
02/05 12:08, 7年前 , 8F
第一題是A?
02/05 12:08, 8F
→
02/05 12:08, 7年前 , 9F
Ce
02/05 12:08, 9F
→
02/05 12:08, 7年前 , 10F
ce+1
02/05 12:08, 10F
→
02/05 12:09, 7年前 , 11F
Multipop那題有人有頭緒嗎QQ
02/05 12:09, 11F
推
02/05 12:09, 7年前 , 12F
帥喔
02/05 12:09, 12F
推
02/05 12:10, 7年前 , 13F
CE+1
02/05 12:10, 13F
→
02/05 12:10, 7年前 , 14F
n^2 + n 我賽一個
02/05 12:10, 14F
推
02/05 12:11, 7年前 , 15F
排序的lower bound 是多少
02/05 12:11, 15F
推
02/05 12:11, 7年前 , 16F
ce+1
02/05 12:11, 16F
推
02/05 12:12, 7年前 , 17F
可是他說開頭空結尾也空 所以pop=push (包含mutilpop)
02/05 12:12, 17F
→
02/05 12:12, 7年前 , 18F
所以我猜不會那麼多
02/05 12:12, 18F
→
02/05 12:13, 7年前 , 19F
我寫 O(n)
02/05 12:13, 19F
推
02/05 12:13, 7年前 , 20F
恭喜大家QQ
02/05 12:13, 20F
推
02/05 12:14, 7年前 , 21F
stack O(n) 我用accounting method 證
02/05 12:14, 21F
推
02/05 12:14, 7年前 , 22F
Mutilpop O(n)+1
02/05 12:14, 22F
→
02/05 12:15, 7年前 , 23F
排序 nlogn 用 decision tree證
02/05 12:15, 23F
推
02/05 12:20, 7年前 , 24F
如果只寫答案會有分嗎QQ 像排序那題
02/05 12:20, 24F
推
02/05 12:20, 7年前 , 25F
Stack 那題在考amortize cost O(n)
02/05 12:20, 25F
→
02/05 12:21, 7年前 , 26F
排序那題會不會是純比較和交換而已呢
02/05 12:21, 26F
推
02/05 12:33, 7年前 , 27F
Stack那題他說總共n次operation我想很久 最後我是算push
02/05 12:33, 27F
→
02/05 12:33, 7年前 , 28F
最多n-1次 pop：2/n次 mpop：2/n次 然後把lower upper b
02/05 12:33, 28F
→
02/05 12:33, 7年前 , 29F
ound都寫給它
02/05 12:33, 29F
推
02/05 12:34, 7年前 , 30F
Multi 我寫theta(n)
02/05 12:34, 30F
→
02/05 12:34, 7年前 , 31F
因為我upper和lower bound都算n...
02/05 12:34, 31F
→
02/05 12:35, 7年前 , 32F
排序我是比較 交換 合在一起算的複雜度都寫了 因為不知
02/05 12:35, 32F
→
02/05 12:35, 7年前 , 33F
道要不要分開寫
02/05 12:35, 33F
推
02/05 12:35, 7年前 , 34F
感覺得出來在考分攤，但我只有寫次數，沒轉成複雜度符號q
02/05 12:35, 34F
→
02/05 12:35, 7年前 , 35F
q
02/05 12:35, 35F
推
02/05 12:37, 7年前 , 36F
potential function用裡面item數量應該ok 吧？
02/05 12:37, 36F
推
02/05 12:37, 7年前 , 37F
比較後交換也是o(1) 沒差吧
02/05 12:37, 37F
→
02/05 12:39, 7年前 , 38F
水管 23嗎
02/05 12:39, 38F
推
02/05 12:40, 7年前 , 39F
23
02/05 12:40, 39F
還有 26 則推文
推
02/05 15:32, 7年前 , 66F
不是45/83嗎 還有x1,x2都等於2的情況？
02/05 15:32, 66F
→
02/05 15:32, 7年前 , 67F
45/83是哪一題呢
02/05 15:32, 67F
推
02/05 15:32, 7年前 , 68F
啊幹我最後一步錯了
02/05 15:32, 68F
→
02/05 15:32, 7年前 , 69F
紅球算3/8
02/05 15:32, 69F
→
02/05 15:32, 7年前 , 70F
第二題我也3/8
02/05 15:32, 70F
→
02/05 15:32, 7年前 , 71F
這樣還會有分嗎QQ
02/05 15:32, 71F
→
02/05 15:32, 7年前 , 72F
整數解那題
02/05 15:32, 72F
→
02/05 15:33, 7年前 , 73F
... GG兩題都錯
02/05 15:33, 73F
推
02/05 15:33, 7年前 , 74F
45/83辣
02/05 15:33, 74F
→
02/05 15:33, 7年前 , 75F
求算式
02/05 15:33, 75F
→
02/05 15:33, 7年前 , 76F
我算45/83下一題紅球的3/8
02/05 15:33, 76F
推
02/05 15:34, 7年前 , 77F
是要算SVD還是只要singular value啊請問?!!
02/05 15:34, 77F
→
02/05 15:34, 7年前 , 78F
高中的記憶都還在 神奇XD
02/05 15:34, 78F
推
02/05 15:37, 7年前 , 79F
C(10,8)/[2*C(10,8)-C(7,6)] 吧
02/05 15:37, 79F
→
02/05 15:39, 7年前 , 80F
誤會題目意思 QQ
02/05 15:39, 80F
→
02/05 16:03, 7年前 , 81F
我也是45/83 跟 3/8
02/05 16:03, 81F
→
02/05 16:07, 7年前 , 82F
請問紅球怎麼算
02/05 16:07, 82F
推
02/05 16:09, 7年前 , 83F
八個紅球只有三個來自第二桶啊
02/05 16:09, 83F
→
02/05 16:10, 7年前 , 84F
紅球8顆 第二箱有3顆 故得 3/8
02/05 16:10, 84F
推
02/05 16:16, 7年前 , 85F
我算 第二桶拿到紅球 /(第一桶拿到紅球+第二桶拿到紅球)
02/05 16:16, 85F
→
02/05 16:17, 7年前 , 86F
請問這樣的算法的錯誤在哪
02/05 16:17, 86F
推
02/05 16:18, 7年前 , 87F
你這樣算也會得3/8 我也是這樣算的
02/05 16:18, 87F
推
02/05 16:19, 7年前 , 88F
好的 感謝
02/05 16:19, 88F
推
02/05 16:20, 7年前 , 89F
(1/6) /(8/18)吧 好像
02/05 16:20, 89F
推
02/05 16:21, 7年前 , 90F
（1/2*1/3）/（1/2*5/9 +1/2*1/3）
02/05 16:21, 90F
※ 編輯: qaswed101 (180.204.178.227), 02/05/2018 16:40:06
推
02/05 16:51, 7年前 , 91F
難道只有我覺得是第二題1/6嗎...
02/05 16:51, 91F
推
02/05 17:04, 7年前 , 92F
3/8
02/05 17:04, 92F
推
02/05 17:06, 7年前 , 93F
我也寫1/6
02/05 17:06, 93F
推
02/05 17:07, 7年前 , 94F
3/8 林緯題庫班有一題一模一樣的
02/05 17:07, 94F
推
02/05 17:07, 7年前 , 95F
45/83
02/05 17:07, 95F
推
02/05 17:20, 7年前 , 96F
題目有說第二顆要拿紅球喔？！想說2個箱子 直接寫1／2…
02/05 17:20, 96F
推
02/05 17:48, 7年前 , 97F
請問資演第一題搜尋363怎麼找出錯誤選項啊？
02/05 17:48, 97F
推
02/05 17:54, 7年前 , 98F
樓上 畫出BST 記得c選項有出現 911 2xx 912 這樣會出現分
02/05 17:54, 98F
→
02/05 17:54, 7年前 , 99F
支 就是錯的 去年台大也考過
02/05 17:54, 99F
推
02/05 17:58, 7年前 , 100F
往下找的數一定會夾在兩個轉向的數中間
02/05 17:58, 100F
推
02/05 18:31, 7年前 , 101F
嗯嗯好的謝謝兩位解答~
02/05 18:31, 101F
推
02/05 20:16, 7年前 , 102F
資演第一題有e? 我檢查了兩次沒發現欸@@
02/05 20:16, 102F
推
02/05 20:24, 7年前 , 103F
有哦
02/05 20:24, 103F
推
03/01 20:14, 7年前 , 104F
程設100神人朝聖推
03/01 20:14, 104F
‣ 更多 qaswed101 的文章
文章代碼(AID): #1QTzWOZA (Grad-ProbAsk)