问一道题(4) - JobHunting版 - 未名存档

本页内容为未名空间相应帖子的节选和存档，一周内的贴子最多显示50字，超过一周显示500字访问原贴

JobHunting版 - 问一道题(4)

相关主题
● MS 面试 schedule的问题	● 请问有水资源方向的朋友吗？
● 大公司, 没有Phone Interview, 真接让Schedule for testing	● 如何找出top10的url?
● why companies like scheduling interviews in Dec???	● 问一道题目
● 新鲜A家电面……请问设计题怎么算回答得好？	● start up 和上市公司，package total 近似改选哪个呢？
● onsite scheduling没给面试官名单，要名单不好呢？	● 求问Facebook最近招人情况？
● G家面试scheduling会给面试官的名字嘛？	● 最近有进twitter的吗。
● code challenge 求助	● 我的B2B面试 - 2 (没有多少技术题)
● 关于什么时候可以用贪心算法求找零问题	● 攒RP写面经

相关话题的讨论汇总
话题: 文件话题: 问一话题: 道题话题: vazirani话题: ptas

进入JobHunting版参与讨论

1

(共1页)

f*********d 发帖数: 140	1 有2N个文件，文件的大小保存在size[2N]中。然后想要分成N份(每一份可以有1或者多个文件)，要使这N份中的文件size之和的最大值最小，如果实现？题目来之MS
z****e 发帖数: 54598	2 sort一遍从大往小排n个然后剩下n个，从大往小，尽量塞到高度最小的文件中去
f*********d 发帖数: 140	3 多谢大牛指点，但是这个应该是近似解~ 不过要是能给出个近似比，那面试的时候也可以免死了哈哈~ 【在 z****e 的大作中提到】 : sort一遍 : 从大往小排n个 : 然后剩下n个，从大往小，尽量塞到高度最小的文件中去
e*******8 发帖数: 94	4 这个就是minimum makespan scheduling. vazirani的那本书上就有一个挺简单的2- approximation algorithm和一个复杂点的PTAS
f*********d 发帖数: 140	5 鞠躬致敬~ 【在 e*******8 的大作中提到】 : 这个就是minimum makespan scheduling. vazirani的那本书上就有一个挺简单的2- : approximation algorithm和一个复杂点的PTAS

1

(共1页)

进入JobHunting版参与讨论

相关主题
● 攒RP写面经	● onsite scheduling没给面试官名单，要名单不好呢？
● 请教一个比较身高的概率题	● G家面试scheduling会给面试官的名字嘛？
● 也来道题吧	● code challenge 求助
● 问个算法题	● 关于什么时候可以用贪心算法求找零问题
● MS 面试 schedule的问题	● 请问有水资源方向的朋友吗？
● 大公司, 没有Phone Interview, 真接让Schedule for testing	● 如何找出top10的url?
● why companies like scheduling interviews in Dec???	● 问一道题目
● 新鲜A家电面……请问设计题怎么算回答得好？	● start up 和上市公司，package total 近似改选哪个呢？

相关话题的讨论汇总
话题: 文件话题: 问一话题: 道题话题: vazirani话题: ptas

未名新帖统计// 7月16日

#	版面	帖数(主题数)
-	全站	4871 (796)
1	Military	3777 (569)
2	Stock	341 (51)
3	Joke	117 (17)
4	History	116 (3)
5	Automobile	100 (9)
6	USANews	55 (9)
7	Midlife	45 (1)
8	Headline	41 (41)
9	Dreamer	33 (13)
10	FleaMarket	32 (20)
11	Living	30 (7)

* 这里只显示发帖超过25的版面，努力灌水吧:-)