python基于右递归解决八皇后问题的方法
作者：小萝莉 发布时间：2021-01-12 21:02:38
标签：python,递归,八皇后
本文实例讲述了python基于右递归解决八皇后问题的方法。分享给大家供大家参考。具体分析如下：
凡是线性回溯都可以归结为右递归的形式，也即是二叉树，因此对于只要求一个解的问题，采用右递归实现的程序要比回溯法要优美的多。
def Test(queen,n):
'''这个就不用说了吧，就是检验第n（下标，0-7）行皇后的位置是否合理'''
q=queen[n]
for i in xrange(n):
if queen[i]==q or queen[i]-q==n-i or queen[i]-q==i-n:return False
return True
def Settle(queen,n):
'''这个负责安置第n（下标，0-7）行皇后，每次调用，皇后都至少会移动一步'''
queen[n]+=1
while queen[n]<8 and not Test(queen,n):queen[n]+=1
return queen[n]<8
def Solve(queen,n):
'''这个负责解决第n（下标，0-7）行皇后的安置以及随后所有皇后的安置'''
if n==8:#安置完所有皇后了，故输出列表
print queen
return True#如果设为假，则会尝试所有的安置方案
else:
queen[n]=-1#初始化第n行皇后的起始位置（起始位置-1，可安置在0-7）
while Settle(queen,n):#如果成功安置皇后
if Solve(queen,n+1):#安置其余皇后
return True#成功安置，返回真
return False#失败，返回假
if __name__=='__main__':
Solve([-1 for i in range(8)],0)#列表的值可以随便设置，因为会初始化
#虽然我们没有进行回溯，但事实上，我们每一个参数相同的Solve函数都尝试了多次
#输出：[0, 4, 7, 5, 2, 6, 1, 3]
#比回溯法容易多了吧
希望本文所述对大家的Python程序设计有所帮助。
0
投稿猜你喜欢
本文实例讲述了bootstrap-table后端分页功能。分享给大家供大家参考，具体如下：使用bootstrap-table实现后台分页插件- 自上一篇文章 Z Story : Using Django with GAE Python 后台抓取多个网站的页面全文 后，大体的进度如下：
- MySQL中，常常会看到一些关于动态字符串的处理，列如：DYNAMIC_STRING。为了记录动态字符串的实际长度，缓冲区的最大长度，以及每
- 1.算法描述：（1）共循环 n-1 次（2）每次循环中，如果 前面的数大于后面的数，就交换（3）设置一个标签，如果上次没有交换，就说明这个是
- 本文实例讲述了php计算两个整数的最大公约数常用算法。分享给大家供大家参考。具体如下：<?php//计时，返回秒function&nb
- 本文介绍了python 支持向量机非线性回归SVR模型，废话不多说，具体如下：import numpy as npimport matplo
- 一、概述现有一个wenda1.xlsx文件，内容如下：需要将faq记录合并为一行，效果如下：注意：faq记录，每一行用||来拼接。二、多行转
- 请问鼠标移过去就出现二级菜单代码怎么写啊 <head><style type="tex
- 我们需要做的第⼀件事情是获取 MNIST 数据。如果你是⼀个 git ⽤⼾，那么你能够通过克隆这本书的代码仓库获得数据，实现我们的⽹络来分类
- 实现打包功能~轻松方便！压缩比虽比winrar差那么一点 但是也没啥关系 毕竟只打包做下载 省下了自己去服务器上把站点打
- 看完本篇文章你可以：同步本地和服务器的全部或者部分文件本地debug，服务器跑实验在这之前你要确保服务器上已经创建好虚拟环境你本地已经安装好
- 目前两个客户端扩展库连接超时可以设置选项来操作，比如mysqli： <?php //创建对象 $mysqli = mysqli_ini
- px比em更加容易使用,em指字体高，任意浏览器的默认字体高都是16px。所以未经调整的浏览器都符合: 1em=16px，所以10px=0.
- 前言：在软件测试中，为项目编写接口自动化用例已成为测试人员常驻的测试工作。本文以python为例，基于笔者曾使用过的三种用例数据读取方法：x
- 首先来分析下需求,web程序后台需要认证,后台页面包含多个页面,最普通的方法就是为每个url添加认证,但是这样就需要每个每个绑定url的后台
- 一、python3的安装建议安装python3，python2在未来将不再维护。python官方下载地址https://www.python
- { hide_text } CSS文字隐藏总结报告最近整理的一份CSS文字隐藏的demo，总结了几种方法，希望得出一种最完美的方案放进自己的
- 本文实例讲述了Python实现可获取网易页面所有文本信息的网易网络爬虫功能。分享给大家供大家参考，具体如下：#coding=utf-8#--
- CREATE TABLE `category` ( `Id` binary(1
- 一，前言我们现在拿到了一个十分庞大的数据集。是json文件，里面存储了将近十万个数据，现在要对其中的数据进行清洗处理。二，python模块i
