logo
Redian新闻
>未名空间
>Joke - 肚皮舞运动
>
最胖新娘超大婚纱曝光 立志增重至730公斤 (转载)
avatar
最胖新娘超大婚纱曝光 立志增重至730公斤 (转载)# Joke - 肚皮舞运动
j*2
1 楼
一直以为DP就是store了之前结果的recursion。但是看到150第五版里，把18.12（最大
和的submatrix）归为DP&recursion（在9章末提到）。18.12显然没有递归，是在
iteratively利用之前的结果。所以是否DP就是recursion or iteration with stored
results?
但是18.11（最大的黑边square）里面，第二种方法把右、下的黑像素个数存储起来的
过程，跟18.12非常相似啊，iteratively using previous results，但是却没有算成
DP。
所以DP的特征究竟是什么？
avatar
I*f
2 楼
递交的申请材料用双面打印吗？
avatar
a*e
3 楼
【 以下文字转载自 NewYork 讨论区 】
发信人: aasmile (红颜弹指老，刹那芳华), 信区: NewYork
标 题: 请推荐好的作coop买卖的律师
发信站: BBS 未名空间站 (Sat May 5 20:06:24 2012, 美东)
谢谢
avatar
i*s
4 楼
【 以下文字转载自 CanadaNews 讨论区 】
发信人: iForpus (coelestis), 信区: CanadaNews
标 题: 最胖新娘超大婚纱曝光 立志增重至730公斤
发信站: BBS 未名空间站 (Thu Jun 7 19:00:15 2012, 美东)
33岁的苏珊娜目前重约360公斤，即将成为新娘的她定制了一款最“肥大”的婚纱。
苏珊娜的未婚夫是一名厨师
中新网6月7日电 据外媒报道，33岁的外国女子苏珊娜目前体重800磅(约360公斤)
，她立志要成为世界上最胖的女子。为此，要做新娘的她不仅没有为了穿婚纱节食减肥
，反而定制了一款“超大号”的婚纱。
苏珊娜让设计师为她设计了一款世界上“最肥大”的婚纱，整件婚纱由约14米长的
薄绸和蕾丝组成。由于婚纱实在太过庞大，试穿时需要花费半小时才能将背后的束带全
部系好。设计师表示，“我们以前从没有做过这样的婚纱，也没有这么肥大的婚纱样式
。”
对于这款“特大号”婚纱，苏珊娜本人十分满意，她说，“当我试穿婚纱时，觉得
太美了，我感觉自己就像个新娘子一样”。
不过，她并没有像其他女孩一样，为了穿上美丽的婚纱而节食减肥，反而是拼命吃
的更胖。她说：“吃的越多，我的感觉就越好。我感觉更加自信和性感。”她还表示，
世界最胖纪录是1600磅(约730公斤)，她打算至少要打破这一纪录，甚至还想有没有可
能更重。
据悉，苏珊娜目前靠在网上为她的男粉丝们提供自己的照片赚钱谋生，她和自己的
男友也是通过网络认识的。
avatar
b*o
5 楼
iteration != recursion.
Take a very simple example of computing Fibonacci array:
(1) This is recursion, but NOT DP:
int fib(int n) {
if (n <= 2) {
return 1;
}
return fib(n-1) + fib(n-2);
}
(2) This is DP:
int fib_dp(int n) {
int a = 1;
int b = 1;
int sum;
for (int i=0;isum = a + b;
a = b;
b = sum;
}
return sum;
}

stored

【在 j******2 的大作中提到】
: 一直以为DP就是store了之前结果的recursion。但是看到150第五版里，把18.12（最大
: 和的submatrix）归为DP&recursion（在9章末提到）。18.12显然没有递归，是在
: iteratively利用之前的结果。所以是否DP就是recursion or iteration with stored
: results?
: 但是18.11（最大的黑边square）里面，第二种方法把右、下的黑像素个数存储起来的
: 过程，跟18.12非常相似啊，iteratively using previous results，但是却没有算成
: DP。
: 所以DP的特征究竟是什么？
avatar
b*r
6 楼
必须单面打印

【在 I*f 的大作中提到】
: 递交的申请材料用双面打印吗？
avatar
a*e
7 楼
请推荐纽约的。
avatar
z*n
8 楼
能够着吗

【在 i*****s 的大作中提到】
: 【 以下文字转载自 CanadaNews 讨论区 】
: 发信人: iForpus (coelestis), 信区: CanadaNews
: 标 题: 最胖新娘超大婚纱曝光 立志增重至730公斤
: 发信站: BBS 未名空间站 (Thu Jun 7 19:00:15 2012, 美东)
: 33岁的苏珊娜目前重约360公斤，即将成为新娘的她定制了一款最“肥大”的婚纱。
: 苏珊娜的未婚夫是一名厨师
: 中新网6月7日电 据外媒报道，33岁的外国女子苏珊娜目前体重800磅(约360公斤)
: ，她立志要成为世界上最胖的女子。为此，要做新娘的她不仅没有为了穿婚纱节食减肥
: ，反而定制了一款“超大号”的婚纱。
: 苏珊娜让设计师为她设计了一款世界上“最肥大”的婚纱，整件婚纱由约14米长的
avatar
j*2
9 楼
thanks!
that's what i mean.
所以DP不一定要有recursion＋using previous results
iteration+using previous results 也算。

【在 b*****o 的大作中提到】
: iteration != recursion.
: Take a very simple example of computing Fibonacci array:
: (1) This is recursion, but NOT DP:
: int fib(int n) {
: if (n <= 2) {
: return 1;
: }
: return fib(n-1) + fib(n-2);
: }
: (2) This is DP:
avatar
c*g
10 楼
单面打印
avatar
H*g
11 楼
干嘛都跟火葬场过不去呢？
avatar
p*2
12 楼
你说对了。其实DP有两种。
avatar
I*f
13 楼
谢谢告知。
是不是官方站点上说必须单面打印？
看来阅读不仔细。

【在 b*********r 的大作中提到】
: 必须单面打印
avatar
m*r
14 楼
what the hell is that guy thinking?
avatar
i*7
15 楼
我看clrs的DP里面，其实大部分recursion都最终转为iteration（貌似是效率更高的原
因）
avatar
b*r
16 楼
我也没读，但答案是肯定的，单面打印没错的~

【在 I*f 的大作中提到】
: 谢谢告知。
: 是不是官方站点上说必须单面打印？
: 看来阅读不仔细。
avatar
s*g
17 楼
I hate hate those fatties, especially fatties on an electric shopping cart.
avatar
g*y
18 楼
DP 用recursion也可以，那就是top down。一般都用iteration，也就是bottom up。
Programming其实是table的意思。所以DP可以理解为你是否用table记录了subproblem
的结果。
avatar
D*9
19 楼
你为什么想要双面打印？ go green马？
avatar
g*n
20 楼
压死他，夹死它，爽死她
avatar
j*2
21 楼
清楚了！
谢谢！

subproblem

【在 g****y 的大作中提到】
: DP 用recursion也可以，那就是top down。一般都用iteration，也就是bottom up。
: Programming其实是table的意思。所以DP可以理解为你是否用table记录了subproblem
: 的结果。
avatar
w*a
22 楼
No
avatar
H*g
23 楼
我很好奇她们到底擦不擦屁股
avatar
j*2
24 楼
那18.11（找最大黑边subsquare中的preprocess）一定也是DP了，只是书里没这么归纳。
有人confirm一下吗？
avatar
g*n
25 楼
用 bidget

【在 H********g 的大作中提到】
: 我很好奇她们到底擦不擦屁股
avatar
S*t
26 楼
两个词，optimal substructure

stored

【在 j******2 的大作中提到】
: 一直以为DP就是store了之前结果的recursion。但是看到150第五版里，把18.12（最大
: 和的submatrix）归为DP&recursion（在9章末提到）。18.12显然没有递归，是在
: iteratively利用之前的结果。所以是否DP就是recursion or iteration with stored
: results?
: 但是18.11（最大的黑边square）里面，第二种方法把右、下的黑像素个数存储起来的
: 过程，跟18.12非常相似啊，iteratively using previous results，但是却没有算成
: DP。
: 所以DP的特征究竟是什么？
avatar
M*s
27 楼
早前看到他们交往的报道，却没想到这个男人是来真的。
不习惯恶意揣测他人，希望会有后续报道，证实他们之间爱情的存在。
avatar
r*e
28 楼
DP就是数学归纳法
avatar
z*n
29 楼
医疗保险应该全自费。
avatar
g*y
30 楼
18.11 不是DP。
pre_processing的过程是DP，但是主程序不是DP，就是一般的brute force。

纳。

【在 j******2 的大作中提到】
: 那18.11（找最大黑边subsquare中的preprocess）一定也是DP了，只是书里没这么归纳。
: 有人confirm一下吗？
avatar
j*2
31 楼
谢谢你答我。我就是说的preprocess是DP。看来我还是理解对了的哈。

【在 g****y 的大作中提到】
: 18.11 不是DP。
: pre_processing的过程是DP，但是主程序不是DP，就是一般的brute force。
:
: 纳。
avatar
d*x
32 楼
最优子问题

stored

【在 j******2 的大作中提到】
: 一直以为DP就是store了之前结果的recursion。但是看到150第五版里，把18.12（最大
: 和的submatrix）归为DP&recursion（在9章末提到）。18.12显然没有递归，是在
: iteratively利用之前的结果。所以是否DP就是recursion or iteration with stored
: results?
: 但是18.11（最大的黑边square）里面，第二种方法把右、下的黑像素个数存储起来的
: 过程，跟18.12非常相似啊，iteratively using previous results，但是却没有算成
: DP。
: 所以DP的特征究竟是什么？
avatar
j*2
33 楼
想着想着又有点糊涂了。DP的精髓究竟是1.存储先前结果，还是2.利用最优子问题解决
现有最优问题？
如CLRS及devilphoenix所说，DP的关键2.，但是这样的话，经典DP fibonacci有什么最
优选择可言啊？不就是存储先前结果吗？
18.11（最小黑边框）的preprocess也很像fibonacci的情况，一步步存结果，累加，没
有选择出现。
如果fibonacci算DP，那很多iteration和recursion凡是利用了前面结果的是不是都要
算DP啊？比如string permutation.

【在 g****y 的大作中提到】
: 18.11 不是DP。
: pre_processing的过程是DP，但是主程序不是DP，就是一般的brute force。
:
: 纳。
avatar
S*r
34 楼
显然答案是2。其次，解决最优子问题一般都是用greedy方法从候选中挑一个最好的。
fb我不觉得算dp。

【在 j******2 的大作中提到】
: 想着想着又有点糊涂了。DP的精髓究竟是1.存储先前结果，还是2.利用最优子问题解决
: 现有最优问题？
: 如CLRS及devilphoenix所说，DP的关键2.，但是这样的话，经典DP fibonacci有什么最
: 优选择可言啊？不就是存储先前结果吗？
: 18.11（最小黑边框）的preprocess也很像fibonacci的情况，一步步存结果，累加，没
: 有选择出现。
: 如果fibonacci算DP，那很多iteration和recursion凡是利用了前面结果的是不是都要
: 算DP啊？比如string permutation.
avatar
j*2
35 楼
那就是说，DP问题必须是最优化问题。像在有路障的格子中找有多少种路径，一个
boolean expression有几种打括号以得到true，8皇后，running up stairs...这样
count ways的题，就都不可能是DP了，只能算是有memoization的recursion
按照最优化子问题的标准，150这本书的第九章，Dynamic Programming and Recursion
里的11个问题没有一个是符合的。只有17、18章有两题算DP。

【在 S*********r 的大作中提到】
: 显然答案是2。其次，解决最优子问题一般都是用greedy方法从候选中挑一个最好的。
: fb我不觉得算dp。
avatar
S*r
36 楼
你说的很多是greedy方法。DP经常用greedy方法解决子问题。所以这两个概念比较容易
混淆。
不过，话说回来，你只要知道怎么解决实际问题就行 没必要硬记得这些概念吧

Recursion

【在 j******2 的大作中提到】
: 那就是说，DP问题必须是最优化问题。像在有路障的格子中找有多少种路径，一个
: boolean expression有几种打括号以得到true，8皇后，running up stairs...这样
: count ways的题，就都不可能是DP了，只能算是有memoization的recursion
: 按照最优化子问题的标准，150这本书的第九章，Dynamic Programming and Recursion
: 里的11个问题没有一个是符合的。只有17、18章有两题算DP。
avatar
a*m
37 楼
当然是2，因为2所以才能有1呀。要是2不符合，1存了也没有用。

【在 j******2 的大作中提到】
: 想着想着又有点糊涂了。DP的精髓究竟是1.存储先前结果，还是2.利用最优子问题解决
: 现有最优问题？
: 如CLRS及devilphoenix所说，DP的关键2.，但是这样的话，经典DP fibonacci有什么最
: 优选择可言啊？不就是存储先前结果吗？
: 18.11（最小黑边框）的preprocess也很像fibonacci的情况，一步步存结果，累加，没
: 有选择出现。
: 如果fibonacci算DP，那很多iteration和recursion凡是利用了前面结果的是不是都要
: 算DP啊？比如string permutation.
avatar
j*2
38 楼
不好意思，确实有点钻牛角尖了。因为没学过所以看了看CLRS一不小心跑题了。
再啰嗦一句，CLRS讲Greedy同DP一样最关键要素是optimal structure for subproblem
，只是greedy先make a choice for this step,再解决subproblem;DP则要根据子问题
来make current choice。所以我觉得所有“求有几种。。。解法”的问题都不是最优
化问题，都不算DP或Greedy。
还是回到正轨继续做题。

【在 S*********r 的大作中提到】
: 你说的很多是greedy方法。DP经常用greedy方法解决子问题。所以这两个概念比较容易
: 混淆。
: 不过，话说回来，你只要知道怎么解决实际问题就行 没必要硬记得这些概念吧
:
: Recursion
相关阅读
这件衣服你看懂了吗？A joke about economy中科院李家洋副院长来访/招聘（free food）在美国，学中医的比这里大部分人赚得多 (转载)华仔都看不下去了活着装书，死了装人=。=真正的低碳生活美国德州州长率3万民众祈求上帝解救美国 (转载)看哈波竟然能扯上动车ZZ千万不要射小便池上的苍蝇Re: 爱吃中国菜，却不会为此感到自豪 (转载)Re: 徐增平与瓦良格，再次向徐增平先生致敬！ (转载)我跟婆婆关于回国的对话 (转载)活到120岁的长寿圣经 (转载)哥瞬间被秒闪了堵车，急！！！新还珠台词新疆警方对嫌犯就地正法 激起更多暴力 (转载)张版西游记看到这里，我喷了！ (转载)(其他地方什么情况？)想回成都找老婆的同学可以别想了 (转载)不带这么玩的！
logo
联系我们隐私协议©2024 redian.news
Redian新闻
Redian.news刊载任何文章，不代表同意其说法或描述，仅为提供更多信息，也不构成任何建议。文章信息的合法性及真实性由其作者负责，与Redian.news及其运营公司无关。欢迎投稿，如发现稿件侵权，或作者不愿在本网发表文章，请版权拥有者通知本网处理。