f*7
2 楼
工作还可以，刚刚升值，但是地方实在太差了，小镇1个，10万人口，同事都聊些养驴
养马之类的话题，实在太憋屈了。
但是客观来说，工作还可以，去其他地方不一定能找到这样的活
大家说要不要跳槽呢？
养马之类的话题，实在太憋屈了。
但是客观来说，工作还可以，去其他地方不一定能找到这样的活
大家说要不要跳槽呢？
t*e
3 楼
Is this the same as divide n elements into m group such that the group
average == the overall average?
If this is the case, then you can use DP.
average == the overall average?
If this is the case, then you can use DP.
C*d
4 楼
跳！
【在 f********7 的大作中提到】
: 工作还可以，刚刚升值，但是地方实在太差了，小镇1个，10万人口，同事都聊些养驴
: 养马之类的话题，实在太憋屈了。
: 但是客观来说，工作还可以，去其他地方不一定能找到这样的活
: 大家说要不要跳槽呢？
【在 f********7 的大作中提到】
: 工作还可以，刚刚升值，但是地方实在太差了，小镇1个，10万人口，同事都聊些养驴
: 养马之类的话题，实在太憋屈了。
: 但是客观来说，工作还可以，去其他地方不一定能找到这样的活
: 大家说要不要跳槽呢？
g*y
5 楼
mlogn也未免太科幻了吧？
假设m=2，试试log(n)做出来？
或者又是我题意没理解对？
【在 i********r 的大作中提到】
: 一个unsorted数组包含n个int值, 需要分成m段(m
: 的算法?
假设m=2，试试log(n)做出来？
或者又是我题意没理解对？
【在 i********r 的大作中提到】
: 一个unsorted数组包含n个int值, 需要分成m段(m
: 的算法?
l*a
6 楼
拿到offer有比较再看。
【在 f********7 的大作中提到】
: 工作还可以，刚刚升值，但是地方实在太差了，小镇1个，10万人口，同事都聊些养驴
: 养马之类的话题，实在太憋屈了。
: 但是客观来说，工作还可以，去其他地方不一定能找到这样的活
: 大家说要不要跳槽呢？
a*s
7 楼
Consider if this is possible in O(m*lg(n)):
Given a sequence of n numbers, and we know that their sum is mS. Pick a
subset of them such that their sum is S?
Given a sequence of n numbers, and we know that their sum is mS. Pick a
subset of them such that their sum is S?
T*u
8 楼
跳吧。想趁早养老了吗。
i*r
9 楼
说得是. 那还能找到比O(mn)优的么?
【在 g*******y 的大作中提到】
: mlogn也未免太科幻了吧？
: 假设m=2，试试log(n)做出来？
: 或者又是我题意没理解对？
【在 g*******y 的大作中提到】
: mlogn也未免太科幻了吧？
: 假设m=2，试试log(n)做出来？
: 或者又是我题意没理解对？
s*s
10 楼
换个思路想想， 人生折腾图个啥？再换个思路， 米帝这哪哪不是农村啊。
【在 f********7 的大作中提到】
: 工作还可以，刚刚升值，但是地方实在太差了，小镇1个，10万人口，同事都聊些养驴
: 养马之类的话题，实在太憋屈了。
: 但是客观来说，工作还可以，去其他地方不一定能找到这样的活
: 大家说要不要跳槽呢？
【在 f********7 的大作中提到】
: 工作还可以，刚刚升值，但是地方实在太差了，小镇1个，10万人口，同事都聊些养驴
: 养马之类的话题，实在太憋屈了。
: 但是客观来说，工作还可以，去其他地方不一定能找到这样的活
: 大家说要不要跳槽呢？
g*y
11 楼
你能说说你的O(mn)方法么？
【在 i********r 的大作中提到】
: 说得是. 那还能找到比O(mn)优的么?
【在 i********r 的大作中提到】
: 说得是. 那还能找到比O(mn)优的么?
b*z
12 楼
你养头双峰骆驼跟他们聊聊
k*k
13 楼
把 N elements 分到 M 个 区。。
有
((M-1) + N)!
有
((M-1) + N)!
i*t
14 楼
考 这么好的工作还不稀罕 真是！
g*y
15 楼
整复杂了，这是标准的DP题。
【在 k*k 的大作中提到】
: 把 N elements 分到 M 个 区。。
: 有
: ((M-1) + N)!
【在 k*k 的大作中提到】
: 把 N elements 分到 M 个 区。。
: 有
: ((M-1) + N)!
s*8
16 楼
没去过大城市的就跳，否则在农村呆呆也好
★ 发自iPhone App: ChineseWeb 7.8
【在 f********7 的大作中提到】
: 工作还可以，刚刚升值，但是地方实在太差了，小镇1个，10万人口，同事都聊些养驴
: 养马之类的话题，实在太憋屈了。
: 但是客观来说，工作还可以，去其他地方不一定能找到这样的活
: 大家说要不要跳槽呢？
★ 发自iPhone App: ChineseWeb 7.8
【在 f********7 的大作中提到】
: 工作还可以，刚刚升值，但是地方实在太差了，小镇1个，10万人口，同事都聊些养驴
: 养马之类的话题，实在太憋屈了。
: 但是客观来说，工作还可以，去其他地方不一定能找到这样的活
: 大家说要不要跳槽呢？
t*t
17 楼
O(mn)是什么算法呀？
怎么想都觉得要先排序。
【在 i********r 的大作中提到】
: 说得是. 那还能找到比O(mn)优的么?
怎么想都觉得要先排序。
【在 i********r 的大作中提到】
: 说得是. 那还能找到比O(mn)优的么?
l*s
18 楼
我好想养匹马
a*r
19 楼
m*n
m*log(n) is impossible. Think about m=2.
m*log(n) is impossible. Think about m=2.
l*c
20 楼
Kentucky? My ex-boss said he had 3 horses.
I got out of there 4 years ago.
【在 f********7 的大作中提到】
: 工作还可以，刚刚升值，但是地方实在太差了，小镇1个，10万人口，同事都聊些养驴
: 养马之类的话题，实在太憋屈了。
: 但是客观来说，工作还可以，去其他地方不一定能找到这样的活
: 大家说要不要跳槽呢？
I got out of there 4 years ago.
【在 f********7 的大作中提到】
: 工作还可以，刚刚升值，但是地方实在太差了，小镇1个，10万人口，同事都聊些养驴
: 养马之类的话题，实在太憋屈了。
: 但是客观来说，工作还可以，去其他地方不一定能找到这样的活
: 大家说要不要跳槽呢？
a*r
21 楼
O(m,n) = O(m-1, n) + O(m, n-1)
D*r
22 楼
10万人口已经很多了。。。
i*r
23 楼
bottom up,每次merge一个数, 使得和最小
【在 g*******y 的大作中提到】
: 你能说说你的O(mn)方法么？
【在 g*******y 的大作中提到】
: 你能说说你的O(mn)方法么？
j*k
24 楼
别吐槽了，我31单身女屌丝马上就要被发配海岛两年了，10万人小镇，基本是白人，尼
玛还在岛上。等熬两年出来都33了，我看我这辈子是嫁不出去了。。。要不是因为工作
还可以，还有本人实在太屌工作没得选，否则鬼才去那种地方。我这几天快哭死了。唉
，怎么办呀。。。
玛还在岛上。等熬两年出来都33了，我看我这辈子是嫁不出去了。。。要不是因为工作
还可以，还有本人实在太屌工作没得选，否则鬼才去那种地方。我这几天快哭死了。唉
，怎么办呀。。。
r*o
25 楼
what does element [i][j] mean?
【在 a*****r 的大作中提到】
: O(m,n) = O(m-1, n) + O(m, n-1)
【在 a*****r 的大作中提到】
: O(m,n) = O(m-1, n) + O(m, n-1)
B*a
26 楼
找白男多好，大龄剩女国男都看不上，找个白男打发时间，有兴趣再往下发展
【在 j****k 的大作中提到】
: 别吐槽了，我31单身女屌丝马上就要被发配海岛两年了，10万人小镇，基本是白人，尼
: 玛还在岛上。等熬两年出来都33了，我看我这辈子是嫁不出去了。。。要不是因为工作
: 还可以，还有本人实在太屌工作没得选，否则鬼才去那种地方。我这几天快哭死了。唉
: ，怎么办呀。。。
【在 j****k 的大作中提到】
: 别吐槽了，我31单身女屌丝马上就要被发配海岛两年了，10万人小镇，基本是白人，尼
: 玛还在岛上。等熬两年出来都33了，我看我这辈子是嫁不出去了。。。要不是因为工作
: 还可以，还有本人实在太屌工作没得选，否则鬼才去那种地方。我这几天快哭死了。唉
: ，怎么办呀。。。
r*o
27 楼
每段的元素数目是否相同?
【在 i********r 的大作中提到】
: 一个unsorted数组包含n个int值, 需要分成m段(m
: 的算法?
【在 i********r 的大作中提到】
: 一个unsorted数组包含n个int值, 需要分成m段(m
: 的算法?
f*r
28 楼
这样贪心对么?
【在 i********r 的大作中提到】
: bottom up,每次merge一个数, 使得和最小
【在 i********r 的大作中提到】
: bottom up,每次merge一个数, 使得和最小
g*y
29 楼
我觉得是有问题的。。。
至少我的状态方程算出来只能做到O(m*n^2)，没找到优化的办法了。。。
【在 f*********r 的大作中提到】
: 这样贪心对么?
至少我的状态方程算出来只能做到O(m*n^2)，没找到优化的办法了。。。
【在 f*********r 的大作中提到】
: 这样贪心对么?
f*r
30 楼
这题有很多解法.
DP可以优化到O(m*n*log(n)).
还可以用二分+贪心. 复杂度在某些情况下比DP要好!
面试的话O(m*n^2)的DP应付一下足以
【在 g*******y 的大作中提到】
: 我觉得是有问题的。。。
: 至少我的状态方程算出来只能做到O(m*n^2)，没找到优化的办法了。。。
DP可以优化到O(m*n*log(n)).
还可以用二分+贪心. 复杂度在某些情况下比DP要好!
面试的话O(m*n^2)的DP应付一下足以
【在 g*******y 的大作中提到】
: 我觉得是有问题的。。。
: 至少我的状态方程算出来只能做到O(m*n^2)，没找到优化的办法了。。。
g*y
31 楼
你能说说你的优化是什么思路吗？
【在 f*********r 的大作中提到】
: 这题有很多解法.
: DP可以优化到O(m*n*log(n)).
: 还可以用二分+贪心. 复杂度在某些情况下比DP要好!
: 面试的话O(m*n^2)的DP应付一下足以
【在 f*********r 的大作中提到】
: 这题有很多解法.
: DP可以优化到O(m*n*log(n)).
: 还可以用二分+贪心. 复杂度在某些情况下比DP要好!
: 面试的话O(m*n^2)的DP应付一下足以
k*e
32 楼
放什么飞机？npc也搞出来了。
In computer science, the partition problem is an NP-complete problem. The
problem is to decide whether a given multiset of integers can be partitioned
into two "halves" that have the same sum. More precisely, given a multiset
S of integers, is there a way to partition S into two subsets S1 and S2 such
that the sum of the numbers in S1 equals the sum of the numbers in S2?
如果可以多项式时间解决楼主的问题，只要m取2，看得到的subset summation是否等于
sum/2，就可以回答该set是否能够partition的query？
麻烦大侠以后能贴点靠谱的题目。
【在 i********r 的大作中提到】
: 一个unsorted数组包含n个int值, 需要分成m段(m
: 的算法?
In computer science, the partition problem is an NP-complete problem. The
problem is to decide whether a given multiset of integers can be partitioned
into two "halves" that have the same sum. More precisely, given a multiset
S of integers, is there a way to partition S into two subsets S1 and S2 such
that the sum of the numbers in S1 equals the sum of the numbers in S2?
如果可以多项式时间解决楼主的问题，只要m取2，看得到的subset summation是否等于
sum/2，就可以回答该set是否能够partition的query？
麻烦大侠以后能贴点靠谱的题目。
【在 i********r 的大作中提到】
: 一个unsorted数组包含n个int值, 需要分成m段(m
: 的算法?
g*y
33 楼
不是NPC，题目是分成m段(切m-1刀)，不是m个subset
partitioned
multiset
such
【在 k***e 的大作中提到】
: 放什么飞机？npc也搞出来了。
: In computer science, the partition problem is an NP-complete problem. The
: problem is to decide whether a given multiset of integers can be partitioned
: into two "halves" that have the same sum. More precisely, given a multiset
: S of integers, is there a way to partition S into two subsets S1 and S2 such
: that the sum of the numbers in S1 equals the sum of the numbers in S2?
: 如果可以多项式时间解决楼主的问题，只要m取2，看得到的subset summation是否等于
: sum/2，就可以回答该set是否能够partition的query？
: 麻烦大侠以后能贴点靠谱的题目。
partitioned
multiset
such
【在 k***e 的大作中提到】
: 放什么飞机？npc也搞出来了。
: In computer science, the partition problem is an NP-complete problem. The
: problem is to decide whether a given multiset of integers can be partitioned
: into two "halves" that have the same sum. More precisely, given a multiset
: S of integers, is there a way to partition S into two subsets S1 and S2 such
: that the sum of the numbers in S1 equals the sum of the numbers in S2?
: 如果可以多项式时间解决楼主的问题，只要m取2，看得到的subset summation是否等于
: sum/2，就可以回答该set是否能够partition的query？
: 麻烦大侠以后能贴点靠谱的题目。
k*e
34 楼
ft 原来是我土了。错怪楼主，sorry！
i*r
35 楼
能具体说一下怎么二分+贪心么?
【在 f*********r 的大作中提到】
: 这题有很多解法.
: DP可以优化到O(m*n*log(n)).
: 还可以用二分+贪心. 复杂度在某些情况下比DP要好!
: 面试的话O(m*n^2)的DP应付一下足以
【在 f*********r 的大作中提到】
: 这题有很多解法.
: DP可以优化到O(m*n*log(n)).
: 还可以用二分+贪心. 复杂度在某些情况下比DP要好!
: 面试的话O(m*n^2)的DP应付一下足以
相关阅读
最近黑客猖獗啊。。。Have you ever applied for an Immigrant Visa? (转载)帖一个逆天的职场难题请教！离职前可以给老板写个thank you卡片吗offer deadline extension求指教 (转载)【紧急求救】自己做背景调查，竟然发现自己有犯罪记录！ (转载美国企业蔑视效率，因脱产人员太多请教前辈们感觉工作就是卖命的工作才行啊又到发工资的时候了问一下H4上学的问题Software Engineer position openCEO vs Chairman (转载)刚上班不到两个星期，之前面试的公司发更好的offer了，走吗？请大家帮忙出主意：遇到刻意持续无理刁难的上司怎么处理？新入职的问个到手工资和税的问题中国和美国成功的模式到底是否相同？***信用风险分析(Credit_risk_analysis)俱乐部****** (转载)油工晒股票。请转working，谢谢。 (转载)