爱莉清
发布时间:2017-02-22 17:44:14
比如求2的3次幂可以分解为3个2相乘 2*2*2,x=2的n=5次幂就是2*2*2*2*2 == (2*2)*2*(2*2) == 4*2*4倒过来就是 4*2*4 -> 2*2*2*2*2 也就是 n 是偶数的时候 result = mi(x, n/2) * mi(x, n/2);n 是奇数的时候 result = mi(x, (n+1)/2) * mi(x, (n-1)/2);递归到什么时候为止呢? 分解到不能再分解位置也.........【阅读全文】
发布时间:2017-02-21 16:42:24
八皇后问题是一个比较经典的算法问题。在看了别人的各种各样的程序算法之后。还是看不懂,最后我放弃了。看不懂那就自己推理吧。其实八皇后问题最核心的还是使用递归,来计算。以后再慢慢总结补充(^_^)不啰嗦看代码点击(此处)折叠或打开#include.........【阅读全文】
发布时间:2017-02-21 12:47:48
本程序通过栈的机制(先进后出)来走迷宫。原理如下:int buff[11][11] = { {1,1,1,1,1,1,1,1,1,1,1}, {1,0,1,1,0,1,0,1,1,0,0}, {1,0,1,1,0,1,0,1,0,0,0}, {1,0,0,1,0,0,0,0,0,1,0}, {1,0,1,1,0,1,0,1,1,0,0}, {1,0,1,1,0,1,0,0.........【阅读全文】