通用解题思想：回溯法（附八皇后问题解析）

小甲鱼 · 发表于 2017-6-19 04:13:36

购买主题 已有 12 人购买 本主题需向作者支付 10 鱼币 才能浏览

版权声明

作者：小甲鱼

版权：本帖内容著作权归作者所有，禁止商业或非商业转载，仅供个人学习使用，违者必究！

来源：https://fishc.com.cn/thread-88074-1-1.html

JonTargaryen · 发表于 2017-6-20 21:18:39

朕想知道

miaomaio · 发表于 2017-7-10 17:55:03

真想知道

ooxx157 · 发表于 2017-7-25 10:41:26

朕想知道

Hacker_Jack · 发表于 2017-7-25 19:42:06

朕想知道

chunchun2017 · 发表于 2017-8-27 18:23:41

朕想知道

chunchun2017 · 发表于 2017-8-27 18:29:26

你这是递归啊，说是回溯法，其实也还是递归，还以为是非递归方式实现的呢
用python语句，递归瞬间搞定，

#chess为棋盘上棋子组成的一维数组
#n为递归次数
#N为皇后个数
def NQueen(chess,n,N):
   global count
   if n==N:
      print(chess)
      count+=1
   else:
      for i in range(N):
        chess[n]=i
        for j in range(0,n):
            if(chess[j]==chess[n] or (chess[j]-chess[n])==(n-j) or (chess[j]-chess[n])==(j-n)):
                break
        else:                      
           NQueen(chess,n+1,N)
   return count
n=int(input('请输入N皇后中的N值:'))  
count = 0
print('N皇后的解是:%d'% NQueen([None]*n,0,n))

谱写未来 · 发表于 2017-10-16 22:32:18

看看答案

闪电猫网络 · 发表于 2017-10-20 15:51:51

朕想知道

yzx3824 · 发表于 2017-11-15 11:13:42

朕想知道！

jxjqdb · 发表于 2017-11-23 21:44:29

朕想知道

chaliang1220 · 发表于 2017-11-24 11:13:00

朕想知道

flb123 · 发表于 2017-11-26 22:17:30

朕想知道

Ruide · 发表于 2017-11-26 22:46:51

Merci.

Hermione · 发表于 2017-12-4 19:22:04

完整代码

秋木叶 · 发表于 2017-12-5 09:59:23

想知道

秋木叶 · 发表于 2017-12-5 10:07:16

chunchun2017 发表于 2017-8-27 18:29
你这是递归啊，说是回溯法，其实也还是递归，还以为是非递归方式实现的呢
用python语句，递归瞬间搞定，

感谢感谢！！！

浅安丶 · 发表于 2017-12-7 22:08:08

yaojiawang2016 · 发表于 2017-12-9 14:51:23

是kdj房间多少空 · 发表于 2017-12-13 09:00:13

真想知道

账号		自动登录	找回密码
密码			立即注册

小甲鱼小甲鱼当前离线 UID 9 日志相册贡献荣誉积分 93943 狗仔卡	发表于 2017-6-19 04:13:36 \| 显示全部楼层 \|阅读模式购买主题已有 12 人购买本主题需向作者支付 10 鱼币才能浏览版权声明作者：小甲鱼版权：本帖内容著作权归作者所有，禁止商业或非商业转载，仅供个人学习使用，违者必究！来源：https://fishc.com.cn/thread-88074-1-1.html
小甲鱼小甲鱼当前离线 UID 9 日志相册贡献荣誉积分 93943 狗仔卡	想知道小甲鱼最近在做啥？请访问 -> ilovefishc.com
	回复使用道具举报置顶卡千斤顶显身卡

[扩展阅读] 通用解题思想：回溯法（附八皇后问题解析）

版权声明