楼主:
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喔喔看懂了，原本是想说这个方法有向无向都可以用的意思