[活动组织]东风吹,战鼓擂; 二他妈,给烙两张糖饼(天津咱家菜) (转载) - 未名空间MITBBS历史存档

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

Redian新闻

>未名空间

>Joke - 肚皮舞运动

[活动组织]东风吹,战鼓擂; 二他妈,给烙两张糖饼(天津咱家菜) (转载)

[活动组织]东风吹,战鼓擂; 二他妈,给烙两张糖饼(天津咱家菜) (转载)# Joke - 肚皮舞运动

e*e2012-11-30 08:11

1 楼

题目如下，在coolshell上看到
http://coolshell.cn/articles/4429.html
你是山西的一个煤老板，你在矿区开采了有3000吨煤需要运送到市场上去卖，从你的矿
区到市场有1000公里，你手里有一列烧煤的火车，这个火车最多只能装1000吨煤，且其
能耗比较大——每一公里需要耗一吨煤。请问，作为一个懂编程的煤老板的你，你会怎
么运送才能运最多的煤到集市？
Leetcode 上有一道类似的题
http://leetcode.com/2011/01/nuts-in-oasis-interview-question-fr
这题如何用dp解？我一开始想用一个m[1000,3000]的数组，保存d距离运n吨煤最多剩下
的煤。后来发现不对，因为没考虑火车最后要停在终点一边。

r*52012-11-30 08:11

2 楼

RT, XIEXIE :)

g*n2012-11-30 08:11

3 楼

【以下文字转载自 LosAngeles 讨论区】
发信人: congrats (恭喜), 信区: LosAngeles
标题: [活动组织]东风吹,战鼓擂; 二他妈,给烙两张糖饼(天津咱家菜)
发信站: BBS 未名空间站 (Fri Nov 30 03:24:32 2012, 美东)
请求置顶
活动摘要：草地排球毽球羽毛球网球打牌杀人谈情吃饭一条龙活动.
聚餐: 天津咱家菜
地址：534 E Valley Blvd, #8, San Gabriel, CA 91776
时间：周六12月1日
2pm-天黑排球毽球打牌杀人
4:00pm-6 pm　羽毛球，网球
天黑以后腐败
(也欢迎只来吃饭的朋友,可以给我电话:626.679.5397)

地点：
800 S Almansor St Alhambra, CA 91801
Almansor park 请参照下面地图
　　　　　　
人物：美妹和帅锅

f*t2012-11-30 08:11

4 楼

不科学啊，耗煤的速度应该跟当前火车上煤的重量成正比，而不是固定的值

K*N2012-11-30 08:11

5 楼

copy paste先人的。。。。。。。。。。。。。

M*a2012-11-30 08:11

6 楼

又来啦，有所改变

z*22012-11-30 08:11

7 楼

really? dp can work on this problem?
the train need to go back and [email protected]@

z*a2012-11-30 08:11

8 楼

找老美给改改.

z*g2012-11-30 08:11

9 楼

我的方法是
首先：分三次把煤运到离起始地200公里的地方A。前两次每次卸掉600吨的煤回去，
最后一次到A的时候一共有煤2000吨。200是从方程 1000-2x+1000-2x+1000-x = 2000
得到的。
现在这个问题就转变为另外一个问题，一共有2000吨煤，怎么运最多的煤到800公里以
外的地方。同样的思路，先运到一个地方卸煤，然后再装煤，要求是最后剩的煤只有
1000吨，这样才可以最后一次运到目的地。这个地点可以解下面这个方程
1000-2x + 1000 - x = 1000, x = 1000/3。
最后我们的问题变为，有1000吨的煤，离目的地1000-200-1000/3 = 1400/3 公里，怎
么运最多的煤。这个简单，一车直接把所有的煤拖过去，这样到达目的地就会有
1000-1400/3 = 1600/3吨的煤。

r*52012-11-30 08:11

10 楼

NB, haha

【在 K*N 的大作中提到】

: copy paste先人的。。。。。。。。。。。。。

c*t2012-11-30 08:11

11 楼

对的。我是这么推得。
1 假设我们要把3000吨先运到一个中间点 x0, 因为3000吨要分3次运，第一二次都要往
返，第三次单程，所以这段距离要走5次。
2.如果发现当只剩下2000吨以下时，就只需要分两次运了，剩下的距离最多只用走3次
。所以要求x0尽量小，即只用1000吨，1000/5=200
3。同理可推第二个距离为 1000/3=333
4，剩下1000吨跑 467距离，剩余533吨

【在 z*******g 的大作中提到】

: 我的方法是
: 首先：分三次把煤运到离起始地200公里的地方A。前两次每次卸掉600吨的煤回去，
: 最后一次到A的时候一共有煤2000吨。200是从方程 1000-2x+1000-2x+1000-x = 2000
: 得到的。
: 现在这个问题就转变为另外一个问题，一共有2000吨煤，怎么运最多的煤到800公里以
: 外的地方。同样的思路，先运到一个地方卸煤，然后再装煤，要求是最后剩的煤只有
: 1000吨，这样才可以最后一次运到目的地。这个地点可以解下面这个方程
: 1000-2x + 1000 - x = 1000, x = 1000/3。
: 最后我们的问题变为，有1000吨的煤，离目的地1000-200-1000/3 = 1400/3 公里，怎
: 么运最多的煤。这个简单，一车直接把所有的煤拖过去，这样到达目的地就会有

r*52012-11-30 08:11

12 楼

thanks :)

【在 z*a 的大作中提到】

: 找老美给改改.

z*22012-11-30 08:11

13 楼

佩服！
import java.util.*;
class train {
public static void main(String[] args) {
double table[]=new double [10001];

table[0]=3000.0;

for(int i =1; idouble localMax=-1.0;
double curDistance= i/10+ (double)(i%10)*1/10;
//System.out.println(curDistance);
for(int j=0; j
double totalLeft = table[j];
double prevDistance= j/10+ (double)(j%10)*1/10;
double distance= curDistance-prevDistance;

if(totalLeft>=2000){
double result=totalLeft- 5*distance;
localMax=Math.max(localMax,result);
}

else if(totalLeft>=1000){
double result=totalLeft- 3*distance;
localMax=Math.max(localMax,result);
}

else{
double result=totalLeft- distance;
localMax=Math.max(localMax,result);
}
}
table[i]=localMax;
}
System.out.println(table[10000]);
}
}

I*22012-11-30 08:11

14 楼

DIY都是套别人的，主要部分是按照别人的句子改写，自己写的部分语法有点问题，但
问题不大

G*A2012-11-30 08:11

15 楼

这个方法有个隐含assumption: "所有货物先运到同一个(非终点)地点"。虽然我也认为
运到不同地点不会lead to更好结果。但是需要证明.

【在 z*******g 的大作中提到】

r*52012-11-30 08:11

16 楼

thanks :)

【在 I****2 的大作中提到】

: DIY都是套别人的，主要部分是按照别人的句子改写，自己写的部分语法有点问题，但
: 问题不大

z*22012-11-30 08:11

17 楼

同問一下，飞机加油问题可以DP 解決嗎？
已知
每个飞机只有一个油箱
飞机之间可以相互加油(注意是相互，没有加油机)
一箱油可供一架飞机绕地球飞半圈
所有飞机从同一机场起飞，而且必须都安全返回机场，不允许中途降落，中间没有飞机场
问题：
为使至少一架飞机绕地球一圈回到起飞时的飞机场，至少需要出动几架次飞机?

p*r2012-11-30 08:11

18 楼

打出来反复精读、推敲，二稿，三稿，四稿......

d*y2012-11-30 08:11

19 楼

多次修改，最后找了网上的proofediting服务修改petition letter，花了大概200块钱吧

【在 r*****5 的大作中提到】

: RT, XIEXIE :)

r*52012-11-30 08:11

20 楼

请问是美国的PROOFEDITING，对吧？

钱吧

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

: 多次修改，最后找了网上的proofediting服务修改petition letter，花了大概200块钱吧

e*g2012-11-30 08:11

21 楼

看看有没有老美朋友可以帮忙，很熟就无所谓，一般熟的送点gift card类礼物表示一
下感谢！

【在 r*****5 的大作中提到】

: RT, XIEXIE :)

r*52012-11-30 08:11

22 楼

可是我觉得自己写的东西自己改不了，就像自己儿子似的，哪里都觉得好，哈哈，读很
多遍好象也找不到什么错误。

【在 p********r 的大作中提到】

: 打出来反复精读、推敲，二稿，三稿，四稿......

r*52012-11-30 08:11

23 楼

这个主意不错，不一定非的是本专业的老美，对么？

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

: 看看有没有老美朋友可以帮忙，很熟就无所谓，一般熟的送点gift card类礼物表示一
: 下感谢！

T*u2012-11-30 08:11

24 楼

找老婆改

r*52012-11-30 08:11

25 楼

no wife, lol

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

: 找老婆改

h*72012-11-30 08:11

26 楼

只要microsoft没发现，估计也没什么大问题了。何况大都是照着模板来的，不太会有
问题的。

r*52012-11-30 08:11

27 楼

got u, thanks :)

【在 h*****7 的大作中提到】

: 只要microsoft没发现，估计也没什么大问题了。何况大都是照着模板来的，不太会有
: 问题的。