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

baivip · 发表于 2019-4-25 14:59:35

看看

花卷呀花卷 · 发表于 2019-4-27 19:39:46

朕想知道

lzf0315 · 发表于 2019-5-5 20:59:59

朕想知道

jkl457923127 · 发表于 2019-5-10 10:38:25

朕想知道

1510049928 · 发表于 2019-5-11 11:28:46

朕想知道

倍速123 · 发表于 2019-5-14 17:02:20

朕想知道

无情绪 · 发表于 2019-5-18 17:46:44

朕想知道

世界聚焦于你777 · 发表于 2019-5-21 20:42:52

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

nb

郭恩峰 · 发表于 2019-5-25 22:39:08

哎还是不会！

dicce · 发表于 2019-5-28 22:56:56

真的没脑子啊

Stubborn · 发表于 2019-6-6 22:56:33

朕想知道

成为极客 · 发表于 2019-6-10 22:16:44

正想知道

qq978358810 · 发表于 2019-6-11 21:04:59

qq978358810 · 发表于 2019-6-12 19:07:38

欢迎吐槽自己挖坑自己跳的代码#include<stdio.h> int main(void) { int a=0,b=0,c=0,d=0; int i; int A[4]={0},B[4]={0},C[4]={0},D[4]={0 }; for(a=0;a<4;a++) { A[a]=1; for(b=0;b<4;b++) { if(b!=a&&(b-1)!=a&&(b+1)!=a) { B[b]=1; goto labe1; } } goto labe; labe1: for(c=0;c<4;c++) { if(c!=b&&(c-1)!=b&&c+1!=b& &c!=a&&(c-2)!=a&&c+2!=a) { C[c]=1; goto labe2; } } goto labe; labe2: for(d=0;d<4;d++) {
if(d!=c&&(d-1)!=c&&d+1 !=c&&d!=b&&(d-2)!=b&&d+2!=b&&d!=a&&(d-3)!= a&&d+3!=a) { D[d]=1; if(A[a]==1&&B[b]== 1&&C[c]==1&&D[d]==1) { printf("1h%d 2 h%d 3h%d 4h%d\n",a+1,b+1,c+1,d+1); } } } labe: D[d]=0; C[c]=0; B[b]=0; A[a]=0; } return 0; }

qq978358810 · 发表于 2019-6-12 19:11:08

#include<stdio.h>
int main(void)
{
int a=0,b=0,c=0,d=0;
int i;
int A[4]= {0},B[4]= {0},C[4]= {0},D[4]= {0 };
for(a=0; a<4; a++)
{
      A[a]=1;
      for(b=0; b<4; b++)
      {
         if(b!=a&&(b-1)!=a&&(b+1)!=a)
         {
            B[b]=1;
            goto labe1;
         }
      }
      goto labe;
labe1:
      for(c=0; c<4; c++)
      {
         if(c!=b&&(c-1)!=b&&c+1!=b&&c!=a&&(c-2)!=a&&c+2!=a) {
            C[c]=1;
            goto labe2;
         }
      }
      goto labe;
labe2:
      for(d=0; d<4; d++) {
         if(d!=c&&(d-1)!=c&&d+1 !=c&&d!=b&&(d-2)!=b&&d+2!=b&&d!=a&&(d-3)!= a&&d+3!=a) {
            D[d]=1;
            if(A[a]==1&&B[b]== 1&&C[c]==1&&D[d]==1)  {
                  printf("1h%d 2 h%d 3h%d 4h%d\n",a+1,b+1,c+1,d+1);
            }
         }
      }
labe:
      D[d]=0;
      C[c]=0;
      B[b]=0;
      A[a]=0;
}
return 0;
}

JulyJoker · 发表于 2019-6-24 14:19:25

老街ols · 发表于 2019-6-27 17:08:17

朕想知道

hjers · 发表于 2019-6-29 13:31:54

1003826976 · 发表于 2019-7-7 18:56:32

11111

Akihisa · 发表于 2019-7-10 19:29:32

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

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