1. 首页
  2. 编程语言
  3. 其他
  4. 随机与回溯结合解决N后问题

随机与回溯结合解决N后问题

上传者: 2019-07-15 21:59:55上传 DOC文件 157KB 热度 18次
n皇后问题一般是采用回溯法求解,但当n值较大时,回溯算法效率较低,所以此次作业中将随机算法和回溯法结合起来求解n皇后问题,以提高算法的效率。引入随机算法,能保证每次找出的解是正确的,但可能在一次求解过程中找不出可行解,这一点在程序运行过程中能得到体现。
下载地址
用户评论