基于群体智能求解N后问题

提出了一种求解N后问题的蚂蚁模型算法,它受群体智能的蚂蚁算法和多Agent系统的启发,并吸收了回溯算法的优点,是一种随机搜索算法,从根本上改变了回溯算法的系统地搜索机制,避免了大量的冗余搜索,又保证了必要的搜索。在求解N后问题的第一个解时,大大地减少了求解时间和求解步数,当N较大时,也可得到较好的求解效果。仿真实验结果证实了这一算法的有效性。

基于Visual C++的N后问题的回溯算法设计

N后问题是一个古典的问题,该文对N后问题的回溯算法进行了分析,用Visual c++实现该算法。

VB实现n后问题的模拟棋盘

基于递归回溯法,用VB实现了任意n皇后问题的求解。此算法完成了以下任务,可以求出n后问题的布局总数,输出每一种布局皇后的行列序号,并且可以制作出任何一种布局的模拟棋盘,使问题的解决方案直观化。

N后问题的拉斯维加斯算法研究

本文通过对n后问题的拉斯维加斯算法的论述和实现,阐述了拉斯维加斯算法的本质及其特性,介绍了使用拉斯维加斯算法处理n后问题的算法效率。拉斯维加斯算法是一种不会得到不正确的解的随机化算法,适合处理具有有限个解的情况,在这种情况下验证备选解的正确性比找到复杂的解决办法简单。

非递归问题的递归设计

递归是程序设计中一个强有力的工具。对于一些本身没有明显递归结构的问题采用递归法进行设计 ,难度相应要大许多。本文通过几个著名问题的递归求解 。

八皇后问题的动态求解

利用C#的绘图功能和线程睡眠功能,实现了八皇后问题求解过程的动态展现,有助于理解"回溯法"和递归编程的思想。