有没有大小通吃的car dock deal - 未名空间MITBBS历史存档

国际科技财经博客移民网络热点娱乐民生时事公众号

Redian新闻

>未名空间

>PDA - 掌中宝

有没有大小通吃的car dock deal

有没有大小通吃的car dock deal# PDA - 掌中宝

m*q2012-11-24 08:11

1 楼

题目6. 任务分配，假设有N个任务，每个任务需要W_i工作量，M个人，每人每天能做工
作量w_i，如何安排工作，使得所有工作能最快完成。这个问题其实更像一个开放性问
题，因为一个合理的贪心策略，最后的结果跟最优结是很接近的(大致上，最多只差一
天)。
是小尾羊以前提到的题目，可能是老题了，没找到答案。
求解答

m*y2012-11-24 08:11

2 楼

家里挂的。
不要太贵哦
thanks

k*f2012-11-24 08:11

3 楼

从4寸的手机到10寸的板子都可以安装上去。谢谢

B*12012-11-24 08:11

4 楼

我哪里理解错了，这题跟这题有什么区别啊？
http://www.leetcode.com/2011/04/the-painters-partition-problem-

p*t2012-11-24 08:11

5 楼

啥层次的画
普通的tjmax target里面一堆的装饰挂画

i*d2012-11-24 08:11

6 楼

不一样，1337code的题目是每个人必须做连续的job.
而这里没有这个限制，按道理来说，这道题的难度更大一些。

【在 B*******1 的大作中提到】

: 我哪里理解错了，这题跟这题有什么区别啊？
: http://www.leetcode.com/2011/04/the-painters-partition-problem-

d*02012-11-24 08:11

7 楼

IKEA最经济，内容也很丰富。

C*U2012-11-24 08:11

8 楼

I think we can use greedy algorithm, as you said

【在 m**q 的大作中提到】

: 题目6. 任务分配，假设有N个任务，每个任务需要W_i工作量，M个人，每人每天能做工
: 作量w_i，如何安排工作，使得所有工作能最快完成。这个问题其实更像一个开放性问
: 题，因为一个合理的贪心策略，最后的结果跟最优结是很接近的(大致上，最多只差一
: 天)。
: 是小尾羊以前提到的题目，可能是老题了，没找到答案。
: 求解答

p*t2012-11-24 08:11

9 楼

ikea的其实比我说的上面俩地都贵，质量还不太好
tj打折的很划算

【在 d*******0 的大作中提到】

: IKEA最经济，内容也很丰富。

m*q2012-11-24 08:11

10 楼

嗯，1337coder的题目有两个assumption
1. 每个人必须做连续的job
2. 每个人工作效率相同
在这题里面都不满足

【在 i**d 的大作中提到】

: 不一样，1337code的题目是每个人必须做连续的job.
: 而这里没有这个限制，按道理来说，这道题的难度更大一些。

p*t2012-11-24 08:11

11 楼

另外可以去vintage店淘货，油画什么的有时候也很便宜卖的

m*q2012-11-24 08:11