f*d
1 楼
有2*N个文件，文件的大小保存在size[2*N]中。然后想要分成N份(每一份可以有1或者
多个文件)，要使这N份中的文件size之和的最大值最小，如果实现？
题目来之MS
多个文件)，要使这N份中的文件size之和的最大值最小，如果实现？
题目来之MS
c*k
2 楼
z*e
3 楼
sort一遍
从大往小排n个
然后剩下n个，从大往小，尽量塞到高度最小的文件中去
从大往小排n个
然后剩下n个，从大往小，尽量塞到高度最小的文件中去
b*e
4 楼
谁啊
【在 c******k 的大作中提到】
【在 c******k 的大作中提到】
f*d
5 楼
多谢大牛指点， 但是这个应该是近似解~
不过要是能给出个近似比，那面试的时候也可以免死了 哈哈~
【在 z****e 的大作中提到】
: sort一遍
: 从大往小排n个
: 然后剩下n个，从大往小，尽量塞到高度最小的文件中去
不过要是能给出个近似比，那面试的时候也可以免死了 哈哈~
【在 z****e 的大作中提到】
: sort一遍
: 从大往小排n个
: 然后剩下n个，从大往小，尽量塞到高度最小的文件中去
c*k
6 楼
非诚勿扰刚撮合成的一对
【在 b*****e 的大作中提到】
: 谁啊
【在 b*****e 的大作中提到】
: 谁啊
e*8
7 楼
这个就是minimum makespan scheduling. vazirani的那本书上就有一个挺简单的2-
approximation algorithm和一个复杂点的PTAS
approximation algorithm和一个复杂点的PTAS
f*d
9 楼
鞠躬致敬~
【在 e*******8 的大作中提到】
: 这个就是minimum makespan scheduling. vazirani的那本书上就有一个挺简单的2-
: approximation algorithm和一个复杂点的PTAS
【在 e*******8 的大作中提到】
: 这个就是minimum makespan scheduling. vazirani的那本书上就有一个挺简单的2-
: approximation algorithm和一个复杂点的PTAS
b*e
10 楼
俩男人吧
【在 c******k 的大作中提到】
: 非诚勿扰刚撮合成的一对
【在 c******k 的大作中提到】
: 非诚勿扰刚撮合成的一对
I*a
11 楼
我以为是杨采妮呢。
【在 b*****e 的大作中提到】
: 谁啊
【在 b*****e 的大作中提到】
: 谁啊
n*b
12 楼
那姐姐有个二十来岁的女儿吧
【在 c******k 的大作中提到】
: 非诚勿扰刚撮合成的一对
【在 c******k 的大作中提到】
: 非诚勿扰刚撮合成的一对
B*y
13 楼
这标题起的，特别像51岁老女人和17岁的男人谈恋爱。。。
【在 c******k 的大作中提到】
: http://news.creaders.net/headline/newsViewer.php?nid=571014&id=
【在 c******k 的大作中提到】
: http://news.creaders.net/headline/newsViewer.php?nid=571014&id=
相关阅读
学生要来查考卷50个包子(转帖)日本女人为什么哪么会叫床？小本进来报一个G的offer (转载)谁没有个青葱岁月谁能分清：张馨予张艺馨张艺兴张歆艺张艺谋张涵予Re: 大家汇总一下，黑五你想买什么？ (转载)你为什么不问问我能不能看上你!电视剧《傻柱》不错美国有没有侵犯过土鸡领空啊农夫段子Re: 我们老板吃得很差，好可怜 (转载)本站有几个版用term一发帖就断线娃快三个月了，还接受不了他的长相，太糟心了 (转载)日本不止车造的好，日本驾照质量也好 (转载)小伙网购充气娃娃被骗3200元 报警再被骗6800元A serious question: to who it may conceded (转载)我和我家逗比母上的逗趣生活。小学奇葩题:1个喷嚏+1个喷嚏+1个喷嚏 等于啥?土共没有起起哄吗？