![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法题
feihongchen
这个作者很懒,什么都没留下…
展开
-
八皇后问题的递归算法和非递归算法实现
最近我研究了一下八皇后的问题,分别用递归算法和非递归算法实现了问题求解过程。在此,分享给大家,希望提出你的意见。// EightQueens.cpp : Defines the entry point for the console application. //#include "stdafx.h" #include<iostream> #include<algorithm> #include<W原创 2015-06-18 22:40:01 · 1801 阅读 · 0 评论 -
汉诺塔非递归算法分析与实现
汉诺塔的递归算法很容易理解,也非常容易实现。下面,本文讨论了汉诺塔问题的非递归算法,核心内容就是栈的使用技巧。 首先,对于每个柱子来说,就是一个栈,这个栈有个特点就是,大数放在下面,小数放在上面。在首次建立栈时,我们可以先存储好这些数据,假设最小的盘子序号为1,后面的由此类推。在建立栈时,根据当前盘子总数是否为偶数,需要调整B、C两个柱子的位置。当n为偶数时,按照A、B、C的顺序排放三个柱子,当n原创 2015-07-21 22:37:25 · 10245 阅读 · 0 评论