EB1b的NOID的回复准备寄出, 求祝福# Immigration - 落地生根f*i2011-11-11 08:111 楼一个int数组A中有2n个数,如何把它分为两个小数组A1 and A2,A1 and A2分别包含n个数并且数组和最接近。请问有没有好的解法,多谢
l*82011-11-11 08:112 楼2010年11月递的EB1b,在今年9月收到了NOID。Notice上给了我87天的时间回复,所以response准备明天寄出。希望这次可以通过,否则的话,我都准备好卷铺盖回国了,呵呵。
w*x2011-11-11 08:1115 楼这题解法太难想了, 要是直接给出这个解法别人肯定知道你背过, 而且考这个题就不太正常【在 t*********7 的大作中提到】: 背包问题...先算SUM/2,然后将数组分两组,DP计算两组书交换之后对两个字数组和的影: 响,找出最接近SUM/2的解
p*22011-11-11 08:1117 楼我说这题怎么那么熟呢。我用DFS解过【在 w****x 的大作中提到】: : 这题解法太难想了, 要是直接给出这个解法别人肯定知道你背过, 而且考这个题就不太: 正常
g*s2011-11-11 08:1119 楼你要是回答这就是双机调度的简化版本,估计面试官会觉得你问题转换能力不错。【在 w****x 的大作中提到】: : 这题解法太难想了, 要是直接给出这个解法别人肯定知道你背过, 而且考这个题就不太: 正常
j*e2011-11-11 08:1123 楼不完全相同,因为限定了每组n个数字。Partition problem没这要求【在 d**u 的大作中提到】: NPC问题: http://en.wikipedia.org/wiki/Partition_problem
g*s2011-11-11 08:1125 楼我看题没看清,没看到个数一样(每组都要n个)。//shy这题简单的DP可解。没细想,不知道是否有更优解b[i] = a[i] - min(a)bool f(sum,n,k): 前n个元素中,取k个,和是否可能sumf(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 的大作中提到】: : 大神说说这是啥概念呀。
d*32011-11-11 08:1127 楼How about Simulated Annealing?n【在 f*********i 的大作中提到】: 一个int数组A中有2n个数,如何把它分为两个小数组A1 and A2,A1 and A2分别包含n: 个数并且数组和最接近。: 请问有没有好的解法,多谢
h*l2011-11-11 08:1134 楼祝福【在 l*********8 的大作中提到】: 2010年11月递的EB1b,在今年9月收到了NOID。Notice上给了我87天的时间回复,所以: response准备明天寄出。希望这次可以通过,否则的话,我都准备好卷铺盖回国了,呵: 呵。
v*e2011-11-11 08:1138 楼bless 【在 l*********8 的大作中提到】: 2010年11月递的EB1b,在今年9月收到了NOID。Notice上给了我87天的时间回复,所以: response准备明天寄出。希望这次可以通过,否则的话,我都准备好卷铺盖回国了,呵: 呵。
e*r2011-11-11 08:1143 楼big bless【在 l*********8 的大作中提到】: 2010年11月递的EB1b,在今年9月收到了NOID。Notice上给了我87天的时间回复,所以: response准备明天寄出。希望这次可以通过,否则的话,我都准备好卷铺盖回国了,呵: 呵。
h*12011-11-11 08:1144 楼Big bless!【在 l*********8 的大作中提到】: 2010年11月递的EB1b,在今年9月收到了NOID。Notice上给了我87天的时间回复,所以: response准备明天寄出。希望这次可以通过,否则的话,我都准备好卷铺盖回国了,呵: 呵。
G*d2011-11-11 08:1148 楼bless【在 l*********8 的大作中提到】: 2010年11月递的EB1b,在今年9月收到了NOID。Notice上给了我87天的时间回复,所以: response准备明天寄出。希望这次可以通过,否则的话,我都准备好卷铺盖回国了,呵: 呵。
g*M2011-11-11 08:1149 楼Bless! You will be all right!【在 l*********8 的大作中提到】: 2010年11月递的EB1b,在今年9月收到了NOID。Notice上给了我87天的时间回复,所以: response准备明天寄出。希望这次可以通过,否则的话,我都准备好卷铺盖回国了,呵: 呵。
h*82011-11-11 08:1155 楼bless【在 l*********8 的大作中提到】: 2010年11月递的EB1b,在今年9月收到了NOID。Notice上给了我87天的时间回复,所以: response准备明天寄出。希望这次可以通过,否则的话,我都准备好卷铺盖回国了,呵: 呵。
m*12011-11-11 08:1157 楼Bless! Looking forward to background.【在 l*********8 的大作中提到】: 2010年11月递的EB1b,在今年9月收到了NOID。Notice上给了我87天的时间回复,所以: response准备明天寄出。希望这次可以通过,否则的话,我都准备好卷铺盖回国了,呵: 呵。
C*y2011-11-11 08:1160 楼 bless!【在 l*********8 的大作中提到】: 2010年11月递的EB1b,在今年9月收到了NOID。Notice上给了我87天的时间回复,所以: response准备明天寄出。希望这次可以通过,否则的话,我都准备好卷铺盖回国了,呵: 呵。
C*y2011-11-11 08:1161 楼 bless!【在 l*********8 的大作中提到】: 2010年11月递的EB1b,在今年9月收到了NOID。Notice上给了我87天的时间回复,所以: response准备明天寄出。希望这次可以通过,否则的话,我都准备好卷铺盖回国了,呵: 呵。