论坛 › 《带你学C带你飞》（语法篇） › 通用解题思想：回溯法（附八皇后问题解析）

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

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

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=i
      for j in range(0,n):
            if(chess==chess or (chess-chess)==(n-j) or (chess-chess)==(j-n)):
                break
      else:                     
         NQueen(chess,n+1,N)
   return count
n=int(input('请输入N皇后中的N值:'))
count = 0
print('N皇后的解是:%d'% NQueen(*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语句，递归瞬间搞定，

感谢感谢！！！{:10_281:}

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

{:9_217:}

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

1

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

真想知道

查看完整版本: 通用解题思想：回溯法（附八皇后问题解析）