求助一道搜索题目,名字叫翻水碗,拜托啊!!!
时间:2011-07-08
来源:互联网
题目:
有 20 个碗,正反状态用 0、1 表示(正=0,反=1),给出一组碗的状况,要
求用最少的操作次数使碗全部朝正面。一次操作就是以一个碗为中心,翻转它的
左边、右边以及它自己。(如果一个碗的左(右)边没有则不需要翻转这个碗的
左(右)边
想法:
因为一个点翻两次等于不翻,所以我想了个解法不知道对不对,
把翻0个碗的所有情况到翻20个碗的情况一一进行判断。
所以最多翻20次,但写了代码,好多情况都不出结果。
不知道对不对。
还望高手解答,给我说说好的解法!!!
有 20 个碗,正反状态用 0、1 表示(正=0,反=1),给出一组碗的状况,要
求用最少的操作次数使碗全部朝正面。一次操作就是以一个碗为中心,翻转它的
左边、右边以及它自己。(如果一个碗的左(右)边没有则不需要翻转这个碗的
左(右)边
想法:
因为一个点翻两次等于不翻,所以我想了个解法不知道对不对,
把翻0个碗的所有情况到翻20个碗的情况一一进行判断。
所以最多翻20次,但写了代码,好多情况都不出结果。
不知道对不对。
还望高手解答,给我说说好的解法!!!
作者: lqb0013 发布时间: 2011-07-08

作者: lqb0013 发布时间: 2011-07-08

作者: lqb0013 发布时间: 2011-07-08
相关阅读 更多
热门阅读
-
office 2019专业增强版最新2021版激活秘钥/序列号/激活码推荐 附激活工具
阅读:74
-
如何安装mysql8.0
阅读:31
-
Word快速设置标题样式步骤详解
阅读:28
-
20+道必知必会的Vue面试题(附答案解析)
阅读:37
-
HTML如何制作表单
阅读:22
-
百词斩可以改天数吗?当然可以,4个步骤轻松修改天数!
阅读:31
-
ET文件格式和XLS格式文件之间如何转化?
阅读:24
-
react和vue的区别及优缺点是什么
阅读:121
-
支付宝人脸识别如何关闭?
阅读:21
-
腾讯微云怎么修改照片或视频备份路径?
阅读:28