[理工] 交大100-資結

看板Grad-ProbAsk作者 (dy957)時間13年前 (2011/02/21 15:22), 編輯推噓34(34推 0噓 109→)
留言143則, 13人參與, 最新討論串1/1
請問要考交大資工的大大們 請問hash function 那題得第二題為什麼答案是E呢@@? 我算出來是99在3的位置欸 -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 140.116.101.167
推
02/21 15:27, , 1F
因為你用 + - ??
02/21 15:27, 1F
→
02/21 15:28, , 2F
我是覺得99應該在0 而3是空...
02/21 15:28, 2F
→
02/21 15:34, , 3F
我是用+ -沒錯..請問課本有定義作的方式嗎
02/21 15:34, 3F
→
02/21 15:34, , 4F
感覺課本這方面提到的不是很多
02/21 15:34, 4F
推
02/21 15:45, , 5F
我也是 傳真吧 我會傳asymmetric那個
02/21 15:45, 5F
推
02/21 15:46, , 6F
可以偷問大家都考幾分嗎?@@
02/21 15:46, 6F
推
02/21 15:49, , 7F
很多題都錯一個 很嘔= =
02/21 15:49, 7F
推
02/21 15:50, , 8F
還要倒扣..
02/21 15:50, 8F
推
02/21 15:52, , 9F
可以看我17799的推文　不過沒什麼人認同就是= =
02/21 15:52, 9F
→
02/21 15:52, , 10F
B大可以傳真hash table第二題嗎XDDD
02/21 15:52, 10F
→
02/21 15:54, , 11F
請問99放到0的位置要用什麼方法做呢
02/21 15:54, 11F
推
02/21 15:56, , 12F
用 i = 1.2.3帶入 i = 3 時　會掉到slot 0
02/21 15:56, 12F
→
02/21 15:57, , 13F
但我不能保證我的想法一定對喔...
02/21 15:57, 13F
→
02/21 15:58, , 14F
然後不能+-跑　只能+ 因為他已經定義二次方程式QQ
02/21 15:58, 14F
推
02/21 16:04, , 15F
我也想問大家考幾分...非本科系完全無力...
02/21 16:04, 15F
→
02/21 16:05, , 16F
我27分.....補習班老師都用+- 真是可惡阿= =
02/21 16:05, 16F
→
02/21 16:06, , 17F
洪逸都只用+吧 0.0 還是說不同老師呢~
02/21 16:06, 17F
→
02/21 16:06, , 18F
我放到的也是3耶= =
02/21 16:06, 18F
→
02/21 16:06, , 19F
你可能跟qradratic probing搞混了…我之前也是這樣0.0
02/21 16:06, 19F
→
02/21 16:06, , 20F
我也2x分...= =很幹..
02/21 16:06, 20F
→
02/21 16:06, , 21F
恩..早知道去補洪逸的XDDD
02/21 16:06, 21F
→
02/21 16:07, , 22F
我的3 也是空的...
02/21 16:07, 22F
→
02/21 16:07, , 23F
很多題組都錯1題...比空白還慘...更...
02/21 16:07, 23F
→
02/21 16:07, , 24F
所以只做+不能 -的意思嘛
02/21 16:07, 24F
推
02/21 16:08, , 25F
這份太機車了 主要是錯一題整題全錯= = 還要倒扣
02/21 16:08, 25F
→
02/21 16:08, , 26F
linear probing和 double hashing都是+
02/21 16:08, 26F
→
02/21 16:08, , 27F
高銘是說qradratic probing是+ -沒錯....
02/21 16:08, 27F
→
02/21 16:08, , 28F
quadratic 則是有+ -
02/21 16:08, 28F
→
02/21 16:08, , 29F
...對到某個部份的時候連錯五個題組 突然對一個題組
02/21 16:08, 29F
→
02/21 16:08, , 30F
可是題目是用qradratic probing欸@@?
02/21 16:08, 30F
→
02/21 16:09, , 31F
格外心酸...
02/21 16:09, 31F
→
02/21 16:09, , 32F
qradratic probing我上tkb洪逸也是+ - 啊= =?
02/21 16:09, 32F
→
02/21 16:09, , 33F
0.0 我重做 我剛沒看題目= =
02/21 16:09, 33F
→
02/21 16:10, , 34F
要不要傳真碰碰運氣?? 說不定這題有爭議
02/21 16:10, 34F
推
02/21 16:10, , 35F
我也記得洪逸是教+-
02/21 16:10, 35F
→
02/21 16:11, , 36F
這份題目真得很難..hash 錯了好不爽喔
02/21 16:11, 36F
推
02/21 16:11, , 37F
我重做以後 3 是空耶= ="
02/21 16:11, 37F
→
02/21 16:12, , 38F
...+-做?
02/21 16:12, 38F
→
02/21 16:12, , 39F
是喔@@?
02/21 16:12, 39F
還有 64 則推文
→
02/21 21:16, , 104F
asymmetric那題答案錯…= =
02/21 21:16, 104F
推
02/21 21:22, , 105F
我覺得40分算很強 去年選擇還可以靠推理刪選項 今年orz
02/21 21:22, 105F
→
02/21 22:08, , 106F
今年資結分數太摳了啦，物價上漲交大連分數也要漲價。
02/21 22:08, 106F
推
02/21 22:19, , 107F
asymmetric那個應該錯吧...答案Ｅ
02/21 22:19, 107F
→
02/21 22:20, , 108F
我也29而已..
02/21 22:20, 108F
→
02/21 22:20, , 109F
不過這都會調分 所以分數會怎樣還說不準
02/21 22:20, 109F
→
02/21 22:20, , 110F
那題應該是E，不跟他講的話他會改答案嗎?
02/21 22:20, 110F
→
02/21 22:21, , 111F
57題為什麼B是對的呀@@..
02/21 22:21, 111F
推
02/21 22:23, , 112F
因為是cormen定理 一模一樣的字~_~
02/21 22:23, 112F
→
02/21 22:24, , 113F
max-flow min cut thm. 會有三件事等價 這是其中一樣QQ
02/21 22:24, 113F
→
02/21 22:24, , 114F
這也太難了吧......
02/21 22:24, 114F
→
02/21 22:27, , 115F
但是他不是說for any cut 嗎
02/21 22:27, 115F
→
02/21 22:27, , 116F
更正 for some cut
02/21 22:27, 116F
推
02/21 22:28, , 117F
恩 當成立的時候 這個some cut 會取min cut
02/21 22:28, 117F
→
02/21 22:29, , 118F
而 |f| = c(S,T) iff f : max flow
02/21 22:29, 118F
→
02/21 22:30, , 119F
這題答案是什麼? E嗎?
02/21 22:30, 119F
→
02/21 22:40, , 120F
max flow問題的核心，就是max flow = min cut
02/21 22:40, 120F
→
02/21 22:41, , 121F
有一個不等式 all flow in F <= all cut in F
02/21 22:41, 121F
→
02/21 22:42, , 122F
能找到令上述等式 成立之flow 及 cut那個就為解
02/21 22:42, 122F
→
02/21 22:43, , 123F
我講的有點寒糊...有興趣的可以翻離散 有一連串的證明
02/21 22:43, 123F
→
02/21 22:46, , 124F
考這份才知道我的演算法有多不熟... 我在自己翻書念好了!
02/21 22:46, 124F
→
02/21 22:46, , 125F
答案是C 因為cut set 不只　ｏ（n)
02/21 22:46, 125F
→
02/21 22:47, , 126F
如果cut set O(n)個的話　也太少0.0
02/21 22:47, 126F
→
02/21 22:48, , 127F
max flow考的次數不多…　我也不是看演算法才會的　QQ
02/21 22:48, 127F
推
02/21 23:00, , 128F
= =為什麼E對 書上不是說無理數 會fail= =?
02/21 23:00, 128F
推
02/21 23:02, , 129F
幹 瞬間知道自己錯一題了~_~ 不討論了....
02/21 23:02, 129F
→
02/21 23:02, , 130F
這我不知道XD 我那時是確定C錯所以選c
02/21 23:02, 130F
推
02/21 23:06, , 131F
n是什麼也沒講 這什麼鬼 乾...
02/21 23:06, 131F
→
02/21 23:06, , 132F
的確討論分數沒什麼意義..因為到時候出來都會變動不少
02/21 23:06, 132F
→
02/21 23:08, , 133F
而且對完發現OS也錯好多..
02/21 23:08, 133F
→
02/21 23:08, , 134F
樓上說中一個要點…但是如果接下來的考試又出又不會
02/21 23:08, 134F
→
02/21 23:09, , 135F
就很幹= = 所以連考四天 一回去 就要含淚找不會寫的答
02/21 23:09, 135F
→
02/21 23:09, , 136F
案 Orz
02/21 23:09, 136F
→
02/21 23:10, , 137F
請問r大 去年成大計組沒畫表格教授也會給分嗎@@
02/21 23:10, 137F
推
02/21 23:17, , 138F
真的啦...不要怕 不然我拍我成績單給你看嗎= =
02/21 23:17, 138F
→
02/21 23:18, , 139F
去年我剛考完 我朋友跟我說 我也超幹 不過還是會給你分啦
02/21 23:18, 139F
→
02/21 23:29, , 140F
我也問過去年考的朋友~ 不用擔心
02/21 23:29, 140F
→
02/21 23:43, , 141F
謝謝樓上幾位= = 因為如果0分我就要國軍了
02/21 23:43, 141F
推
02/22 16:45, , 142F
還好去年有考上，感覺今年很難
02/22 16:45, 142F
→
09/11 14:17, , 143F
我27分.....補習 https://daxiv.com
09/11 14:17, 143F
‣ 更多 dy957 的文章
文章代碼(AID): #1DOXB949 (Grad-ProbAsk)