关于翻水碗的问题
时间:2011-08-29
来源:互联网
看来好多人小时候没玩过文曲星上的一个类似的游戏啊,只不过是5*5的.
翻水碗只是他的一维形态而已。
我就说两点,你们应该就能明白过来了。
对于n个碗,我们可以设置状态为a[n],0为正面1为反面。每个碗的翻动此时是b[n]
1.每个位置翻2次等于没翻。因此最优解每个位置要么是翻要么就是不翻。因此b[i]不是0就是1。
2.第一个碗是否翻动,决定了后面碗是否需要翻动,这是一个递推的过程。
a[0]的值取决于b[0]和b[1],b[0]确定了,b[1]确定。同理a[1]的值取决于b[0] b[1] b[2],b[0] b[1]确定,b[2]确定,因此类推。
就两种情况,第一个碗翻还是不翻。
有异议者本帖回复。
翻水碗只是他的一维形态而已。
我就说两点,你们应该就能明白过来了。
对于n个碗,我们可以设置状态为a[n],0为正面1为反面。每个碗的翻动此时是b[n]
1.每个位置翻2次等于没翻。因此最优解每个位置要么是翻要么就是不翻。因此b[i]不是0就是1。
2.第一个碗是否翻动,决定了后面碗是否需要翻动,这是一个递推的过程。
a[0]的值取决于b[0]和b[1],b[0]确定了,b[1]确定。同理a[1]的值取决于b[0] b[1] b[2],b[0] b[1]确定,b[2]确定,因此类推。
就两种情况,第一个碗翻还是不翻。
有异议者本帖回复。
作者: colinfang2006 发布时间: 2011-08-29
我支持楼主的想法
上次也有这个问题的帖子
里边有不少人反对这个方法
上次也有这个问题的帖子
里边有不少人反对这个方法
作者: keeya0416 发布时间: 2011-08-29
相关阅读 更多
热门阅读
-
office 2019专业增强版最新2021版激活秘钥/序列号/激活码推荐 附激活工具
阅读:74
-
如何安装mysql8.0
阅读:31
-
Word快速设置标题样式步骤详解
阅读:28
-
20+道必知必会的Vue面试题(附答案解析)
阅读:37
-
HTML如何制作表单
阅读:22
-
百词斩可以改天数吗?当然可以,4个步骤轻松修改天数!
阅读:31
-
ET文件格式和XLS格式文件之间如何转化?
阅读:24
-
react和vue的区别及优缺点是什么
阅读:121
-
支付宝人脸识别如何关闭?
阅读:21
-
腾讯微云怎么修改照片或视频备份路径?
阅读:28