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.
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 楼
跳吧。想趁早养老了吗。
b*z
12 楼
你养头双峰骆驼跟他们聊聊
k*k
13 楼
把 N elements 分到 M 个 区。。
有
((M-1) + N)!
有
((M-1) + N)!
i*t
14 楼
考 这么好的工作还不稀罕 真是!
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.
a*r
21 楼
O(m,n) = O(m-1, n) + O(m, n-1)
D*r
22 楼
10万人口已经很多了。。。
j*k
24 楼
别吐槽了,我31单身女屌丝马上就要被发配海岛两年了,10万人小镇,基本是白人,尼
玛还在岛上。等熬两年出来都33了,我看我这辈子是嫁不出去了。。。要不是因为工作
还可以,还有本人实在太屌工作没得选,否则鬼才去那种地方。我这几天快哭死了。唉
,怎么办呀。。。
玛还在岛上。等熬两年出来都33了,我看我这辈子是嫁不出去了。。。要不是因为工作
还可以,还有本人实在太屌工作没得选,否则鬼才去那种地方。我这几天快哭死了。唉
,怎么办呀。。。
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 : 中最大值最小. 能否找到mlog(n)
: 的算法?
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!
相关阅读