作者:
can18 (18號)
2018-02-03 12:09:54題目是 將無向圖中
HC reduce 至 HP
https://i.imgur.com/L9OH6L5.jpg
這樣轉換不知道可不可以？
感覺好像可以又有點怪怪的
作者:
s06i06 (三條魚)
2018-02-03 12:11:00已爆炸 幹+365
作者: sam2000 2018-02-03 12:13:00
2
作者:
q1qip123 (wtlee)
2018-02-03 12:14:00看到這題直接笑出來哈哈哈嗚嗚嗚…
我用接點拿邊的方式有人知道清大正取幾分嗎或最低錄取
作者: kai3570 (kai3570) 2018-02-03 12:28:00
什麼什麼 n只有我算1嗎n0不是就是degree=1唷？
作者:
s06i06 (三條魚)
2018-02-03 12:30:00Tree
作者: sam2000 2018-02-03 12:32:00
E+1=V E=deg/2
作者:
yaya517 (Abby)
2018-02-03 12:33:00分享一下 希格瑪deg=2e=11n , e=v-1, v=6n, e=6n-1, 12n-2=11n, n=2
作者:
s1020824 (HowardW)
2018-02-03 12:34:001-b怎麼解啊qq
作者: kai3570 (kai3570) 2018-02-03 12:35:00
1-b我用高中的算法算XD
作者: sam2000 2018-02-03 12:35:00
1~29分三堆 除3餘1 2 3的
作者: hsiohf5566 2018-02-03 12:40:00
1224...+1
我也是用餘數去算的 自己感覺蠻暴力不知道有沒有其他方法
作者: kai3570 (kai3570) 2018-02-03 12:41:00
1224 +1
作者: sam2000 2018-02-03 12:45:00
1224+1
作者: ouryouth (ouryouth) 2018-02-03 12:46:00
1224 +1
作者:
aRLJ (aRLJ)
2018-02-03 13:02:00我的想法是G中隨意一個點複製一份(該點的鄰點和接邊)，然後其中一個接邊到s另一個接邊到t
作者:
donvito (CryFather)
2018-02-03 15:30:00好多論述題 寫到手快斷掉
作者:
s06i06 (三條魚)
2018-02-03 15:30:00計系滿佛的
banker algo 那題p1失敗後跳到p3後是不是要再check p1
作者:
sarsman (DeNT15T♠)
2018-02-03 15:44:00論述到沒時間惹qq
1b我一開始想窮舉找規律 舉幾個就放棄 第二次回來 用餘0餘1 餘2 加到自己亂掉想驗算都不會==
作者:
arhtur945 (AnthonyBennet)
2018-02-03 15:51:00三的倍數我算980耶
作者:
leo0519 (leo0519)
2018-02-03 15:53:001224+1
作者: HungDa (hongren) 2018-02-03 15:55:00
準備半天dp結果都考reduction啥鬼
作者:
JKLee (J.K.Lee)
2018-02-03 15:59:00作者:
leoone (里歐一代)
2018-02-03 16:43:00那張圖是多找一個點連到所有點 所以所有情況都有考慮進去
作者:
arhtur945 (AnthonyBennet)
2018-02-03 16:51:00太棒了 我餘一跟餘二都數錯個 讚讚
作者:
JKLee (J.K.Lee)
2018-02-03 17:01:00上圖是將HC Prob. 轉成 HP Prob.若上右圖能找到HP,則HP兩端必為xy.將上右圖回復成上左圖,HP就可連成HC找所有相鄰的uv.time=theta(|E|)=O(n^2)找HP的演算法最多跑n^2次
作者:
sarsman (DeNT15T♠)
2018-02-03 17:41:00我也是憑印象寫林立宇那題的解法，可是不確定印象有沒有錯qq
如果HC轉HP,用把某兩點之邊去除這種轉法可以嗎我沒有外接額外的點有道理我回去翻課本看看QQ
作者:
aRLJ (aRLJ)
2018-02-03 18:32:00有向無向有差嗎?
作者:
leoone (里歐一代)
2018-02-03 21:18:00子嘉說過圖形證明絕對不能拆邊 只能加東西進去
作者:
aRLJ (aRLJ)
2018-02-03 21:39:00喔喔看懂了，原本是想說這個方法有向無向都可以用的意思