小B又去Beach了！ - 未名空间MITBBS历史存档

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

Redian新闻

>未名空间

>pets - 心有所宠

小B又去Beach了！

小B又去Beach了！# pets - 心有所宠

j*r2011-05-09 07:05

1 楼

直接上照片，这个碗是挺大的，里面有很多很多配料，大虾，花蛤肉，鱼片，青菜等等
，吃着就是美味，面汤很鲜美，全部都喝光了。

c*e2011-05-09 07:05

2 楼

In an exam you have n problems to work on. i=0, 1, ..., n-1.
The i-th problem takes you x[i] minutes, and give you a score s[i].
You have 60 minutes to work on them. How can you get the best score?

T*i2011-05-09 07:05

3 楼

金正日的死因找到了：:2011-11-23：《张召忠：朝鲜半岛近期不会出现紧张局势》

c*e2011-05-09 07:05

4 楼

直接上片片吧，浪太大，小样都不敢靠近海啊~ 还是水狗呢~
周五用狗粮教shake,玩了不到5分钟，基本会抬手了。周六出去玩一天，懒妈没有力气
training了。周日早上遛回来，没有拿吃的，没有抱希望，说了一句shake,人家居然把
小爪子放在我的手心了！！！！！！！而且绝对可重复，也和它爹玩了一把，把两狗奴
给乐坏了！！！！！！！！！
今天晚上坐在书桌前，小B过来找我几次要睡毯子并在我脚边，我都没有理她（后妈忙
着倒照片）。小样估计自己跑到沙发那里睡毯子了。倒完照片我突然想起来，问一声，
小B呢？不到5秒钟，小家伙就把下巴搁在了我的腿上。感动得后妈马上把毯子搬到书桌
下，小样就一直靠着我的脚睡着:D

h*22011-05-09 07:05

5 楼

然后肚子大了一圈。

c*e2011-05-09 07:05

6 楼

Assumptions:
1. You do not get partial credit on a problem.
2. If you spend x[i] minutes on i-th problem, you will get the s[i] points.

T*i2011-05-09 07:05

7 楼

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

: 金正日的死因找到了：:2011-11-23：《张召忠：朝鲜半岛近期不会出现紧张局势》

o*l2011-05-09 07:05

8 楼

lol水狗不敢下水

【在 c*********e 的大作中提到】

: 直接上片片吧，浪太大，小样都不敢靠近海啊~ 还是水狗呢~
: 周五用狗粮教shake,玩了不到5分钟，基本会抬手了。周六出去玩一天，懒妈没有力气
: training了。周日早上遛回来，没有拿吃的，没有抱希望，说了一句shake,人家居然把
: 小爪子放在我的手心了！！！！！！！而且绝对可重复，也和它爹玩了一把，把两狗奴
: 给乐坏了！！！！！！！！！
: 今天晚上坐在书桌前，小B过来找我几次要睡毯子并在我脚边，我都没有理她（后妈忙
: 着倒照片）。小样估计自己跑到沙发那里睡毯子了。倒完照片我突然想起来，问一声，
: 小B呢？不到5秒钟，小家伙就把下巴搁在了我的腿上。感动得后妈马上把毯子搬到书桌
: 下，小样就一直靠着我的脚睡着:D

p*22011-05-09 07:05

9 楼

DP吧。

N*m2011-05-09 07:05

10 楼

太强大了！

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

c*e2011-05-09 07:05

11 楼

她太小只了，平静一点的海还是很喜欢的，那天的风大浪大，感觉海面比人高一截~

【在 o********l 的大作中提到】

: lol水狗不敢下水

x*n2011-05-09 07:05

12 楼

Knapsack.

B*e2011-05-09 07:05

13 楼

那个神一样的女记者最近有没有到过朝鲜？

m*h2011-05-09 07:05

14 楼

可以跟破狗学习一下，呵呵

【在 c*********e 的大作中提到】

: 她太小只了，平静一点的海还是很喜欢的，那天的风大浪大，感觉海面比人高一截~

s*n2011-05-09 07:05

15 楼

0-1背包问题，DP解法看这个：
http://zh.wikipedia.org/wiki/%E8%83%8C%E5%8C%85%E9%97%AE%E9%A2%

B*u2011-05-09 07:05

16 楼

张将军总在关键时刻象神一样出现

N*t2011-05-09 07:05

17 楼

太可爱了！吓得直跑～
她是什么size的poodle啊？

D*g2011-05-09 07:05

18 楼

/**
* In an exam you have n problems to work on. i=0, 1, ..., n-1.
The i-th problem takes you x[i] minutes, and give you a score s[i].
You have 60 minutes to work on them. How can you get the best score?
*/
static class DPElement {
int value;
int prevCostIdx; // 0-based cost idx
int takenThisElement; // 0/1, indicating whether taking current
element, idx 0 based.
public DPElement() {
value = 0;
prevCostIdx = 0;
takenThisElement = 0;
}

}
static void knapSackProblemSolving(final int[] x, final int[] s, final
int t) {
if (x == null || s == null || x.length == 0 || s.length == 0 || x.
length != s.length || t <= 0) {
throw new IllegalArgumentException();
}
DPElement[][] dp = new DPElement[x.length + 1][t + 1];
for (int i = 0; i < dp.length; ++i) {
for (int j = 0; j < dp[0].length; ++j) {
dp[i][j] = new DPElement();
}
}

for (int i = 1; i <= x.length; ++i) {
for (int j = 1; j <= t; ++j) {
int val = j >= x[i-1] ? s[i - 1] + dp[i-1][j-x[i-1]].value :
0;
if (x[i-1] <= j && val > dp[i-1][j].value) {
dp[i][j].value = val;
dp[i][j].prevCostIdx = j - x[i-1];
dp[i][j].takenThisElement = 1;
} else {
dp[i][j].value = dp[i-1][j].value;
dp[i][j].prevCostIdx = j;
dp[i][j].takenThisElement = 0;
}
}
}
System.out.println("Best score is " + dp[x.length][t].value);
System.out.print("Taken elements: {");
int time = t;
for (int i = x.length; i > 0; --i) {
if (dp[i][time].takenThisElement == 1) {
System.out.print("");
}
time = dp[i][time].prevCostIdx;
}
System.out.println("}");
}

static void testKnapSackProblemSolving() {
int[] x = new int[] {59, 50, 10, 5, 2, 3, 58, 57, 1};
int[] s = new int[] {117, 99, 20, 10, 3, 5, 115, 114, 1};
knapSackProblemSolving(x, s, 60);
}

【在 x*********n 的大作中提到】

: Knapsack.