急，求解一道dynamic programming的题！ - 未名空间MITBBS历史存档

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

Redian新闻

>未名空间

>Engineering - 工程

急，求解一道dynamic programming的题！

急，求解一道dynamic programming的题！# Engineering - 工程

A*e2011-05-30 07:05

1 楼

其实都是先前已回的贴，看到有人不理解，所以就贴这了。
版面的活动要举行，还要赶在感恩节前结束，原因大家都知道，所以准备有些仓促。我
作为版主来组织这一次活动是要检讨。这次举办这个网络拖拉机团体比赛确实是摸石头
过河，虽然比赛前考虑和预料了很多可能发生的事情以及相应的应对措施，但是人太复
杂，总有不可预料的情况发生。特别这不是一个实体的团体比赛，参加的人员也只是网
络中的虚拟人群。也没有以前的经验和教训可以学习。所以比赛中出现了不少的问题，
很多的比赛事务我们都是在摸索，并且在不断学习，改正和完善。所以有关得赛制和分
组的改变，实际是我们在不断修正和提高，也为以后的比赛举办者提供些经验。
大家来参加这个比赛，主要也还是为了切磋牌技，交一些牌友，丰富业余文化生活。这
些也是我们组织拖拉机团体赛的目的。所以比赛中出现的问题，组委会自然要帮助解决
，所以才会有一些规则和人员调整。
如果有人非要说既然要举行比赛，就啥都要考虑好。那怎么可能的。原因上面也说了。
就是为了做事情有始有终，我们才不断地往好的地方改善。比如举个好的例子吧。要求
从75分种改为计盘数，这是参赛人员提出的要求，为此裁判长觉得有些道理，还特意去
牌室计算不同人打牌每盘可能花的时间，经过研究，改了，这是合理的改变。
复赛在公告里贴的时候没太多时间考虑，写的很简单。所以根本没写要不要过A，也是
想着由复赛的队长和组委会一起商量。
目前为止，由于一些人员退赛而导致的人员调整和替补，除了海阔天空队和逐鹿中原队
没有，其余每个队都有。比赛当然要公正。实际情况中，人员的调整要均衡，很难。只
能在现有的条件下尽量做到。不足之处组委会尽力改正，希望大家能谅解。

g*e2011-05-30 07:05

2 楼

种了几年的芦笋，忽然看它长的地方不顺眼，杵在菜地正中间，干点什么都得绕着它。
更不方便的是，别的地翻翻整整的时候，它那里也没法动。于是决定让他搬家，靠边站
~~~~
挖起来才知道，这几年不是白长的，差点儿把铁锹挖断，听着它吱纽吱扭的，俺就害怕
咔嚓一断，飞出半截铁片来砸自己脑门上，还好，这么暴力的场面没有出现，终于成功
的挖出了大部分根，有一些还带着白生生的小笋。
还发现一个有意思的事情，怪不得书上讲芦笋的根会逐渐往上窜，俺检查挖出来的根时
发现，新鲜的根下面经常还附着一坨瘪掉的根。唯一担心的是，这一搬家，明年春天还
能不能吃上芦笋？新鲜芦笋的味道，店里的根本没法比啊。

h*u2011-05-30 07:05

3 楼

最近铁柱家来了个姑娘，怎么赶都赶不走。村里的人都来看热闹，这姑娘长得眉清目秀
，尤其一双眼睛，不在能迷死多少男人。这姑娘非要留下来给铁柱当媳妇。虽然是好事
，但铁柱也不敢应承下来，家里除了俩亩薄田再无其他，养活老母亲和他都艰难。怎么
还敢添人进口呢？姑娘不嫌铁柱穷一心想跟他过日子。
铁柱没办法把姑娘留了下来，姑娘勤快，家里里里外外打理的井井有条。老母亲也高
兴的合不拢嘴，直夸儿媳妇好。有心村民发现从姑娘到了村里，村里经常莫名其妙丢鸡
鸭。铁柱也留意他媳妇每晚三更起床，过好一会才回来。问她干什么去，她说起夜。但
时间也太长了。
日子随贫穷但也和和美美，过了一年，这姑娘突然病了，奄奄一息。她告诉铁柱她
是狐狸精，是来报恩的，铁柱小时候救过她。那时她修为不够被村民打伤，铁柱给她包
扎了伤口，救她一命。她一直想着铁柱，偷偷从狐族溜出来。现在族长发现她溜走，要
捉她回去。回去也只有一死，不如死在这里也算跟铁柱做一世夫妻，她也知足了。她把
毕生修为化为一颗珠子，留给铁柱做念想。说完姑娘变成一颗珠子。铁柱拿着珠子大哭
不已。
从此以后村里鸡鸭也不丢了，铁柱家的庄稼长得非常好，收成是别人家的一倍。铁柱
知道这是那姑娘在默默守护他……

J*G2011-05-30 07:05

4 楼

感谢马兆骏：郑怡—微风往事
在“分享：王新莲/马宜中—风中的早晨”一文里，提到过金韵合辑第八辑，提到该专
辑中另一首主打歌郑怡的微风往事。金韵合辑让郑怡在华语歌坛崭露头角，其中微风往
事，功不可没。
微风往事是民歌时代的经典之作，马兆骏的词，老搭档洪光达的曲。我一直以为马兆骏
和洪光达合作，都是马兆骏谱曲，洪光达填词，看来是我错了。这也解释了为什么在马
兆骏纪念演唱会上洪光达弹着吉他为刘若英伴奏。一年之后，洪光达也追随老友而去，
令人唏嘘缅怀。
微风往事，据说是马兆骏为初恋女友写的第一首歌，他早期的民歌作品，基本上是初恋
的心路历程和情感展现。据马兆骏回忆，微风往事是在坐火车去成功岭的路上完成的，
因为要和心仪的女孩短暂分别，有42天见不到伊人，心中怅惘，写下这首微风往事。写
好以后，马兆骏把歌寄给那位女生，女生非常感动，特地去成功岭看他，就此定情。大
陆的歌迷大约不知道成功岭是什么所在，我也一知半解，这个地名的出现频率非常高。
谷歌了一下，成功岭是中华民国（台湾）陆军入伍新兵集训中心，也是当年大专院校学
生集中军训的地方。直到1999年民主转型成功，才完全废除了大学生集中军训制度。

b*w2011-05-30 07:05

5 楼

rt：说是用supermodularity可以解，完全困惑中，求大侠！
Suppose you have D units available for investment. During each of N time
periods, an investment opportunity arises with probability p. If the
opportunity occurs, you have to decide how much of the remaining wealth to
invest. If you invest y, then a return R(y) is earned at the end of the
horizon. Assuming that both the amount invested and the return become
unavailable for investment, the problem is to decide how much to invest at
each opportunity to maximize the total expected return. Assume that R(y)
is a non-decreasing, cont. differentiable, concave function with R(0) = 0.
(a) Prove that the optimal policy has the following intuitive properties:
“The more one has, the more one should invest”
“The more time one has, the less one should invest”
(b) Suppose you know there are exactly K<=N opportunities to invest. How
much do you invest each time? Justify your answer.

r*82011-05-30 07:05

6 楼

修改规则对某些人有利而损害别人的利益还叫做公平吗？

g*o2011-05-30 07:05

7 楼

芦笋好啊，今年我也要种，看来要选好地方
另外就是要折腾啊，我有一棵芦荟已经被我挪了3次了，马上还得再挪一次，真可怜，
幸亏皮实，怎么都能长，哈哈

G*92011-05-30 07:05

8 楼

这是什么公司的面试题？肯定不是银行或是投行。这种OR模型其实没有什么用。也就是
Hotel或是航空公司或许用。告诉我公司，我跟你说答案。呵呵。

O*n2011-05-30 07:05

9 楼

别泛指，举例吧，不过看看我另外一个贴的回复先。

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

: 修改规则对某些人有利而损害别人的利益还叫做公平吗？

g*e2011-05-30 07:05

10 楼

俺的经验就是给他单独开一块地。你说这没经验就是折腾花草啊，呵呵

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

: 芦笋好啊，今年我也要种，看来要选好地方
: 另外就是要折腾啊，我有一棵芦荟已经被我挪了3次了，马上还得再挪一次，真可怜，
: 幸亏皮实，怎么都能长，哈哈

A*e2011-05-30 07:05

11 楼

比赛当然要公正。实际情况中，人员的调整要均衡，很难。只能在现有的条件下尽量做
到。不足之处组委会尽力改正，希望你能理解。有关其余的调整请见裁判长的答疑。

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

: 修改规则对某些人有利而损害别人的利益还叫做公平吗？

c*p2011-05-30 07:05

12 楼

这个镜头也不错啊

h*22011-05-30 07:05

13 楼

版主辛苦啦～～

F*k2011-05-30 07:05

14 楼

我是看到茴香了么

F*r2011-05-30 07:05

15 楼

辛苦！
赞

g*o2011-05-30 07:05

16 楼

过路的妹妹照片一直在班上列上游水平

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

: 这个镜头也不错啊

g*o2011-05-30 07:05

17 楼

不是吧，像一种fern

【在 F*********k 的大作中提到】

: 我是看到茴香了么

g*e2011-05-30 07:05

18 楼

旁边的是不是文竹？结了小红果子的。

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

: 种了几年的芦笋，忽然看它长的地方不顺眼，杵在菜地正中间，干点什么都得绕着它。
: 更不方便的是，别的地翻翻整整的时候，它那里也没法动。于是决定让他搬家，靠边站
: ~~~~
: 挖起来才知道，这几年不是白长的，差点儿把铁锹挖断，听着它吱纽吱扭的，俺就害怕
: 咔嚓一断，飞出半截铁片来砸自己脑门上，还好，这么暴力的场面没有出现，终于成功
: 的挖出了大部分根，有一些还带着白生生的小笋。
: 还发现一个有意思的事情，怪不得书上讲芦笋的根会逐渐往上窜，俺检查挖出来的根时
: 发现，新鲜的根下面经常还附着一坨瘪掉的根。唯一担心的是，这一搬家，明年春天还
: 能不能吃上芦笋？新鲜芦笋的味道，店里的根本没法比啊。

g*o2011-05-30 07:05

19 楼

顺便问一下，这个芦笋喜欢阳光吗？

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

l*o2011-05-30 07:05

20 楼

请问芦笋根会跑远吗？
我想种在院子边上，又怕长到邻居家去了。

a*e2011-05-30 07:05

21 楼

我家的也想挪个地方，太挡路，
大概从多远的的地方开始挖？

l*o2011-05-30 07:05

22 楼

好像是full sun/partial shade
我准备在我家里的shade的地方种种看，也不指望长的好，能活着就行。
主要看中它耐旱，不用浇水。。。

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

: 顺便问一下，这个芦笋喜欢阳光吗？

g*e2011-05-30 07:05

23 楼

不是，那是芦笋的叶子。

【在 F*********k 的大作中提到】

: 我是看到茴香了么

g*e2011-05-30 07:05

24 楼

多谢妹妹夸奖，俺得意的笑~~~

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

: 过路的妹妹照片一直在班上列上游水平

g*e2011-05-30 07:05

25 楼

不是，那是芦笋的叶子，鱼缸妹说象茴香呢，呵呵。

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

: 旁边的是不是文竹？结了小红果子的。

g*e2011-05-30 07:05

26 楼

难怪是同一属的植物。叶子、果实都很像。

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

: 不是，那是芦笋的叶子，鱼缸妹说象茴香呢，呵呵。

l*g2011-05-30 07:05

27 楼

你什么时候开始种的阿？
我去年在hd买了一袋根，不知道明年春天可以吃么？

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

g*e2011-05-30 07:05

28 楼

喜欢，不过没有大太阳的话也能活，只是笋少很多。

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

: 顺便问一下，这个芦笋喜欢阳光吗？

g*e2011-05-30 07:05

29 楼

不会跑很远，他会慢慢，慢慢得在周围扩展。

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

: 请问芦笋根会跑远吗？
: 我想种在院子边上，又怕长到邻居家去了。

g*e2011-05-30 07:05

30 楼

俺从一尺远开挖，要有心理准备哦，根比较深。

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

: 我家的也想挪个地方，太挡路，
: 大概从多远的的地方开始挖？

g*e2011-05-30 07:05

31 楼

如果不指望吃芦笋的话，种在哪里都可以啊，还好养活。

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

: 好像是full sun/partial shade
: 我准备在我家里的shade的地方种种看，也不指望长的好，能活着就行。
: 主要看中它耐旱，不用浇水。。。

g*e2011-05-30 07:05

32 楼

种了好多年了。一般的说法是芦笋三年才能吃，从HD买的根，估计要两年。

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

: 你什么时候开始种的阿？
: 我去年在hd买了一袋根，不知道明年春天可以吃么？

Z*X2011-05-30 07:05

33 楼

请问在FL可以栽吗?

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

l*g2011-05-30 07:05

34 楼

这就是说明年也不能吃，呜呜呜

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

: 种了好多年了。一般的说法是芦笋三年才能吃，从HD买的根，估计要两年。

g*e2011-05-30 07:05

35 楼

应该没问题，这里有详细介绍。
How to Grow Asparagus
Yield: Plant between 30 and 40 plants to feed 2 to 4 people several meals.
Set out asparagus crowns in spring when all danger of frost has passed.
Start seed indoors 12 to 14 weeks before the last frost. Asparagus requires
3 years to become established and full productive.
Description. Asparagus is a hardy perennial that produces tender, fleshy,
green stems or "spears" with bud-forming caps. Grown to maturity the
asparagus has fernlike, feathery foliage. The asparagus is long-lived
staying in the garden for 15 years or longer.
Site. Plant asparagus in full sun; asparagus will tolerate partial shade.
Asparagus needs well-drained soil with a pH over 6.0.
Planting time. Set out asparagus crowns in spring when all danger of frost
has passed. Start seed indoors 12 to 14 weeks before the last frost.
Asparagus requires 3 years to become established and fully productive.
Planting and spacing. Loosen the soil from 8 to 10 inches deep adding well-
aged compost. Asparagus is most commonly grown from crowns; choose one-year-
old crowns that are well-rooted and have not gone dry. Dig a trench or
furrow 10 inches wide and 10 to 12 inches deep, and place a 2 to 4 inches
tall mound of loose soil in the bottom of the trench. Space crowns in the
prepared trenches 18 inches to 28 inches apart. Spread the crowns out at the
bottom of the trench and cover with 2 more inches of soil. As the spears
grow in spring, gradually fill in the trench to the top.
Starting asparagus from seed. Sow seeds in flats 1½ inches deep. Grow
seedlings on until they are 1 year old.
Water and feeding. Keep asparagus moist but not wet when the spears are
forming. Plants will survive without extra watering, but the stalks may
become stringy and woody. Add a high nitrogen fertilizer, 5-10-19, before
spears appear in spring and again at the end of harvest.
Companion plants. Tomatoes, parsley, and basil. Avoid planting asparagus
near root vegetables
Care. Keep asparagus beds well weeded. Competition from weeds will lower the
yield. Cut plants back to 1 inch in autumn and mulch with organic matter in
cold-winter regions.
Container growing. Asparagus is a perennial that needs a cold period for
dormancy. It may be difficult to provide these conditions in a container.
Pests. Asparagus beetles may attack asparagus in commercial asparagus
growing districts. Pick off and destroy asparagus beetles.
Diseases. Asparagus is generally disease free. Asparagus rust may develop.
Do not handle plants when they are wet. Choose rust-resistant varieties to
lessen the incidence of the disease Do not handle plants when they are wet.
Harvest. Begin the asparagus harvest when plants are three years old and
fully developed. During the third season, cut spears slightly below soil
level being careful not to damage spears that have not yet emerged. Cut
spears when they are 8 to 10 inches tall and at least the diameter of a
pencil, not less. When buds begin to feather out, it is too late to eat them
. Harvest third year spears for 2 weeks and fourth year plants for 4 or more
weeks.
Storing and preserving. Asparagus will keep for up to 1 week in the
refrigerator. Place spear upright in an inch or so of water. Freeze
asparagus after blanching. Asparagus is best eaten fresh.
Varieties. Jersey Knight, Larac, Mary Washington, UC 157, Viking, Waltham.
Common name. Asparagus
Botanical name. Asparagus officinalis
Origin. Mediterranean

【在 Z**X 的大作中提到】

: 请问在FL可以栽吗?

l*o2011-05-30 07:05

36 楼

好看吗？

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

: 如果不指望吃芦笋的话，种在哪里都可以啊，还好养活。

g*e2011-05-30 07:05

37 楼

一般般吧，好大一从，还挺高的，长太多又容易倒。从网上找了张照片。

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

: 好看吗？

d*62011-05-30 07:05

38 楼

问个变态的问题哈，fern能自己种吗？

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

: 不是吧，像一种fern

g*e2011-05-30 07:05

39 楼

老中比较喜欢的文竹也叫emerald fern.

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

: 问个变态的问题哈，fern能自己种吗？

c*p2011-05-30 07:05

40 楼

这个很乱很难看

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

: 一般般吧，好大一从，还挺高的，长太多又容易倒。从网上找了张照片。

l*o2011-05-30 07:05

41 楼

哇，能长那么大！

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

: 一般般吧，好大一从，还挺高的，长太多又容易倒。从网上找了张照片。

c*r2011-05-30 07:05

42 楼

good
也准备搬家，只是不大好选地

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

d*62011-05-30 07:05

43 楼

晕，生物学上应该不是fern吧？
我比较关心能吃的fern，就在whole food 见到过一次，不知道是不是季节性的，羡慕
可以去树林里采的地区

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

: 老中比较喜欢的文竹也叫emerald fern.

g*e2011-05-30 07:05

44 楼

原来你说的是蕨.

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

: 晕，生物学上应该不是fern吧？
: 我比较关心能吃的fern，就在whole food 见到过一次，不知道是不是季节性的，羡慕
: 可以去树林里采的地区

g*o2011-05-30 07:05

45 楼

啊？？！！这么大一蓬，退却了我

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

: 一般般吧，好大一从，还挺高的，长太多又容易倒。从网上找了张照片。

g*e2011-05-30 07:05

46 楼

it is HUGE. However, if you have enough space, you should try this.

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

: 啊？？！！这么大一蓬，退却了我