请大家推荐对黑头有用的产品吧 - 未名空间MITBBS历史存档

国际科技财经博客移民网络热点娱乐民生时事公众号

Redian新闻

>未名空间

>Fashion - 美丽时尚

请大家推荐对黑头有用的产品吧

请大家推荐对黑头有用的产品吧# Fashion - 美丽时尚

s*e2010-02-27 08:02

1 楼

give array of 2*n integers A,
partition it into two array of n element(A1,A2),
make their sum closest to each other(min | sum A1 - sum A2 | )

n*r2010-02-27 08:02

2 楼

满脸好多黑头，都很深，洗面奶好像都没用
去美容院清干净没多久又出来。。。
大家推荐一下吧多谢！

w*x2010-02-27 08:02

3 楼

一种方法是看所有的n subset.
一种方法是先随便分成两个n的sub array, 然后再while循环里试图交换两个element以
使得| sum A1 - sum A2 | 小余当前最优解, 终止条件是找不到这样的swap

c*42010-02-27 08:02

4 楼

origin的泥娃娃面膜
每周清洁两次，坚持一阵才好

t*l2010-02-27 08:02

5 楼

np hard problem.

【在 s******e 的大作中提到】

: give array of 2*n integers A,
: partition it into two array of n element(A1,A2),
: make their sum closest to each other(min | sum A1 - sum A2 | )

f*e2010-02-27 08:02

6 楼

http://www.ocf.berkeley.edu/~wwu/cgi-bin/yabb/YaBB.cgi?board=ri

【在 s******e 的大作中提到】

: give array of 2*n integers A,
: partition it into two array of n element(A1,A2),
: make their sum closest to each other(min | sum A1 - sum A2 | )

f*e2010-02-27 08:02

7 楼

刚才推了一下，转化为最大割问题，我们知道最大流最小割是P，最大割只有MIT Goema
ns的随机近似算法，这个问题比Goemans的多两个条件。

【在 f*****e 的大作中提到】

: http://www.ocf.berkeley.edu/~wwu/cgi-bin/yabb/YaBB.cgi?board=ri

t*t2010-02-27 08:02

8 楼

how about greedy?
sort the array say {1,2,3, 80, 85, 99, 100, 1000}
pick 1000 first in A1
pick 100 in A2
if (sum1 -sum2)900 > next max 99
pick next min 1 in A1 and next max 99 in A2
else if sum1 > sum2 pick next max in A2, then repeat recursively

【在 s******e 的大作中提到】

: give array of 2*n integers A,
: partition it into two array of n element(A1,A2),
: make their sum closest to each other(min | sum A1 - sum A2 | )