EB1b的NOID的回复准备寄出， 求祝福# Immigration - 落地生根
f*i
1 楼
一个int数组A中有2n个数，如何把它分为两个小数组A1 and A2，A1 and A2分别包含n
个数并且数组和最接近。
请问有没有好的解法，多谢
个数并且数组和最接近。
请问有没有好的解法，多谢
l*8
2 楼
2010年11月递的EB1b，在今年9月收到了NOID。Notice上给了我87天的时间回复，所以
response准备明天寄出。希望这次可以通过，否则的话，我都准备好卷铺盖回国了，呵
呵。
response准备明天寄出。希望这次可以通过，否则的话，我都准备好卷铺盖回国了，呵
呵。
d*u
3 楼
貌似没有多项式解法。占位，再让我想想
F*k
4 楼
祝福！！
d*u
5 楼
L*9
6 楼
Bless!
C*U
7 楼
解释一下？
【在 d**u 的大作中提到】
: NPC问题: http://en.wikipedia.org/wiki/Partition_problem
【在 d**u 的大作中提到】
: NPC问题: http://en.wikipedia.org/wiki/Partition_problem
b*e
8 楼
bless
【在 F*********k 的大作中提到】
: 祝福！！
【在 F*********k 的大作中提到】
: 祝福！！
w*x
9 楼
dynamic programming, pseudo-polynomial complexity.
e*t
10 楼
Bless!
p*2
11 楼
这题好像以前有人提过。没怎么注意讨论。这次搬个板凳过来学习。
g*3
12 楼
祝福
t*7
13 楼
背包问题...先算SUM/2,然后将数组分两组,DP计算两组书交换之后对两个字数组和的影
响,找出最接近SUM/2的解
响,找出最接近SUM/2的解
l*i
14 楼
bless
w*x
15 楼
这题解法太难想了, 要是直接给出这个解法别人肯定知道你背过, 而且考这个题就不太
正常
【在 t*********7 的大作中提到】
: 背包问题...先算SUM/2,然后将数组分两组,DP计算两组书交换之后对两个字数组和的影
: 响,找出最接近SUM/2的解
r*y
16 楼
Bless for you and myself.
p*2
17 楼
我说这题怎么那么熟呢。我用DFS解过
【在 w****x 的大作中提到】
:
: 这题解法太难想了, 要是直接给出这个解法别人肯定知道你背过, 而且考这个题就不太
: 正常
c*n
18 楼
bless
g*s
19 楼
你要是回答这就是双机调度的简化版本，估计面试官会觉得你问题转换能力不错。
【在 w****x 的大作中提到】
:
: 这题解法太难想了, 要是直接给出这个解法别人肯定知道你背过, 而且考这个题就不太
: 正常
【在 w****x 的大作中提到】
:
: 这题解法太难想了, 要是直接给出这个解法别人肯定知道你背过, 而且考这个题就不太
: 正常
j*z
20 楼
Bless!
p*2
21 楼
大神说说这是啥概念呀。
【在 g***s 的大作中提到】
: 你要是回答这就是双机调度的简化版本，估计面试官会觉得你问题转换能力不错。
w*y
22 楼
bless!
j*e
23 楼
不完全相同，因为限定了每组n个数字。Partition problem没这要求
【在 d**u 的大作中提到】
: NPC问题: http://en.wikipedia.org/wiki/Partition_problem
【在 d**u 的大作中提到】
: NPC问题: http://en.wikipedia.org/wiki/Partition_problem
T*y
24 楼
Big Bless!
g*s
25 楼
我看题没看清，没看到个数一样（每组都要n个）。//shy
这题简单的DP可解。没细想，不知道是否有更优解
b[i] = a[i] - min(a)
bool f(sum,n,k): 前n个元素中，取k个，和是否可能sum
f(sum,n,k) = f(sum-b[n],n-1,k-1) | f(sum,n-1,k)
时间复杂读是
sum(b)/2 * n * n
空间复杂度
sum(b)/2 * 2 * n (第二个参数n只依赖n-1)
不需要个数一样的话,就是双机调度问题的简化，任何一个任务在两台机器上需要的时
间一样。让总时间最小化。
【在 p*****2 的大作中提到】
:
: 大神说说这是啥概念呀。
这题简单的DP可解。没细想，不知道是否有更优解
b[i] = a[i] - min(a)
bool f(sum,n,k): 前n个元素中，取k个，和是否可能sum
f(sum,n,k) = f(sum-b[n],n-1,k-1) | f(sum,n-1,k)
时间复杂读是
sum(b)/2 * n * n
空间复杂度
sum(b)/2 * 2 * n (第二个参数n只依赖n-1)
不需要个数一样的话,就是双机调度问题的简化，任何一个任务在两台机器上需要的时
间一样。让总时间最小化。
【在 p*****2 的大作中提到】
:
: 大神说说这是啥概念呀。
f*r
26 楼
Bless
d*3
27 楼
How about Simulated Annealing?
n
【在 f*********i 的大作中提到】
: 一个int数组A中有2n个数，如何把它分为两个小数组A1 and A2，A1 and A2分别包含n
: 个数并且数组和最接近。
: 请问有没有好的解法，多谢
n
【在 f*********i 的大作中提到】
: 一个int数组A中有2n个数，如何把它分为两个小数组A1 and A2，A1 and A2分别包含n
: 个数并且数组和最接近。
: 请问有没有好的解法，多谢
w*9
28 楼
bless
z*g
29 楼
bless
n*g
30 楼
ding
h*7
31 楼
bless
z*u
32 楼
bless
x*w
33 楼
Big Bless!!!!!!!!!!
h*l
34 楼
祝福
【在 l*********8 的大作中提到】
: 2010年11月递的EB1b，在今年9月收到了NOID。Notice上给了我87天的时间回复，所以
: response准备明天寄出。希望这次可以通过，否则的话，我都准备好卷铺盖回国了，呵
: 呵。
【在 l*********8 的大作中提到】
: 2010年11月递的EB1b，在今年9月收到了NOID。Notice上给了我87天的时间回复，所以
: response准备明天寄出。希望这次可以通过，否则的话，我都准备好卷铺盖回国了，呵
: 呵。
h*s
35 楼
BLESS
p*h
36 楼
Bless!
w*a
37 楼
huge bless
v*e
38 楼
bless
【在 l*********8 的大作中提到】
: 2010年11月递的EB1b，在今年9月收到了NOID。Notice上给了我87天的时间回复，所以
: response准备明天寄出。希望这次可以通过，否则的话，我都准备好卷铺盖回国了，呵
: 呵。
【在 l*********8 的大作中提到】
: 2010年11月递的EB1b，在今年9月收到了NOID。Notice上给了我87天的时间回复，所以
: response准备明天寄出。希望这次可以通过，否则的话，我都准备好卷铺盖回国了，呵
: 呵。
l*y
39 楼
bless!
l*e
40 楼
bless
i*s
41 楼
祝福
f*3
42 楼
bless
e*r
43 楼
big bless
【在 l*********8 的大作中提到】
: 2010年11月递的EB1b，在今年9月收到了NOID。Notice上给了我87天的时间回复，所以
: response准备明天寄出。希望这次可以通过，否则的话，我都准备好卷铺盖回国了，呵
: 呵。
【在 l*********8 的大作中提到】
: 2010年11月递的EB1b，在今年9月收到了NOID。Notice上给了我87天的时间回复，所以
: response准备明天寄出。希望这次可以通过，否则的话，我都准备好卷铺盖回国了，呵
: 呵。
h*1
44 楼
Big bless!
【在 l*********8 的大作中提到】
: 2010年11月递的EB1b，在今年9月收到了NOID。Notice上给了我87天的时间回复，所以
: response准备明天寄出。希望这次可以通过，否则的话，我都准备好卷铺盖回国了，呵
: 呵。
【在 l*********8 的大作中提到】
: 2010年11月递的EB1b，在今年9月收到了NOID。Notice上给了我87天的时间回复，所以
: response准备明天寄出。希望这次可以通过，否则的话，我都准备好卷铺盖回国了，呵
: 呵。
p*l
45 楼
bless
i*u
46 楼
blees you and all of us!!
IJ
47 楼
bless
G*d
48 楼
bless
【在 l*********8 的大作中提到】
: 2010年11月递的EB1b，在今年9月收到了NOID。Notice上给了我87天的时间回复，所以
: response准备明天寄出。希望这次可以通过，否则的话，我都准备好卷铺盖回国了，呵
: 呵。
【在 l*********8 的大作中提到】
: 2010年11月递的EB1b，在今年9月收到了NOID。Notice上给了我87天的时间回复，所以
: response准备明天寄出。希望这次可以通过，否则的话，我都准备好卷铺盖回国了，呵
: 呵。
g*M
49 楼
Bless! You will be all right!
【在 l*********8 的大作中提到】
: 2010年11月递的EB1b，在今年9月收到了NOID。Notice上给了我87天的时间回复，所以
: response准备明天寄出。希望这次可以通过，否则的话，我都准备好卷铺盖回国了，呵
: 呵。
【在 l*********8 的大作中提到】
: 2010年11月递的EB1b，在今年9月收到了NOID。Notice上给了我87天的时间回复，所以
: response准备明天寄出。希望这次可以通过，否则的话，我都准备好卷铺盖回国了，呵
: 呵。
b*g
50 楼
bless!!!
p*r
51 楼
bless！！！！！
R*s
52 楼
bless
s*i
53 楼
Big Bless!!!!!
d*e
54 楼
Bless!
h*8
55 楼
bless
【在 l*********8 的大作中提到】
: 2010年11月递的EB1b，在今年9月收到了NOID。Notice上给了我87天的时间回复，所以
: response准备明天寄出。希望这次可以通过，否则的话，我都准备好卷铺盖回国了，呵
: 呵。
【在 l*********8 的大作中提到】
: 2010年11月递的EB1b，在今年9月收到了NOID。Notice上给了我87天的时间回复，所以
: response准备明天寄出。希望这次可以通过，否则的话，我都准备好卷铺盖回国了，呵
: 呵。
s*4
56 楼
Bless
m*1
57 楼
Bless! Looking forward to background.
【在 l*********8 的大作中提到】
: 2010年11月递的EB1b，在今年9月收到了NOID。Notice上给了我87天的时间回复，所以
: response准备明天寄出。希望这次可以通过，否则的话，我都准备好卷铺盖回国了，呵
: 呵。
【在 l*********8 的大作中提到】
: 2010年11月递的EB1b，在今年9月收到了NOID。Notice上给了我87天的时间回复，所以
: response准备明天寄出。希望这次可以通过，否则的话，我都准备好卷铺盖回国了，呵
: 呵。
c*b
58 楼
bless!
o*i
59 楼
Bless!
C*y
60 楼
bless！
【在 l*********8 的大作中提到】
: 2010年11月递的EB1b，在今年9月收到了NOID。Notice上给了我87天的时间回复，所以
: response准备明天寄出。希望这次可以通过，否则的话，我都准备好卷铺盖回国了，呵
: 呵。
【在 l*********8 的大作中提到】
: 2010年11月递的EB1b，在今年9月收到了NOID。Notice上给了我87天的时间回复，所以
: response准备明天寄出。希望这次可以通过，否则的话，我都准备好卷铺盖回国了，呵
: 呵。
C*y
61 楼
bless！
【在 l*********8 的大作中提到】
: 2010年11月递的EB1b，在今年9月收到了NOID。Notice上给了我87天的时间回复，所以
: response准备明天寄出。希望这次可以通过，否则的话，我都准备好卷铺盖回国了，呵
: 呵。
【在 l*********8 的大作中提到】
: 2010年11月递的EB1b，在今年9月收到了NOID。Notice上给了我87天的时间回复，所以
: response准备明天寄出。希望这次可以通过，否则的话，我都准备好卷铺盖回国了，呵
: 呵。
l*r
62 楼
bless
z*g
63 楼
bless
H*e
64 楼
bless
f*s
65 楼
bless!!!
y*r
66 楼
bless
相关阅读
eb1b NSC过两周再pp有用吗？昨天查pp decision了 为啥今天还没收到email？能不能把review作者的国家和citation的国家放在一张油灯图里？TSC RD6月21号刚收到TEXT Cardproduction啦！485材料需不需要I-797 aprove noitce for 140的copy ？这里有人了解投资移民吗？求审稿机会（surface, DFT, MD）包子求审稿机会，太阳电池方向审稿机会-thin film dye-sensitized solar cells (gone)8/23 NSC 一家三口绿了，发包子：）I-693 体检表问题请问 140 先post decision 然后又跳回 decision 是怎么回事啊用H-index来排名journal合适吗？回国八个月需要带什么证明文件以防回来的时候收刁难？485寄出了，求bless，希望2013告别灰色弱EB1A TSC 应该是批了吧请问 IEEE Senior Member 能加分吗？h-1b入关问题，I-94RFE notice letter 40 天了还没收到， 怎么回事？媒体报道有没有必要把排名加上？