象棋中的将帅互斥问题(二)——单个变量实现多层循环
2014-12-23 14:26
232 查看
象棋中的将帅互斥问题(二)——单个变量实现多层循环
《编程之美》上面对这个问题还提供了一种巧妙的方法,它没有使用bit存储的思想来减少空间的使用。而是使用了另外一项技术:运用单个变量实现多层循环。这篇博客就来详细说一下这个技术~
这道题目需要用一个byte的大小,来实现9*9两层循环。我们知道假如令value=9*9,那么value%9就会得到1~9的变化范围,value/9又是另外一个1~9的变化范围,这样我们就可以巧妙实现两层循环。
但是,我们想实现多层循环呢?比如我们要实现3层循环。
第一层:1~a;
第二层:1~b;
第三层:1~c。
显然,我们需要一个value=a*b*c. 然后,一般的思路是先从里面的循环开始,要实现第三层循环,我们可以让value%c。后面呢?
value/c的话就是a*b,但是我们需要得到1~b,这个时候我们再对b取余,这样就可以,也就是value/c%b。
同理,我们可以使用valule/c/b%a得到1~a的范围。
代码如下:
按照这个思路,我们可以实现多层循环。核心的思路就是抓住value%n就可以得到1~n的范围!
《编程之美》上面对这个问题还提供了一种巧妙的方法,它没有使用bit存储的思想来减少空间的使用。而是使用了另外一项技术:运用单个变量实现多层循环。这篇博客就来详细说一下这个技术~
这道题目需要用一个byte的大小,来实现9*9两层循环。我们知道假如令value=9*9,那么value%9就会得到1~9的变化范围,value/9又是另外一个1~9的变化范围,这样我们就可以巧妙实现两层循环。
但是,我们想实现多层循环呢?比如我们要实现3层循环。
第一层:1~a;
第二层:1~b;
第三层:1~c。
显然,我们需要一个value=a*b*c. 然后,一般的思路是先从里面的循环开始,要实现第三层循环,我们可以让value%c。后面呢?
value/c的话就是a*b,但是我们需要得到1~b,这个时候我们再对b取余,这样就可以,也就是value/c%b。
同理,我们可以使用valule/c/b%a得到1~a的范围。
代码如下:
#include<iostream> using namespace std; int main() { int a=3, b=4, c=5; int value=a*b*c; while(value--) cout<<"a="<<value/c/b%a<<' '<<"b="<<value/c%b<<' '<<"c="<<value%c<<endl; return 0; }
按照这个思路,我们可以实现多层循环。核心的思路就是抓住value%n就可以得到1~n的范围!
相关文章推荐
- 1.2 中国象棋将帅问题进一步讨论与扩展:如何用1个变量实现N重循环?[chinese chess]
- (1.5.1.2)编程之美:中国象棋将帅问题——一个变量实现多重循环
- 象棋中的将帅互斥问题(一)——使用bit存储
- 面试题12:打印1到最大的n位数-大数问题-递归实现多层循环
- 《编程之美——微软技术面试心得》“中国象棋的将帅问题”C#实现
- “中国象棋将帅问题”——自己的解法
- 《编程之美》——游戏之美——中国象棋将帅问题——tip
- 中国象棋将帅问题——电子书下载
- 最近被一个问题困扰着,如何实现类似Photoshop的多层图像操作,每层可单独操作,又可以组合显示出来。
- 编程之美读书笔记_1.2_中国象棋将帅问题
- 答案_中国象棋将帅问题
- 用一个公用变量实现多循环sql结果的收集!!
- velocity模板里循环使用set null给临时变量的问题
- 中国象棋将帅问题; 伟大的位运算; 终于开窍了。。。
- 《编程之美》读书笔记01: 1.2中国象棋将帅问题
- 091116(星期一)循环变量被溢出导致死循环的问题
- 编程之美 - 读书笔记 - 中国象棋将帅问题
- “SET 命令设置的环境变量在 FOR 循环中始终为空”问题的原因与解决方法
- 利用DhtmlXtree实现展现,修改,添加,删除,移动功能一棵树上实现,iframe的单个滑动条显示,包含在iframe中树节点中文内容过长问题解决
- shell 循环中使用管道符的变量问题