推 rnbjacky:因為你用 + - ?? 02/21 15:27
→ rnbjacky:我是覺得99應該在0 而3是空... 02/21 15:28
→ dy957:我是用+ -沒錯..請問課本有定義作的方式嗎 02/21 15:34
→ dy957:感覺課本這方面提到的不是很多 02/21 15:34
推 B0038412:我也是 傳真吧 我會傳asymmetric那個 02/21 15:45
推 weiyung:可以偷問大家都考幾分嗎?@@ 02/21 15:46
推 weiyung:很多題都錯一個 很嘔= = 02/21 15:49
推 B0038412:還要倒扣.. 02/21 15:50
推 rnbjacky:可以看我17799的推文 不過沒什麼人認同就是= = 02/21 15:52
→ dy957:B大可以傳真hash table第二題嗎XDDD 02/21 15:52
→ dy957:請問99放到0的位置要用什麼方法做呢 02/21 15:54
推 rnbjacky:用 i = 1.2.3帶入 i = 3 時 會掉到slot 0 02/21 15:56
→ rnbjacky:但我不能保證我的想法一定對喔... 02/21 15:57
→ rnbjacky:然後不能+-跑 只能+ 因為他已經定義二次方程式QQ 02/21 15:58
推 kaigogo:我也想問大家考幾分...非本科系完全無力... 02/21 16:04
→ dy957:我27分.....補習班老師都用+- 真是可惡阿= = 02/21 16:05
→ privatewind:洪逸都只用+吧 0.0 還是說不同老師呢~ 02/21 16:06
→ aoqq12:我放到的也是3耶= = 02/21 16:06
→ privatewind:你可能跟qradratic probing搞混了…我之前也是這樣0.0 02/21 16:06
→ aoqq12:我也2x分...= =很幹.. 02/21 16:06
→ dy957:恩..早知道去補洪逸的XDDD 02/21 16:06
→ privatewind:我的3 也是空的... 02/21 16:07
→ kaigogo:很多題組都錯1題...比空白還慘...更... 02/21 16:07
→ aoqq12:所以只做+不能 -的意思嘛 02/21 16:07
推 weiyung:這份太機車了 主要是錯一題整題全錯= = 還要倒扣 02/21 16:08
→ privatewind:linear probing和 double hashing都是+ 02/21 16:08
→ dy957:高銘是說qradratic probing是+ -沒錯.... 02/21 16:08
→ privatewind:quadratic 則是有+ - 02/21 16:08
→ aoqq12:...對到某個部份的時候連錯五個題組 突然對一個題組 02/21 16:08
→ dy957:可是題目是用qradratic probing欸@@? 02/21 16:08
→ aoqq12:格外心酸... 02/21 16:09
→ aoqq12:qradratic probing我上tkb洪逸也是+ - 啊= =? 02/21 16:09
→ privatewind:0.0 我重做 我剛沒看題目= = 02/21 16:09
→ dy957:要不要傳真碰碰運氣?? 說不定這題有爭議 02/21 16:10
推 weiyung:我也記得洪逸是教+- 02/21 16:10
→ dy957:這份題目真得很難..hash 錯了好不爽喔 02/21 16:11
推 privatewind:我重做以後 3 是空耶= =" 02/21 16:11
→ aoqq12:...+-做? 02/21 16:12
→ dy957:是喔@@? 02/21 16:12
推 kaigogo:想問大家 這份對資工本科算難嗎? 我覺得我好像白癡... 02/21 16:12
→ dy957:我是數學系的...我也想知道對資工來說難不難= = 02/21 16:12
→ aoqq12:我的一年歲月... 02/21 16:12
推 rnbjacky:我問過洪逸啦.....題目沒講 就用 +-i^2 02/21 16:13
→ aoqq12:那題算題目有說? 02/21 16:13
推 weiyung:我用+-出來答案是在3@@ 02/21 16:13
→ rnbjacky:題目有給二次方程式 就要用i=1.2.3..去給做offset 02/21 16:13
→ weiyung:交大掰了@@ 02/21 16:14
→ rnbjacky:都已經給3*i^2了 不會是 +-i^2那個 02/21 16:14
→ aoqq12:為什麼不是+ - ? 02/21 16:15
→ aoqq12:感覺上只是定義一個offset = 02/21 16:15
→ weiyung:他也只給3*i^2 也沒說要用+還是+-@@ 02/21 16:15
→ privatewind:我把我的打上來了... 02/21 16:15
→ privatewind:啊 等等= = 02/21 16:16
→ aoqq12:對到後面3x之後的題組 幾乎就沒什麼力對了= = 02/21 16:16
→ privatewind:這真的就很殘酷 不知道他要不要+ -了XD 02/21 16:16
→ privatewind:我發現我是考試矇對的…= = 02/21 16:18
→ privatewind:好吧 土地公有拜有用...? 02/21 16:18
→ aoqq12:= =運氣也是實力的一部分嚕 02/21 16:18
推 B0038412:洪逸用 +-阿 02/21 16:18
推 rnbjacky:weiss cormen offset都是只用 + offset func i為正整數 02/21 16:19
→ rnbjacky:horo是用 +-i^2 i = 1.2.3 ... +-交錯用 02/21 16:19
→ privatewind:我是直接用i^2去算 沒看到3*i^2 矇對的...噗 02/21 16:19
→ dy957:真想問補習班老師 +-到底是從哪參考來的? 02/21 16:19
推 weiyung:所以有2個版本? 02/21 16:20
→ dy957:r大說的沒錯 資結課本是用+- 02/21 16:20
→ aoqq12:還是成大的考卷親切多了... 02/21 16:21
推 skill91002:我也是用+-... 02/21 16:21
推 rnbjacky:洪逸用的是horo書上的+-i^2 所以才+- 一般都是定義func 02/21 16:21
→ rnbjacky:直接用+ offset func i 用 1.2.3..帶入 02/21 16:22
→ privatewind:成大的有很親切嗎 (抖) 02/21 16:22
→ aoqq12:程式設計 是 兇狠了點 = =不過至少他不倒扣了 02/21 16:23
→ privatewind:我也覺得他DS&algo不好寫... XD 02/21 16:23
→ aoqq12:那個所有頂點最短路徑的不知道有誰背起來 02/21 16:24
推 weiyung:一想到計組OS那張沒畫表格就很煩躁= = 02/21 16:24
→ privatewind:36 B錯 是因為要包刮path中的點要包括i j嗎? 02/21 16:25
→ aoqq12:= = coreman ford warshall後面有一章講那個演算法 02/21 16:25
→ weiyung:不包括i,j吧 02/21 16:26
→ dy957:你說johnson吧 那個很冷門 02/21 16:26
→ privatewind:那...B是哪錯 哭哭 可以明示嗎 謝謝 02/21 16:27
→ privatewind:就是不可以包括i j? 02/21 16:27
→ dy957:我也想知道B哪裡錯... 02/21 16:27
→ weiyung:他B選項的意思是包括i,j在那要在{1,2,3...k}內 所以是錯的 02/21 16:28
→ aoqq12:果然是交大成就你不平凡的人生... 02/21 16:28
→ weiyung:i,j不需要再{1..k}之內 02/21 16:29
推 rnbjacky:好像...要加上"intermediate" all "intermediate" verte 02/21 16:29
→ privatewind:但是path from i to j 本身就包括了i j吧... 02/21 16:29
→ dy957:同樓上想法 我認為沒有錯阿= = 02/21 16:30
推 rnbjacky:和原文一模一樣的敘述.. 02/21 16:31
推 weiyung:琣麻I搞混了 這題是用選哪個選項敘述是有錯的吧? 02/21 16:32
→ weiyung:我有點 02/21 16:33
→ privatewind:我現在是認為 i j不一定包括在1~k裡面 所以錯... 02/21 17:12
→ dy957:請問剛剛問我們考幾分的考的如何阿@@? 02/21 19:08
推 kaigogo:不到20...我想是不是只有資工系出身的考的比較順@@ 02/21 19:49
→ jameschou:其實之前我本來也認為是+ - 因為書上也只有寫這樣 02/21 19:58
→ xygod:資結57題只有9題空白，對了一下錯十題，錯了九個題組...按! 02/21 19:58
→ jameschou:但其實只要是2次function就可以 就要照他給的function代 02/21 19:58
→ jameschou:只能一直往下加這樣 我是寫97成大DS的時候才了解的 還 02/21 19:59
→ jameschou:來板上討論過@@ 02/21 19:59
→ dy957:我會傳真過去看看@@ 因為如果資結課本都說了 應該有點機會 02/21 20:03
→ privatewind: xygod那我全部都是錯一題的 不就該哭 XD 02/21 21:06
推 B0038412:其實交大DS比台大英文還需要人品嗎 XD 02/21 21:08
→ dy957:private大超強..寫到49分 02/21 21:13
→ privatewind:我該又對了一下 其實是44 = = 所以我現在也希望他.. 02/21 21:16
→ privatewind:asymmetric那題答案錯…= = 02/21 21:16
推 kaigogo:我覺得40分算很強 去年選擇還可以靠推理刪選項 今年orz 02/21 21:22
→ xygod:今年資結分數太摳了啦，物價上漲交大連分數也要漲價。 02/21 22:08
推 dacvidania:asymmetric那個應該錯吧...答案Ｅ 02/21 22:19
→ dacvidania:我也29而已.. 02/21 22:20
→ dacvidania:不過這都會調分 所以分數會怎樣還說不準 02/21 22:20
→ xygod:那題應該是E，不跟他講的話他會改答案嗎? 02/21 22:20
→ dy957:57題為什麼B是對的呀@@.. 02/21 22:21
推 rnbjacky:因為是cormen定理 一模一樣的字~_~ 02/21 22:23
→ rnbjacky:max-flow min cut thm. 會有三件事等價 這是其中一樣QQ 02/21 22:24
→ rnbjacky:這也太難了吧...... 02/21 22:24
→ dy957:但是他不是說for any cut 嗎 02/21 22:27
→ dy957:更正 for some cut 02/21 22:27
推 rnbjacky:恩 當成立的時候 這個some cut 會取min cut 02/21 22:28
→ rnbjacky:而 |f| = c(S,T) iff f : max flow 02/21 22:29
→ rnbjacky:這題答案是什麼? E嗎? 02/21 22:30
→ privatewind:max flow問題的核心，就是max flow = min cut 02/21 22:40
→ privatewind:有一個不等式 all flow in F <= all cut in F 02/21 22:41
→ privatewind:能找到令上述等式 成立之flow 及 cut那個就為解 02/21 22:42
→ privatewind:我講的有點寒糊...有興趣的可以翻離散 有一連串的證明 02/21 22:43
→ dy957:考這份才知道我的演算法有多不熟... 我在自己翻書念好了! 02/21 22:46
→ privatewind:答案是C 因為cut set 不只 ｏ（n) 02/21 22:46
→ privatewind:如果cut set O(n)個的話 也太少0.0 02/21 22:47
→ privatewind:max flow考的次數不多… 我也不是看演算法才會的 QQ 02/21 22:48
推 rnbjacky:= =為什麼E對 書上不是說無理數 會fail= =? 02/21 23:00
推 rnbjacky:幹 瞬間知道自己錯一題了~_~ 不討論了.... 02/21 23:02
→ privatewind:這我不知道XD 我那時是確定C錯所以選c 02/21 23:02
推 rnbjacky:n是什麼也沒講 這什麼鬼 乾... 02/21 23:06
→ dacvidania:的確討論分數沒什麼意義..因為到時候出來都會變動不少 02/21 23:06
→ dacvidania:而且對完發現OS也錯好多.. 02/21 23:08
→ privatewind:樓上說中一個要點…但是如果接下來的考試又出又不會 02/21 23:08
→ privatewind:就很幹= = 所以連考四天 一回去 就要含淚找不會寫的答 02/21 23:09
→ privatewind:案 Orz 02/21 23:09
→ dy957:請問r大 去年成大計組沒畫表格教授也會給分嗎@@ 02/21 23:10
推 rnbjacky:真的啦...不要怕 不然我拍我成績單給你看嗎= = 02/21 23:17
→ rnbjacky:去年我剛考完 我朋友跟我說 我也超幹 不過還是會給你分啦 02/21 23:18
→ aoqq12:我也問過去年考的朋友~ 不用擔心 02/21 23:29
→ dy957:謝謝樓上幾位= = 因為如果0分我就要國軍了 02/21 23:43
推 Jimmy0301:還好去年有考上，感覺今年很難 02/22 16:45