Windows Pro 板子 + Chromecast = 通吃各大视频网站啊# PDA - 掌中宝
c*c
1 楼
面试题，感觉是下面believeme 的升级版。
give a polynomial complexity algorithm to find whether a set of intergers
can be evenly divided into 3 subsets. that is: if sum of the set is A,
decide whether it can be divided into 3 subsets, each with sum = A/3.
大意是，
两组整数A，B，没有排序， 长度分别为m，n，A中数是体积，B中数是容积大小
比如将A，B排序后，得到 比如 A= {17，16，16，13，12，7，4，3，2，1}
B={27，23，19，17，4，2，1}
A 中有17，4，3，1， B有27。那么，
27=17
27=17+4+3
27=17+4+3+1
把A中的数往B中放， 有什么方法能让放入B的数尽可能balance， A中的数如果放不到B
中可以不放。
有什么解法？
NP-complete，又近似的优化解法吗
give a polynomial complexity algorithm to find whether a set of intergers
can be evenly divided into 3 subsets. that is: if sum of the set is A,
decide whether it can be divided into 3 subsets, each with sum = A/3.
大意是，
两组整数A，B，没有排序， 长度分别为m，n，A中数是体积，B中数是容积大小
比如将A，B排序后，得到 比如 A= {17，16，16，13，12，7，4，3，2，1}
B={27，23，19，17，4，2，1}
A 中有17，4，3，1， B有27。那么，
27=17
27=17+4+3
27=17+4+3+1
把A中的数往B中放， 有什么方法能让放入B的数尽可能balance， A中的数如果放不到B
中可以不放。
有什么解法？
NP-complete，又近似的优化解法吗
