T*n
2 楼
没有，在coding ><
e*h
3 楼
你比我还忙哦。。哈
加班？
加班？
e*e
4 楼
苦逼phd还在干活，刚收到老板的email. 催啊催。。。
T*n
5 楼
白天被杂事耽搁了，不能做blocker阿。。。><
e*e
6 楼
西岸的表示月光还早
r*a
7 楼
coding + playing math....
e*e
8 楼
今天心情好，奔个花
【在 e***h 的大作中提到】
: 心情大好。这周没作业了。。嘻嘻.
: LD回娘家了。
: 谁陪我灌水
【在 e***h 的大作中提到】
: 心情大好。这周没作业了。。嘻嘻.
: LD回娘家了。
: 谁陪我灌水
r*a
9 楼
一天满眼的黑屏幕 突然看到点儿颜色亮丽的感到不适应……
e*e
10 楼
有没什么好玩的math，说来听听
【在 r****a 的大作中提到】
: coding + playing math....
【在 r****a 的大作中提到】
: coding + playing math....
r*a
11 楼
1. finding nontrivial upper and lower bounds of critical thresholds for
percolation on 3D lattice, and prove.
2. Prove the unsplittable multicommodity flow problem is NP-hard
3. With the additional constraint that for two given sets S1 and S2
of pairs of vertices, we need to ensure that every pair of vertices in S1 is
on the same side of the cut, while every pair of vertices in S2 is
separated by the cut, write new quadratic program and vector programs for
this constrained maximum cut problem and show how to modify Goemans-
Williamson's algorithm to achieve the same approximation factor as for Max-
Cut
赶紧帮我做，8个小时之后交
【在 e*******e 的大作中提到】
: 有没什么好玩的math，说来听听
T*n
12 楼
表示不会。。
e*e
13 楼
.... 不会，这是什么课啊，应用算法？
is
【在 r****a 的大作中提到】
:
: 1. finding nontrivial upper and lower bounds of critical thresholds for
: percolation on 3D lattice, and prove.
: 2. Prove the unsplittable multicommodity flow problem is NP-hard
: 3. With the additional constraint that for two given sets S1 and S2
: of pairs of vertices, we need to ensure that every pair of vertices in S1 is
: on the same side of the cut, while every pair of vertices in S2 is
: separated by the cut, write new quadratic program and vector programs for
: this constrained maximum cut problem and show how to modify Goemans-
: Williamson's algorithm to achieve the same approximation factor as for Max-
is
【在 r****a 的大作中提到】
:
: 1. finding nontrivial upper and lower bounds of critical thresholds for
: percolation on 3D lattice, and prove.
: 2. Prove the unsplittable multicommodity flow problem is NP-hard
: 3. With the additional constraint that for two given sets S1 and S2
: of pairs of vertices, we need to ensure that every pair of vertices in S1 is
: on the same side of the cut, while every pair of vertices in S2 is
: separated by the cut, write new quadratic program and vector programs for
: this constrained maximum cut problem and show how to modify Goemans-
: Williamson's algorithm to achieve the same approximation factor as for Max-
r*a
14 楼
图算法
【在 e*******e 的大作中提到】
: .... 不会，这是什么课啊，应用算法？
:
: is
【在 e*******e 的大作中提到】
: .... 不会，这是什么课啊，应用算法？
:
: is
T*n
15 楼
只知道怎么model一般问题成QP来进行优化，没写过
quadratic program and vector programs for
this constrained maximum cut problem
也许是这样做， 把 S1 ∩ S2 = ∅ , S1 ∪ S2 = S vectorize了写成constraint,
并且把 NetworkFlow(S1，S2) model出来，写成矩阵形式， maximize.
这个问题看起来像NP hard, 所以简单的approximation说不定也可以。。。
随便说说。。。
quadratic program and vector programs for
this constrained maximum cut problem
也许是这样做， 把 S1 ∩ S2 = ∅ , S1 ∪ S2 = S vectorize了写成constraint,
并且把 NetworkFlow(S1，S2) model出来，写成矩阵形式， maximize.
这个问题看起来像NP hard, 所以简单的approximation说不定也可以。。。
随便说说。。。
e*e
16 楼
我还以为你是学生物的。。。
【在 T*********n 的大作中提到】
: 只知道怎么model一般问题成QP来进行优化，没写过
: quadratic program and vector programs for
: this constrained maximum cut problem
:
: 也许是这样做， 把 S1 ∩ S2 = ∅ , S1 ∪ S2 = S vectorize了写成constraint,
: 并且把 NetworkFlow(S1，S2) model出来，写成矩阵形式， maximize.
: 这个问题看起来像NP hard, 所以简单的approximation说不定也可以。。。
: 随便说说。。。
:
:
【在 T*********n 的大作中提到】
: 只知道怎么model一般问题成QP来进行优化，没写过
: quadratic program and vector programs for
: this constrained maximum cut problem
:
: 也许是这样做， 把 S1 ∩ S2 = ∅ , S1 ∪ S2 = S vectorize了写成constraint,
: 并且把 NetworkFlow(S1，S2) model出来，写成矩阵形式， maximize.
: 这个问题看起来像NP hard, 所以简单的approximation说不定也可以。。。
: 随便说说。。。
:
:
r*a
17 楼
是 QP的矩阵是正定或者半正定就有全局最优解 关键是这个矩阵怎么写……
【在 T*********n 的大作中提到】
: 只知道怎么model一般问题成QP来进行优化，没写过
: quadratic program and vector programs for
: this constrained maximum cut problem
:
: 也许是这样做， 把 S1 ∩ S2 = ∅ , S1 ∪ S2 = S vectorize了写成constraint,
: 并且把 NetworkFlow(S1，S2) model出来，写成矩阵形式， maximize.
: 这个问题看起来像NP hard, 所以简单的approximation说不定也可以。。。
: 随便说说。。。
:
:
r*a
18 楼
constraint,
S1, S2 不是vertices的集合 是pair of vertices 所以S1 ∪ S2 ≠ S
【在 T*********n 的大作中提到】
: 只知道怎么model一般问题成QP来进行优化，没写过
: quadratic program and vector programs for
: this constrained maximum cut problem
:
: 也许是这样做， 把 S1 ∩ S2 = ∅ , S1 ∪ S2 = S vectorize了写成constraint,
: 并且把 NetworkFlow(S1，S2) model出来，写成矩阵形式， maximize.
: 这个问题看起来像NP hard, 所以简单的approximation说不定也可以。。。
: 随便说说。。。
:
:
T*n
19 楼
不对，好像这其实可以简化成一个integer programming问题。。。
简单的hill climbing如果容易掉到local minimum里，那就用simulated annealing来
做？ 也许这个就是所说的 vector program ?
简单的hill climbing如果容易掉到local minimum里，那就用simulated annealing来
做？ 也许这个就是所说的 vector program ?
T*n
20 楼
为什么学生物的半夜会在coding? 至少也转行了吧。。。
r*a
21 楼
annealing来
应该是integer programming 但是是np hard 所以要relax成vector program. 模拟退
火和爬山跟vector program还不是一回事
【在 T*********n 的大作中提到】
: 为什么学生物的半夜会在coding? 至少也转行了吧。。。
T*n
22 楼
学习了熊哥，我去睡了，起来继续coding哎
c*y
23 楼
好漂亮的花啊，真花还是假花？怎么没有杆儿呢？？
【在 e*******e 的大作中提到】
: 今天心情好，奔个花
【在 e*******e 的大作中提到】
: 今天心情好，奔个花
相关阅读